微微族

在写PHP 程序的时候，很多人在传递参数的时候，喜欢用一个引用。特别是在一个数组非常的大的时候，更是喜欢加。
function binsearch(&$arr, $key, $value)
{
$low = 0;
$high = count($arr);

while ($low <= $high) {
$mid = floor($low + ($high – $low) / 2);
$item = $arr[$mid][$key];
if ($item == $value) {
return $mid;
} else if ($value > $item) {
$low = $mid + 1;
} else {
$high = $mid – 1;
}
}
return false;
}

在这里，$mid 采用了先减后加的方法计算，目的是为了防止整数的溢出。不是故意写复杂了。
(全文…)