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

Posted 胖成大海

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了无限极分类不用递归生成多维数组(树)的方法相关的知识,希望对你有一定的参考价值。

  最近在项目中碰到的一个实际问题:后台商品分类用的是无限极方法(如图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)

以上是关于无限极分类不用递归生成多维数组(树)的方法的主要内容,如果未能解决你的问题,请参考以下文章

无限极分类

问答项目---递归重新排序无限极子分类数组

php 非递归实现分类树

无限极分类中递归查找一个树结构

递归分类和树形式分类

TP5 Tree类无限极分类