最近在关注「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=0, 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);

具体优化效果,请参考下一篇博文。

0xFF 参考