最近在关注「PHP 引用」这一话题，看过不少深度文章，对 PHP 里的「引用」有了更深的理解。
0x00
首先看如下代码：
$foo['hello'] = '0';
$bar = &$foo['hello']; // 引用！
$tipi = $foo;
$tipi['hello'] = '1';
print_r($foo);
|
问：输出 0 还是输出 1？答案是 1。
原理何在？
PHP 内核使用 zval 结构存储变量，在 PHP 代码里，我们利用 xdebug_debug_zval 函数一探究竟。
修改如上代码：
$foo['hello'] = '0';
xdebug_debug_zval('foo');
$bar = &$foo['hello']; // 引用！
xdebug_debug_zval('foo');
$tipi = $foo;
$tipi['hello'] = '1';
print_r($foo);
|
输出如下：
foo: (refcount=1, is_ref=0)=array ('hello' => (refcount=1, is_ref=0)='0')
foo: (refcount=1, is_ref=0)=array ('hello' => (refcount=2, is_ref=1)='0')
|
$foo['hello'] 从非引用变量（is_ref=0）变为引用变量（is_ref=1），而引用计数则为 refcount=2。
为什么会这样？
根据 PHP: 引用做什么 - Manual 的解释：
$a =& $b; 这意味着 $a 和 $b 指向了同一个变量。
$a 和 $b 在这里是完全相同的，这并不是 $a 指向了 $b 或者相反，而是 $a 和 $b 指向了同一个地方。
结合我们的例子，也就是说，当 $bar = &$foo['hello']; 执行时，$bar 和 $foo['hello'] 都成为了「引用变量」，且它们「指向了同一个地方」。
那么当我们复制此数组时，也复制了它 hello 元素的引用；当 $tipi['hello'] = '1'; 执行时，就修改了 tipi['hello'] 、$foo['hello'] 以及 $bar 所指向的「同一个地方」。
于是，$foo['hello'] 的值理所当然地成为了 1。
0x01
略有深入引用的 PHPer 应该都试过这种语法：
for ($list as &$value) {
$value = 'foo';
}
|
PHP 在控制结构后不会回收变量，此处不多讲解；于是刚刚的坑，其实可以延伸一下。
$foo['hello'] = '0';
$foo['world'] = 'A';
foreach($foo as &$value) { // 引用！
// Do nothing.
}
$tipi = $foo;
$tipi['hello'] = '1';
$tipi['world'] = 'B';
print_r($foo);
|
此处输出如下：
Array
(
[hello] => 0
[world] => B
)
|
hello 正常，而 world 被修改为 B！原因可以结合 xdebug_debug_zval 函数自行探究。
所以，随手 unset($value); 是个好习惯。
0x02
其实引用也不全是坑。好处还是大大地有。
举例：
$catList = [
'1' => ['id' => 1, 'name' => '颜色', 'parent_id' => 0],
'2' => ['id' => 2, 'name' => '规格', 'parent_id' => 0],
'3' => ['id' => 3, 'name' => '白色', 'parent_id' => 1],
'4' => ['id' => 4, 'name' => '黑色', 'parent_id' => 1],
'5' => ['id' => 5, 'name' => '大', 'parent_id' => 2],
'6' => ['id' => 6, 'name' => '小', 'parent_id' => 2],
'7' => ['id' => 7, 'name' => '黄色', 'parent_id' => 1],
];
|
如何实现将如上顺序表转换为层级树？
过去，或者说通常情况下我们首先想到的是递归回溯。
不过，利用 PHP 的引用特性，可以将时间复杂度降低到 O(n)。
$treeData = [];
foreach ($catList as $item) {
if (isset($catList[$item['parent_id']]) && !empty($catList[$item['parent_id']])) {
// 子分类
$catList[$item['parent_id']]['children'][] = &$catList[$item['id']];
} else {
// 一级分类
$treeData[] = &$catList[$item['id']];
}
}
var_export($treeData);
|
(责任编辑：yang) |
