php 实现无限极分类树 (引用和递归)

这里首先介绍一下，什么是无限极分类？

无限极分类简单点说就是一个类可以分成多个子类，然后一个子类又可以分另外多个子类这样无限分下去，就好象windows可以新建一个文件夹，然后在这个文件夹里又可以建一些个文件夹，在文件夹底下还可以建一些文件夹一样

示例如图:

那PHP又是如何实现它的无限分类的呢？如何把它的各个分类一一列出来呢？

方法一、递归思想

PHP大部分人用递归来写生成树，不过PHP默认最多递归次数为100，并不是理论上的无限，其次递归的内存占有过大，php的内存分配是除了对象，其余的为直接copy内存，所以有时候会导致内存占用过大

 public function generateTree($items , $pId)    {        $tree = [];        foreach($items as $k => $v)        {            if($v['pid'] == $pId)            {                if (!empty($this->generateTree($items , $v['id'])))                    {                        $v['childs'] = $this->generateTree($items , $v['id']);              }                $tree[] = $v;            }        }        return $tree;    }generateTree($array,0);

缺点: 一旦数据量大,耗时非常长,影响性能.

二、引用思想

// 例子:$arr=array(        array('id'=>'1','name'=>'北京','pid'=>'0'),        array('id'=>'2','name'=>'上海','pid'=>'0'),        array('id'=>'3','name'=>'浦东','pid'=>'2'),        array('id'=>'4','name'=>'朝阳','pid'=>'1'),        array('id'=>'5','name'=>'广州','pid'=>'0'),        array('id'=>'6','name'=>'三里屯','pid'=>'4'),       array('id'=>'7','name'=>'广东','pid'=>'5'),       array('id'=>'8','name'=>'三里','pid'=>'4'),      array('id'=>'10','name'=>'小胡同','pid'=>'8')      );   

 首先 : 利用数组的索引与主键的id号相同来查找子栏目,首先为数组加上索引:

$arr=array(        1=>array('id'=>'1','name'=>'北京','pid'=>'0'),        2=>array('id'=>'2','name'=>'上海','pid'=>'0'),        3=>array('id'=>'3','name'=>'浦东','pid'=>'2'),        4=>array('id'=>'4','name'=>'朝阳','pid'=>'1'),        5=>array('id'=>'5','name'=>'广州','pid'=>'0'),        6=>array('id'=>'6','name'=>'三里屯','pid'=>'4'),       7=>array('id'=>'7','name'=>'广东','pid'=>'5'),       8=>array('id'=>'8','name'=>'三里','pid'=>'4'),      10=>array('id'=>'10','name'=>'小胡同','pid'=>'8')      );   

利用索引的下标，判断该栏目是否存在父栏目，如果存在就把该栏目放到父栏目的son子数组里面 

 function generateTree($items){       $index_items = [];        foreach ($items as $item) {            $index_items[$item['id']] = $item;        }        $tree = array();        foreach($index_items as $item){            //判断是否有数组的索引==            if(isset($index_items[$item['pid']])){     //查找数组里面是否有该分类  如 isset($items[0])  isset($items[1])                $index_items[$item['pid']]['son'][] = &$index_items[$item['id']]; //上面的内容变化,$tree里面的值就变化            }else{                $tree[] = &$index_items[$item['id']];   //把他的地址给了$tree            }        }        return $tree;    }       generateTree($array);

***进阶版:  参数默认可传

function tree(        array $array,        string $first,        string $pid,        string $id,        string $child = 'childs'    ): array {        $tree = [];        foreach ($array as $item) {            $tree[$item[$id]] = $item;        }        foreach ($tree as $item) {            $tree[$item[$pid]][$child][] = &$tree[$item[$id]];        }        return $tree[$first][$child] ?? [];    }    tree($array,'1','pid','id');

参考: php实现无限极分类_叶落无痕的博客-CSDN博客_无限极分类

来源地址：https://blog.csdn.net/harris_lele/article/details/123243012