这段php代码怎么个执行逻辑，没看懂请教一下？

Question

     $items = array(
            1 => array('id' => 1, 'pid' => 0, 'name' => '北京市'),
            2 => array('id' => 2, 'pid' => 0, 'name' => '黑龙江省'),
            3 => array('id' => 3, 'pid' => 1, 'name' => '海淀区'),
            4 => array('id' => 4, 'pid' => 2, 'name' => '哈尔滨市'),
            6 => array('id' => 6, 'pid' => 3, 'name' => '清华大学'),
            5 => array('id' => 5, 'pid' => 2, 'name' => '鸡西市'),
            7 => array('id' => 7, 'pid' => 3, 'name' => '北京大学')
        );
    print_r($this->genTree5($items));
    //这个函数怎么理解
    public function genTree5($items) {
        foreach ($items as $item)
            $items[$item['pid']]['son'][$item['id']] = &$items[$item['id']];
        return isset($items[0]['son']) ? $items[0]['son'] : array();
    }

我在网上找的无限分类转换n维数组，5行就完成了，我看不懂啊。也看不到他哪递归了，然而就是这么牛。跟踪调试一下，$items[$item['pid']]'son'];就这里一直重复执行。然后就能输出多维数组，感觉好强大。谁能帮我分析一下，他这个是咋个执行的逻辑。

我比较菜，还有点笨，就是喜欢代码这东西。

Array
(
    [1] => Array
        (
            [id] => 1
            [pid] => 0
            [name] => 北京市
            [son] => Array
                (
                    [3] => Array
                        (
                            [id] => 3
                            [pid] => 1
                            [name] => 海淀区
                            [son] => Array
                                (
                                    [6] => Array
                                        (
                                            [id] => 6
                                            [pid] => 3
                                            [name] => 清华大学
                                        )

                                    [7] => Array
                                        (
                                            [id] => 7
                                            [pid] => 3
                                            [name] => 北京大学
                                        )

                                )

                        )

                )

        )

    [2] => Array
        (
            [id] => 2
            [pid] => 0
            [name] => 黑龙江省
            [son] => Array
                (
                    [4] => Array
                        (
                            [id] => 4
                            [pid] => 2
                            [name] => 哈尔滨市
                        )

                    [5] => Array
                        (
                            [id] => 5
                            [pid] => 2
                            [name] => 鸡西市
                        )

                )

        )

)

Answer 1

引用传值 $items 循环改变的是自身 比如第一次循环引用传值变成了 $arr, 第二次循环也就是循环的$arr,就等于当前循环的数组没每循环一次，初始数据都是上一次循环的结果。 第一次变成这样 以此类推 $arr=[ [ "id"=>1, "pid"=>0, "name"=>'北京市', "son"=>[ [ "id"=>3, "pid"=>1, "name"=>"海淀区" ] ] ], [ "id"=>1, "pid"=>0, "name"=>'黑龙江省', ] ];

Answer 2

是没有用递归，用的是引用。 你把每次循环后的 $items 打印出来看一下就会知道它是怎么工作的。 基本逻辑就是每次循环为当前元素找到它的上一级，并把当前的元素引用传递给上一级的 son 。最后把 $items中 pid为0的，即最顶级元素打印出出来。

Answer 3

这个实现的太牛逼了，数据要多的话，速度比递归快几百倍。可是我还是看不太懂，数组嵌套的我头晕。我也知道什么是引用，以前用过。就是把变量地址，例如传给一个子函数，子函数如果改变了这个值，那么谁传给他的，谁也跟着改变。就是他们共享了一个存储地址。原理知道，但是这个还是看不太懂。