在最近的项目中，我需要从数据库中挑选出带【本文首发于唐霜的博客】转载请注明出处：www.tangshuang.net有层级关系的数据，并根据记录的paren著作权归作者所有，禁止商业用途转载。【转载请注明来源】t_id构建数据之间的父子关系，最终形成原创内容，盗版必究。【未经授权禁止转载】一个树状结构的父子孙关系结构，并用数组的【作者：唐霜】本文版权归作者所有，未经授权不得转载。形式保存起来。经过搜索和研究，最终找到了【版权所有】唐霜 www.tangshuang.net原创内容，盗版必究。下方的算法代码，仅做参考。

原创内容，盗版必究。著作权归作者所有，禁止商业用途转载。【访问 www.tangshuang.net 获取更多精彩内容】

首先，查询得到的数据以数组的形式返回：【未经授权禁止转载】

【关注微信公众号：wwwtangshuangnet】【本文首发于唐霜的博客】原创内容，盗版必究。

array(
  array('id' => 5,'parent_id' => 0,...),
  array('id' => 9,'parent_id' => 0,...),
  array('id' => 12,'parent_id' => 5,...),
  array('id' => 19,'parent_id' => 5,...),
  array('id' => 21,'parent_id' => 0,...),
  array('id' => 23,'parent_id' => 12,...),
  array('id' => 24,'parent_id' => 12,...),
  array('id' => 26,'parent_id' => 23,...),
  array('id' => 29,'parent_id' => 9,...),
  array('id' => 31,'parent_id' => 12,...),
  ...
)

通过观察，我们可以发现顶级数组是由包含i【版权所有】唐霜 www.tangshuang.net【访问 www.tangshuang.net 获取更多精彩内容】d,parent_id的数组组成的，这些未经授权，禁止复制转载。【原创不易，请尊重版权】数组之间存在着一定的父子关系，而且仅以p本文版权归作者所有，未经授权不得转载。【作者：唐霜】arent_id的形式表现出来。现在，我【关注微信公众号：wwwtangshuangnet】本文作者：唐霜，转载请注明出处。们实际上想要得到下面的结果：

【关注微信公众号：wwwtangshuangnet】【未经授权禁止转载】未经授权，禁止复制转载。【原创不易，请尊重版权】【未经授权禁止转载】

array(
  array(
    'id' => 5,
    'children' => array(
      array(
        'id' => 12,
        'children' => array(
          array(
            'id' => 23,
            'children' => array(
              array('id' => 26)
            )
          ),
          array('id' => 24),
          array('id' => 31)
        )
      ),
      array('id' => 19)
    )
  ),
  array(
    'id' => 9,
    'children' => array(
      array('id' => 29)
    )
  ),
  array('id' => 21),
  ...
)

也就是通过数组的形式，用一个childr【版权所有，侵权必究】著作权归作者所有，禁止商业用途转载。en元素来包含该元素的子元素，并且层级分著作权归作者所有，禁止商业用途转载。转载请注明出处：www.tangshuang.net明。

【本文首发于唐霜的博客】【关注微信公众号：wwwtangshuangnet】本文作者：唐霜，转载请注明出处。本文版权归作者所有，未经授权不得转载。著作权归作者所有，禁止商业用途转载。

那么如何来快速实现呢？我们通过下面一个函【未经授权禁止转载】【转载请注明来源】数来实现。

【原创内容，转载请注明出处】本文版权归作者所有，未经授权不得转载。【作者：唐霜】本文作者：唐霜，转载请注明出处。

function array_tree($array) {
  $result = array();
  $tmp = array();
  foreach($array as $item) {
    if($item['parent_id'] == 0) {
      $i = count($result);
      $result[$i] = $item;
      $id = $item['id'];
      $tmp[$id] = &$result[$i];
    }
    else {
      $id = $item['id'];
      $parent_id = $item['parent_id'];
      $parent = $tmp[$parent_id];
      $i = count($parent['children']);
      $tmp[$parent_id]['children'][$i] = $item;
      $tmp[$id] = &$tmp[$parent_id]['children'][$i];
    }
  }
  return $result;
}

上面我用红色标注了&符号，具体是【原创不易，请尊重版权】转载请注明出处：www.tangshuang.net什么意思，及其原理又是怎么实现的呢？

【作者：唐霜】【原创内容，转载请注明出处】【关注微信公众号：wwwtangshuangnet】转载请注明出处：www.tangshuang.net【版权所有】唐霜 www.tangshuang.net

&引用是PHP中非常特殊的一种变转载请注明出处：www.tangshuang.net本文作者：唐霜，转载请注明出处。量引用方式。我们不过多深入的去讲解，简单著作权归作者所有，禁止商业用途转载。【本文首发于唐霜的博客】的讲，就是：

【作者：唐霜】转载请注明出处：www.tangshuang.net本文作者：唐霜，转载请注明出处。著作权归作者所有，禁止商业用途转载。原创内容，盗版必究。

当$b = &$a时，$b和$a【作者：唐霜】本文版权归作者所有，未经授权不得转载。同时引用同一个内容（指针指向同一块内存）【版权所有，侵权必究】转载请注明出处：www.tangshuang.net，无论$a或$b谁发生变化，这个内容都会著作权归作者所有，禁止商业用途转载。原创内容，盗版必究。发生变化，进而呈现为$a和$b保持同步的【本文首发于唐霜的博客】本文作者：唐霜，转载请注明出处。变化。

原创内容，盗版必究。【未经授权禁止转载】【原创不易，请尊重版权】

【原创内容，转载请注明出处】原创内容，盗版必究。【作者：唐霜】【原创不易，请尊重版权】【原创内容，转载请注明出处】

要解除这种引用，只有先将引用释放。可是并【未经授权禁止转载】【访问 www.tangshuang.net 获取更多精彩内容】没有一种运算可以达到释放引用的目的，所以本文版权归作者所有，未经授权不得转载。未经授权，禁止复制转载。我们可以通过unset($a)的方式，也转载请注明出处：www.tangshuang.net未经授权，禁止复制转载。可以通过重新引用另外一个变量来释放原来的著作权归作者所有，禁止商业用途转载。【原创内容，转载请注明出处】引用（但是又和其他变量引用，比如$b =【关注微信公众号：wwwtangshuangnet】本文作者：唐霜，转载请注明出处。 &$c）。

【原创不易，请尊重版权】本文版权归作者所有，未经授权不得转载。【未经授权禁止转载】未经授权，禁止复制转载。【访问 www.tangshuang.net 获取更多精彩内容】

这时，我们再来分析上面的实现函数。【版权所有】唐霜 www.tangshuang.net

未经授权，禁止复制转载。【转载请注明来源】【未经授权禁止转载】

$tmp[$id] = &$re本文作者：唐霜，转载请注明出处。本文作者：唐霜，转载请注明出处。sult[$i];

【作者：唐霜】未经授权，禁止复制转载。【访问 www.tangshuang.net 获取更多精彩内容】

这一句保证了当无论$tmp[$id]还是【关注微信公众号：wwwtangshuangnet】【版权所有】唐霜 www.tangshuang.net$result[$i]发生变化，都会让另未经授权，禁止复制转载。原创内容，盗版必究。外一个值同时发生变化。而

【本文首发于唐霜的博客】著作权归作者所有，禁止商业用途转载。本文作者：唐霜，转载请注明出处。

$tmp[$parent_id][【版权所有】唐霜 www.tangshuang.net本文作者：唐霜，转载请注明出处。216;children’]【本文首发于唐霜的博客】著作权归作者所有，禁止商业用途转载。[$i] = $item;

【版权所有】唐霜 www.tangshuang.net【本文首发于唐霜的博客】【作者：唐霜】

实际上导致$result[$parent【转载请注明来源】【本文受版权保护】_id]发生了变化。

著作权归作者所有，禁止商业用途转载。【原创内容，转载请注明出处】【版权所有】唐霜 www.tangshuang.net

用我们上面的数据进行演示验证：【未经授权禁止转载】

著作权归作者所有，禁止商业用途转载。【版权所有】唐霜 www.tangshuang.net【本文首发于唐霜的博客】本文作者：唐霜，转载请注明出处。【关注微信公众号：wwwtangshuangnet】

[0] => array(R本文作者：唐霜，转载请注明出处。本文版权归作者所有，未经授权不得转载。16;id’ => 5转载请注明出处：www.tangshuang.net转载请注明出处：www.tangshuang.net,’parent_id【关注微信公众号：wwwtangshuangnet】【访问 www.tangshuang.net 获取更多精彩内容】217; => 0,…原创内容，盗版必究。【原创不易，请尊重版权】)

【本文首发于唐霜的博客】【版权所有】唐霜 www.tangshuang.net【原创不易，请尊重版权】

$result[0] = array(&【原创内容，转载请注明出处】【本文受版权保护】#8216;id’ =>本文作者：唐霜，转载请注明出处。【作者：唐霜】; 5,’parent_id【原创内容，转载请注明出处】著作权归作者所有，禁止商业用途转载。’ => 0,R转载请注明出处：www.tangshuang.net未经授权，禁止复制转载。30;)

【作者：唐霜】【原创内容，转载请注明出处】【转载请注明来源】【未经授权禁止转载】

$tmp[5] = &$resu【作者：唐霜】转载请注明出处：www.tangshuang.netlt[0]  // 第一个&出现转载请注明出处：www.tangshuang.net【关注微信公众号：wwwtangshuangnet】了

原创内容，盗版必究。本文版权归作者所有，未经授权不得转载。本文版权归作者所有，未经授权不得转载。

$tmp[5] = array(R【本文首发于唐霜的博客】【原创不易，请尊重版权】16;id’ => 5【版权所有】唐霜 www.tangshuang.net【本文首发于唐霜的博客】,’parent_id未经授权，禁止复制转载。未经授权，禁止复制转载。217; => 0,…著作权归作者所有，禁止商业用途转载。本文版权归作者所有，未经授权不得转载。)  // 内部结果

【转载请注明来源】著作权归作者所有，禁止商业用途转载。著作权归作者所有，禁止商业用途转载。

本文作者：唐霜，转载请注明出处。本文版权归作者所有，未经授权不得转载。【版权所有】唐霜 www.tangshuang.net转载请注明出处：www.tangshuang.net【版权所有】唐霜 www.tangshuang.net

而当执行往下执行，碰到array(本文作者：唐霜，转载请注明出处。【版权所有】唐霜 www.tangshuang.net216;id’ => 【版权所有】唐霜 www.tangshuang.net【访问 www.tangshuang.net 获取更多精彩内容】12,’parent_id&著作权归作者所有，禁止商业用途转载。本文作者：唐霜，转载请注明出处。#8217; => 5,̷本文作者：唐霜，转载请注明出处。原创内容，盗版必究。0;)时，发生了：

本文版权归作者所有，未经授权不得转载。【未经授权禁止转载】原创内容，盗版必究。著作权归作者所有，禁止商业用途转载。本文作者：唐霜，转载请注明出处。

[2]=> array(̵【版权所有】唐霜 www.tangshuang.net【原创内容，转载请注明出处】6;id’ => 12【本文受版权保护】著作权归作者所有，禁止商业用途转载。,’parent_id【原创不易，请尊重版权】著作权归作者所有，禁止商业用途转载。217; => 5,…【原创内容，转载请注明出处】【原创不易，请尊重版权】)

未经授权，禁止复制转载。【作者：唐霜】【转载请注明来源】未经授权，禁止复制转载。著作权归作者所有，禁止商业用途转载。

$tmp[5][‘child未经授权，禁止复制转载。本文版权归作者所有，未经授权不得转载。ren’][0] = arr本文作者：唐霜，转载请注明出处。本文版权归作者所有，未经授权不得转载。ay(‘id’ 未经授权，禁止复制转载。【未经授权禁止转载】=> 12,’pare转载请注明出处：www.tangshuang.net本文作者：唐霜，转载请注明出处。nt_id’ => 5著作权归作者所有，禁止商业用途转载。【关注微信公众号：wwwtangshuangnet】,…) // ①

未经授权，禁止复制转载。【作者：唐霜】【本文受版权保护】

由于&引用的关系，所以实际上【本文首发于唐霜的博客】

【转载请注明来源】【原创内容，转载请注明出处】未经授权，禁止复制转载。【本文首发于唐霜的博客】转载请注明出处：www.tangshuang.net

$result[0]【作者：唐霜】[‘childrenR【版权所有】唐霜 www.tangshuang.net【原创内容，转载请注明出处】17;][0] = array(R【版权所有】唐霜 www.tangshuang.net【原创不易，请尊重版权】16;id’ => 1【关注微信公众号：wwwtangshuangnet】原创内容，盗版必究。2,’parent_id&#本文作者：唐霜，转载请注明出处。原创内容，盗版必究。8217; => 5,…原创内容，盗版必究。【本文首发于唐霜的博客】;) // 内部结果

本文作者：唐霜，转载请注明出处。本文版权归作者所有，未经授权不得转载。原创内容，盗版必究。原创内容，盗版必究。

【转载请注明来源】【未经授权禁止转载】【版权所有，侵权必究】【原创不易，请尊重版权】著作权归作者所有，禁止商业用途转载。

这个时候$temp[5]是一个已经包含c本文作者：唐霜，转载请注明出处。【原创不易，请尊重版权】hildren子元素的二维数组，如果往下本文版权归作者所有，未经授权不得转载。本文版权归作者所有，未经授权不得转载。执行遇到array(‘id&【访问 www.tangshuang.net 获取更多精彩内容】著作权归作者所有，禁止商业用途转载。#8217; => 23,R【原创不易，请尊重版权】【未经授权禁止转载】17;parent_id’ 本文版权归作者所有，未经授权不得转载。原创内容，盗版必究。=> 12,…)时，你本文版权归作者所有，未经授权不得转载。【版权所有】唐霜 www.tangshuang.net就会发现

【原创不易，请尊重版权】本文版权归作者所有，未经授权不得转载。【版权所有】唐霜 www.tangshuang.net

[5]=> array(̵【版权所有】唐霜 www.tangshuang.net本文版权归作者所有，未经授权不得转载。6;id’ => 23本文版权归作者所有，未经授权不得转载。本文版权归作者所有，未经授权不得转载。,’parent_id本文版权归作者所有，未经授权不得转载。【未经授权禁止转载】217; => 12,…原创内容，盗版必究。【原创不易，请尊重版权】;)

原创内容，盗版必究。本文作者：唐霜，转载请注明出处。转载请注明出处：www.tangshuang.net

$tmp[12][‘chil原创内容，盗版必究。未经授权，禁止复制转载。dren’][0] = ar著作权归作者所有，禁止商业用途转载。【版权所有，侵权必究】ray(‘id’【版权所有】唐霜 www.tangshuang.net【转载请注明来源】 => 23,’par【版权所有】唐霜 www.tangshuang.net本文版权归作者所有，未经授权不得转载。ent_id’ => 未经授权，禁止复制转载。【本文首发于唐霜的博客】12,…)

【版权所有，侵权必究】【作者：唐霜】【转载请注明来源】【本文受版权保护】

$result[【原创不易，请尊重版权】?原创内容，盗版必究。][‘children转载请注明出处：www.tangshuang.net【原创不易，请尊重版权】217;][0] = array(【版权所有，侵权必究】原创内容，盗版必究。216;id’ => 未经授权，禁止复制转载。转载请注明出处：www.tangshuang.net23,’parent_id&【关注微信公众号：wwwtangshuangnet】本文作者：唐霜，转载请注明出处。#8217; => 12,R【未经授权禁止转载】【本文首发于唐霜的博客】30;) // 我们以为会发生的结果，其未经授权，禁止复制转载。未经授权，禁止复制转载。实并没有发生

【未经授权禁止转载】【转载请注明来源】【未经授权禁止转载】【未经授权禁止转载】

【本文首发于唐霜的博客】【未经授权禁止转载】原创内容，盗版必究。

因为没有找到一个$tmp[12] = &【作者：唐霜】【转载请注明来源】amp; $result[?]，也就是说未经授权，禁止复制转载。本文作者：唐霜，转载请注明出处。没有一个与$tmp[12]对应的引用，$【版权所有，侵权必究】【版权所有】唐霜 www.tangshuang.nettmp[12]的变化不会引起其他任何值的【转载请注明来源】【作者：唐霜】变化，$tmp[12]这个家伙会在返回值著作权归作者所有，禁止商业用途转载。【作者：唐霜】中丢失（因为返回值是$result）。

本文作者：唐霜，转载请注明出处。【本文受版权保护】转载请注明出处：www.tangshuang.net

而转载请注明出处：www.tangshuang.net$tmp[$id] = &$tm【作者：唐霜】【未经授权禁止转载】p[$parent_id][‘【版权所有，侵权必究】【本文受版权保护】;children’][$i【访问 www.tangshuang.net 获取更多精彩内容】未经授权，禁止复制转载。];这一句起到了关键性作用。加上这一句之后，【版权所有】唐霜 www.tangshuang.net【访问 www.tangshuang.net 获取更多精彩内容】我们再来跑一遍array(‘著作权归作者所有，禁止商业用途转载。未经授权，禁止复制转载。id’ => 23,&原创内容，盗版必究。【原创内容，转载请注明出处】#8217;parent_id̵【原创内容，转载请注明出处】原创内容，盗版必究。7; => 12,…)【原创内容，转载请注明出处】原创内容，盗版必究。这个元素。

转载请注明出处：www.tangshuang.net【作者：唐霜】转载请注明出处：www.tangshuang.net

[2]=> array(̵著作权归作者所有，禁止商业用途转载。原创内容，盗版必究。6;id’ => 12【关注微信公众号：wwwtangshuangnet】未经授权，禁止复制转载。,’parent_id【关注微信公众号：wwwtangshuangnet】本文作者：唐霜，转载请注明出处。217; => 5,…【关注微信公众号：wwwtangshuangnet】【作者：唐霜】)

【版权所有】唐霜 www.tangshuang.net未经授权，禁止复制转载。【转载请注明来源】

$tmp[5][‘child转载请注明出处：www.tangshuang.net原创内容，盗版必究。ren’][0] = arr【未经授权禁止转载】转载请注明出处：www.tangshuang.netay(‘id’ 转载请注明出处：www.tangshuang.net原创内容，盗版必究。=> 12,’pare原创内容，盗版必究。著作权归作者所有，禁止商业用途转载。nt_id’ => 5著作权归作者所有，禁止商业用途转载。【版权所有】唐霜 www.tangshuang.net,…)  // 重新从①开始著作权归作者所有，禁止商业用途转载。【转载请注明来源】演示

【访问 www.tangshuang.net 获取更多精彩内容】【版权所有】唐霜 www.tangshuang.net本文作者：唐霜，转载请注明出处。本文作者：唐霜，转载请注明出处。本文版权归作者所有，未经授权不得转载。

$result[0]【访问 www.tangshuang.net 获取更多精彩内容】[‘childrenR未经授权，禁止复制转载。【关注微信公众号：wwwtangshuangnet】17;][0] = 【访问 www.tangshuang.net 获取更多精彩内容】array(‘id̵【版权所有，侵权必究】【作者：唐霜】7; => 12,’p【转载请注明来源】【转载请注明来源】arent_id’ =>著作权归作者所有，禁止商业用途转载。本文版权归作者所有，未经授权不得转载。; 5,…) // 内部结果

【未经授权禁止转载】原创内容，盗版必究。转载请注明出处：www.tangshuang.net原创内容，盗版必究。【关注微信公众号：wwwtangshuangnet】

$tmp[12] = &$tmp【未经授权禁止转载】【本文受版权保护】[5][‘children&【原创不易，请尊重版权】著作权归作者所有，禁止商业用途转载。#8217;][0]  // 第二个&a【转载请注明来源】【原创不易，请尊重版权】mp;出现了

【版权所有】唐霜 www.tangshuang.net【版权所有】唐霜 www.tangshuang.net【转载请注明来源】著作权归作者所有，禁止商业用途转载。

[5]=> array(̵【原创内容，转载请注明出处】原创内容，盗版必究。6;id’ => 23【转载请注明来源】未经授权，禁止复制转载。,’parent_id【原创不易，请尊重版权】【原创不易，请尊重版权】217; => 12,…著作权归作者所有，禁止商业用途转载。【本文首发于唐霜的博客】;)

【版权所有，侵权必究】本文作者：唐霜，转载请注明出处。【原创不易，请尊重版权】【本文首发于唐霜的博客】【本文受版权保护】

$tmp[12][‘chil本文作者：唐霜，转载请注明出处。本文版权归作者所有，未经授权不得转载。dren’][0] = ar本文版权归作者所有，未经授权不得转载。【未经授权禁止转载】ray(‘id’本文版权归作者所有，未经授权不得转载。【转载请注明来源】 => 23,’par【作者：唐霜】未经授权，禁止复制转载。ent_id’ => 【关注微信公众号：wwwtangshuangnet】著作权归作者所有，禁止商业用途转载。12,…)

著作权归作者所有，禁止商业用途转载。著作权归作者所有，禁止商业用途转载。本文版权归作者所有，未经授权不得转载。【版权所有】唐霜 www.tangshuang.net本文版权归作者所有，未经授权不得转载。

由于第二个&引用的原因，实际上发【未经授权禁止转载】本文版权归作者所有，未经授权不得转载。生了：

【版权所有，侵权必究】【关注微信公众号：wwwtangshuangnet】【原创不易，请尊重版权】【转载请注明来源】

$tmp[5][‘child【关注微信公众号：wwwtangshuangnet】【本文受版权保护】ren’][0][‘childrenR【本文首发于唐霜的博客】未经授权，禁止复制转载。17;][0] = array(R著作权归作者所有，禁止商业用途转载。本文作者：唐霜，转载请注明出处。16;id’ => 2本文版权归作者所有，未经授权不得转载。原创内容，盗版必究。3,’parent_id&#【访问 www.tangshuang.net 获取更多精彩内容】【原创内容，转载请注明出处】8217; => 12,̷本文作者：唐霜，转载请注明出处。原创内容，盗版必究。0;) // 内部结果

【版权所有，侵权必究】著作权归作者所有，禁止商业用途转载。本文版权归作者所有，未经授权不得转载。

$result[0]【转载请注明来源】[‘childrenR【关注微信公众号：wwwtangshuangnet】【版权所有，侵权必究】17;][0][‘child【本文首发于唐霜的博客】【版权所有】唐霜 www.tangshuang.netren’][0] = arr【关注微信公众号：wwwtangshuangnet】【版权所有】唐霜 www.tangshuang.netay(‘id’ 【未经授权禁止转载】【本文受版权保护】=> 23,’pare未经授权，禁止复制转载。【访问 www.tangshuang.net 获取更多精彩内容】nt_id’ => 1【原创内容，转载请注明出处】原创内容，盗版必究。2,…) // 内部结果

本文版权归作者所有，未经授权不得转载。转载请注明出处：www.tangshuang.net未经授权，禁止复制转载。【版权所有，侵权必究】【本文首发于唐霜的博客】

【本文受版权保护】本文作者：唐霜，转载请注明出处。原创内容，盗版必究。著作权归作者所有，禁止商业用途转载。【版权所有】唐霜 www.tangshuang.net

这个时候你可能已经看出了端倪。父子关系变【原创不易，请尊重版权】【原创内容，转载请注明出处】成了 5 > 12 > 23【访问 www.tangshuang.net 获取更多精彩内容】【作者：唐霜】，而这组关系，全部存储在了id=5的这个转载请注明出处：www.tangshuang.net转载请注明出处：www.tangshuang.net顶级元素中，以多重的children元素【版权所有，侵权必究】未经授权，禁止复制转载。实现了父子孙结构。

【版权所有】唐霜 www.tangshuang.net【关注微信公众号：wwwtangshuangnet】本文版权归作者所有，未经授权不得转载。【原创内容，转载请注明出处】【本文首发于唐霜的博客】

如此循环往复，你就会发现，无论你的父子关未经授权，禁止复制转载。【访问 www.tangshuang.net 获取更多精彩内容】系多深，这个函数都能准确的构建对应的父子【访问 www.tangshuang.net 获取更多精彩内容】【访问 www.tangshuang.net 获取更多精彩内容】关系，最终形成树形结构存储在$resul本文版权归作者所有，未经授权不得转载。【原创不易，请尊重版权】t中，将其返回。

原创内容，盗版必究。【作者：唐霜】未经授权，禁止复制转载。

该算法有一个问题，就是要求原始数组中，p转载请注明出处：www.tangshuang.net著作权归作者所有，禁止商业用途转载。arent_id必须出现在该元素之前，否【原创不易，请尊重版权】本文作者：唐霜，转载请注明出处。则将导致该元素无法加入到某个元素的chi【版权所有】唐霜 www.tangshuang.net【本文受版权保护】ldren中去。

转载请注明出处：www.tangshuang.net【访问 www.tangshuang.net 获取更多精彩内容】【版权所有】唐霜 www.tangshuang.net

2015-11-16 6828