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

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