这篇文章，写的比较早，有一些错误的说法，我表示非常歉意。一些代码，没有经过严格的测试，以后写博客一定要非常谨慎。因为可能会对一些人产生误导。
在写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;
}
{
$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 采用了先减后加的方法计算，目的是为了防止整数的溢出。不是故意写复杂了。
我用下面的代码进行测试：
$data = array();
for ($i = 0; $i < 1000000; $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 的原则。实际上这个引用是多余的。
但是为什么，加了引用速度会变慢呢？今天重点就谈谈这个问题。明白道理后，大家一定知道怎么用引用了。
这个问题，实际上涉及了zend 引擎如何管理PHP变量。
具体的也可以阅读这篇博客：
深入PHP内核（1） 引用
主要技术count 的时候，出了问题，要进行复制。