无限极分类不用递归生成多维数组（树）的方法

　　最近在项目中碰到的一个实际问题：后台商品分类用的是无限极方法（如图1所示），

（图1）

现在前台要根据分类遍历出三级导航（效果如图2所示），

（图2）

需要把查询出来的数据处理成多维数组，方便前台用多个foreach嵌套遍历。
　　网上多方搜集资料、经过验证成功后，记录解决方案如下：
　　1、从数据库查询出所有数据（项目用的ThinkPHP框架）；

　　2、对数据进行初步处理，使二维数组的“键”与三维数组的id相等，将数据存入新数组$tmp；

1 　　$info = D('classify')->select();
2  　　　foreach($info as $key=>$val){
3 　　　　$tmp[$val['id']] = $info[$key];
4 　　}

　　3、调用generateTree() 方法把 $tmp 数组转换成对应的多维数组（打印结果如图3所示）；

 1     /**
 2      * @param  [array] $items [需要处理的数组]
 3      * @return [array]        [多维数组]
 4      */
 5     function generateTree($items)
 6  {
 7 $tree = array();
 8 foreach($items as $item){
 9 if(isset($items[$item['pid']])){
10 $items[$item['pid']]['son'][] = &$items[$item['id']];
11 }else{
12 $tree[] = &$items[$item['id']];
13  }
14  }
15 return $tree;
16 }

　　4、将处理后的数据渲染到前台遍历。

（图3）