这段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

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

Answer 4

foreach ($items as $item){
        $items[$item['pid']] ['son'][$item['id']] = &$items[$item['id']];
}

第一次运行的时候$item['pid'] = 0,我们知道$items是从下标1开始的，也就是说第一次运行添加了下标为0的数组（不知道为什么在数组的最下边）。
并且$items[0][son][1]与$items[1]是传址关系。对其中一个操作会影响另一个。

array(8) {
  [1]=>
  &array(3) {
    ["id"]=>
    int(1)
    ["pid"]=>
    int(0)
    ["name"]=>
    string(9) "北京市"
  }
  [2]=>
  array(3) {
    ["id"]=>
    int(2)
    ["pid"]=>
    int(0)
    ["name"]=>
    string(12) "黑龙江省"
  }
  [3]=>
  array(3) {
    ["id"]=>
    int(3)
    ["pid"]=>
    int(1)
    ["name"]=>
    string(9) "海淀区"
  }
  [4]=>
  array(3) {
    ["id"]=>
    int(4)
    ["pid"]=>
    int(2)
    ["name"]=>
    string(12) "哈尔滨市"
  }
  [6]=>
  array(3) {
    ["id"]=>
    int(6)
    ["pid"]=>
    int(3)
    ["name"]=>
    string(12) "清华大学"
  }
  [5]=>
  array(3) {
    ["id"]=>
    int(5)
    ["pid"]=>
    int(2)
    ["name"]=>
    string(9) "鸡西市"
  }
  [7]=>
  array(3) {
    ["id"]=>
    int(7)
    ["pid"]=>
    int(3)
    ["name"]=>
    string(12) "北京大学"
  }
  [0]=>                          这里添加了一个元素
  array(1) {
    ["son"]=>
    array(1) {
      [1]=>
      &array(3) {
        ["id"]=>
        int(1)
        ["pid"]=>
        int(0)
        ["name"]=>
        string(9) "北京市"
      }
    }
  }
}
-------------------------------------------------------------

第二次运行的时候$item['pid'] = 0,并且$item['id']是不同的，即会为$items[0]['son']添加一个元素。

  [0]=>
  array(1) {
    ["son"]=>
    array(2) {
      [1]=>
      &array(3) {
        ["id"]=>
        int(1)
        ["pid"]=>
        int(0)
        ["name"]=>
        string(9) "北京市"
      }
      [2]=>
      &array(3) {
        ["id"]=>
        int(2)
        ["pid"]=>
        int(0)
        ["name"]=>
        string(12) "黑龙江省"
      }
    }
  }
}
-------------------------------------------------------------

第三次运行的时候$item['pid'] = 1,此时$items[1]是存在的，也就是说会将$items[$item['id']]元素添加到$items[1]['son']中。又因为$items[1]跟$items[0]['son'][1]是传址关系，即也会添加到$items[0]['son'][1];$items[0]['son']就是我们要的结果数组；之后同理

array(8) {
  [1]=>
  &array(4) {
    ["id"]=>
    int(1)
    ["pid"]=>
    int(0)
    ["name"]=>
    string(9) "北京市"
    ["son"]=>
    array(1) {
      [3]=>
      &array(3) {
        ["id"]=>
        int(3)
        ["pid"]=>
        int(1)
        ["name"]=>
        string(9) "海淀区"
      }
    }
  }
  [2]=>
  &array(3) {
    ["id"]=>
    int(2)
    ["pid"]=>
    int(0)
    ["name"]=>
    string(12) "黑龙江省"
  }
  [3]=>
  &array(3) {
    ["id"]=>
    int(3)
    ["pid"]=>
    int(1)
    ["name"]=>
    string(9) "海淀区"
  }
  [4]=>
  array(3) {
    ["id"]=>
    int(4)
    ["pid"]=>
    int(2)
    ["name"]=>
    string(12) "哈尔滨市"
  }
  [6]=>
  array(3) {
    ["id"]=>
    int(6)
    ["pid"]=>
    int(3)
    ["name"]=>
    string(12) "清华大学"
  }
  [5]=>
  array(3) {
    ["id"]=>
    int(5)
    ["pid"]=>
    int(2)
    ["name"]=>
    string(9) "鸡西市"
  }
  [7]=>
  array(3) {
    ["id"]=>
    int(7)
    ["pid"]=>
    int(3)
    ["name"]=>
    string(12) "北京大学"
  }
  [0]=>
  array(1) {
    ["son"]=>
    array(2) {
      [1]=>
      &array(4) {
        ["id"]=>
        int(1)
        ["pid"]=>
        int(0)
        ["name"]=>
        string(9) "北京市"
        ["son"]=>
        array(1) {
          [3]=>
          &array(3) {
            ["id"]=>
            int(3)
            ["pid"]=>
            int(1)
            ["name"]=>
            string(9) "海淀区"
          }
        }
      }
      [2]=>
      &array(3) {
        ["id"]=>
        int(2)
        ["pid"]=>
        int(0)
        ["name"]=>
        string(12) "黑龙江省"
      }
    }
  }
}

return isset($items[0]['son']) ? $items[0]['son'] : array();
通过之前的分析这边就好理解了。就是将$items[0]['son']返回回去

---

调试

function genTree5($items) {
    foreach ($items as $item){
        $items[$item['pid']] ['son'][$item['id']] = &$items[$item['id']];
        echo "<pre>";
        var_dump($items);
        echo '-------------------------------------------------------------';
    }
    return isset($items[0]['son']) ? $items[0]['son'] : array();
}