Opened by bo at 2006-12-21 12:12
User since
2005-12-17
1615 Artikel
HausmeisterIn
![[Homepage]](/battie/theme/default/homepage.gif)
2005-12-17
1615 Artikel
HausmeisterIn
Lieber Doc,
ich versuch es dir zu erklären. Zuerst versuche ich aber mal deinen Code
"etwas" lesbarer zu machen.
In Zeile 1 steht die Bedingung $arrRef->[$mid] == $val.
In Zeile 5 steht die Bedingung $arrRef->[$mid] >= $val.
$val kann in Zeile 5 niemals gleich $arrRef->[$mid] sein,
da dies schon in Zeile 1 abgefangen wird.
Wenn also $val in Zeile 5 nicht gleich $arrRef->[$mid] ist,
kann der Wert in Zeile 5 nur größer oder kleiner sein.
Sehe ich das richtig?\n\n
<!--EDIT|opi|1166786922-->
ich versuch es dir zu erklären. Zuerst versuche ich aber mal deinen Code
"etwas" lesbarer zu machen.
Code: (dl
)
1
2
3
4
5
6
7
1 return $arrRef->[$mid] == $val
2 ? $mid
3 : $minIdx == $maxIdx
4 ? undef
5 : $arrRef->[$mid] >= $val
6 ? binSearch($arrRef, $val, $minIdx, $mid)
7 : binSearch($arrRef, $val, $mid+1, $maxIdx);
In Zeile 1 steht die Bedingung $arrRef->[$mid] == $val.
In Zeile 5 steht die Bedingung $arrRef->[$mid] >= $val.
$val kann in Zeile 5 niemals gleich $arrRef->[$mid] sein,
da dies schon in Zeile 1 abgefangen wird.
Wenn also $val in Zeile 5 nicht gleich $arrRef->[$mid] ist,
kann der Wert in Zeile 5 nur größer oder kleiner sein.
Sehe ich das richtig?\n\n
<!--EDIT|opi|1166786922-->
What is a good module? That's hard to say.
What is good code? That's also hard to say.
One man's Thing of Beauty is another's man's Evil Hack.
What is good code? That's also hard to say.
One man's Thing of Beauty is another's man's Evil Hack.