PHP开发经验：引用是个坏习惯_PHP教程
function binsearch(&$arr, $key, $value)
{
$low = 0;
$high = count($arr);
while ($low $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 采用了先减后加的方法计算，目的是为了防止整数的溢出。不是故意写复杂了。
我用下面的代码进行测试：
$data = array();
for ($i = 0; $i {
$data[] = array("sq" => $i * 2);
}
var_dump(binsearch($data, "sq", 10000));
发现，binsearch 的时候，总是要花个 0.2s左右。理论上来说，100万的数据，最多也就是循环20次。怎么会这样慢呢。
后来监控了一下内存，data 数组 占用了 230M 的内存。而 binsearch 的时候，占用了60K 的内存。但是，理论上来说，binsearch
不应该占用如此多的内存。因为，我觉得，我已经用引用了，根本就没有对data 的结构进行修改。
我也是百思不得其解，后来，我把引用参数去掉，居然 binsearch 只要 0.0002s ，看来是引用耗费了大量的cpu 资源。
PHP 内部遵循一个copy on write 的原则。实际上这个引用是多余的。
但是为什么，加了引用速度会变慢呢？今天重点就谈谈这个问题。明白道理后，大家一定知道怎么用引用了。
如果在binsearch 调用前，直接 $a = &$data，这个引用的速度会非常的快。看来肯定不是引用本身产生的问题。
这个问题，实际上涉及了zend 引擎如何管理PHP变量。
- 共2页:
- 上一页
- 1
- 2
- 下一页