多层菜单的循环遍历

在网站别写中经常会遇到多层菜单的遍历问题，如1级菜单-》2级菜单》3级菜单.....

对此，我们最先想到的是用多层循环来解决问题。但是，如果确定只有2层菜单还好，如果是3层就感觉代码太过臃肿，如果是4层甚至多层....

然后，我们可以使用递归来解决这个问题。但是，这不是最好的方法！

因感觉递归方法还是太过繁琐、比较闲的一直在思考如何更简单的去实现。越想越头疼，终于，在网上找到了大牛提供的方法，使用后只能用2个字形容，奇妙！

好吧  先来描述场景。

数据库中有一个菜单表test，主要字段为 id、parent_id、name， 当然还可以有is_leaf、level等等...

我们需要查询出复合条件的所有条目 并以树的形势输出。

开始编码：

首先，我们遍历test表，把树中需要的条目遍历出来。（为什么不定条件查询？ 因为那样需要循环查表，而直接全部遍历只需一遍）。

然后，我们得到一个这样的数组

$test = array (

     1 => array ( 'id' => 1, 'parent_id' => 0, 'name' => '江西省' ),

     2 => array ( 'id' => 2, 'parent_id' => 0, 'name' => '黑龙江省' ),

     3 => array ( 'id' => 3, 'parent_id' => 1, 'name' => '南昌市' ),

);

当然，如果数据表中数据删除过，可能会出现这样的情况。

$test = array (

     1 => array ( 'id' => 5, 'parent_id' => 0, 'name' => '江西省' ),

     2 => array ( 'id' => 8, 'parent_id' => 0, 'name' => '黑龙江省' ),

     3 => array ( 'id' => 9, 'parent_id' => 1, 'name' => '南昌市' ),

);

下面，先看代码。

因为方法中使用parent_id去查找父亲节点，而尽遍历一次，所以使id与 键 名相符，才可达到效果。

而$tmp为临时数组，只为使把$test 数组的 键 名与id相等，而foreach遍历的时候使用两者无区别。

function gentree($test){
  $tree = array(); //格式化好的树
  $tmp = array();  //临时扁平数据
  foreach ($test as $vo) {
    $tmp[$vo['id']] = $vo;
  }
  foreach ($test as $vo){
    if (isset($tmp[$vo['parent_id']])){
      $tmp[$vo['parent_id']]['son'][] = &$tmp[$vo['id']];
    }
    else{
      $tree[] = &$tmp[$vo['id']];
    }
  }
  unset($tmp);
  return $tree;
}

该方法，没有使用递归，也没有多层循环，仅仅是一次循环使用父亲儿子节点及完成目的。可惜，这不是我写出来的。。。

不过，看到这样的代码，真的让人激动。怀着感恩的心情，希望让更多人看到。

另，代码可以压缩，只不过本人喜欢简洁的算法，不喜欢太过简介的代码。