PHP实现无限极分类的两种方式，递归和引用

ゝ一纸荒年。 2022-11-22 05:11 184阅读 0赞

PHP实现无限极分类的两种方式，递归和引用
    
    说到无限极分类，比较常见的做法是在建表的时候，增加一个PID字段用来区别自己所属的分类 
    
     
    由于展示数据的时候，需要表达出这种所属关系，所以必然要在读取数据的时候进行一系列处理，由此就牵涉到了两种算法
    国民级算法——递归
    从数据库取得二维数组省略，递归的思路其实很简单，遍历数组，根据每条数据的id值去寻找所有pid值等于自己id值的数据，直到找不到为止，实际实现起来也是通俗易懂
    function getTree($arr,$pid=0,$level=0)
    {
        static $list = [];
        foreach ($arr as $key => $value) {
            if ($value["auth_pid"] == $pid) {
                $value["level"] = $level;
                $list[] = $value;
                unset($arr[$key]); //删除已经排好的数据为了减少遍历的次数，当然递归本身就很费神就是了
                getTree($arr,$value["id"],$level+1);
            }
        }
        return $list;
    }
    基本也没啥好说的，这里返回去的是一个已经排序好的一维数组，展示的时候直接遍历就好，加入level字段是为了展示的时候，如果需要缩进，可以有个依据
    巧妙的引用算法
    上面的递归原理通俗易懂，但是总所周知的原因，递归对资源的消耗是非常大的，实际执行起来效率也很低，所以有了下面的通过引用算法
    function generateTree($data){
        $items = array();
        foreach($data as $v){
            $items[$v['auth_id']] = $v;
        }
        $tree = array();
        foreach($items as $k => $item){
            if(isset($items[$item['auth_pid']])){
                $items[$item['auth_pid']]['son'][] = &$items[$k];
            }else{
                $tree[] = &$items[$k];
            }
        }
        return $tree;
    }
    是不是感觉有点谜之晕，慢慢分析这一段代码 
    整个方法大体分成两个部分 
    第一部分是
       $items = array();
        foreach($data as $v){
            $items[$v['auth_id']] = $v;
        }
    这一段应该是很通俗的，就是构建一个新的数组，新数组的key值是自己的主键id值 
    进行完这一步之后，应该得到的数组形式是这样额
    Array
    (
        [100] => Array
            (
                [auth_id] => 100
                [auth_name] => 后台首页
                [auth_pid] => 0
            )
     
        [116] => Array
            (
                [auth_id] => 116
                [auth_name] => 管理员
                [auth_pid] => 0
            )
     
        [120] => Array
            (
                [auth_id] => 120
                [auth_name] => 管理员列表
                [auth_pid] => 116
            )
     
        [121] => Array
            (
                [auth_id] => 121
                [auth_name] => 管理员添加
                [auth_pid] => 116
            )
     
        [122] => Array
            (
                [auth_id] => 122
                [auth_name] => 数据一览
                [auth_pid] => 100
            )
     
        [123] => Array
            (
                [auth_id] => 123
                [auth_name] => 更新日志
                [auth_pid] => 100
            )
    )
    至于为什么要特地多一次遍历来将数组的KEY值重构，这里就是第二部分的巧妙之处了
     $tree = array();
        foreach($items as $k => $item){
            if(isset($items[$item['auth_pid']])){
                $items[$item['auth_pid']]['son'][] = &$items[$k];
            }else{
                $tree[] = &$items[$k];
            }
        }
        return $tree;
    慢慢的分析一下，这段代码将已经重构的数组遍历 
    并判断当前数组元素的父级分类是否存在 
    举个例子 foreach第一次循环的时候
    $k = 100;
    $item = Array
            (
                [auth_id] => 100
                [auth_name] => 后台首页
                [auth_pid] => 0
            )
     $items[$item['auth_pid']] = $items[0]; //不存在键值为0的数组元素，证明是顶级分类
     isset($items[$item['auth_pid']]) = false;
     $tree[] = &$items[$k];
    注意到这里，是采取引用的方式，为什么呢？因为后面，其实我们的数组元素是会变化的 
    当foreach第三次循环的时候，同样分析
    $k = 120;
    $item = Array
            (
                [auth_id] => 120
                [auth_name] => 管理员列表
                [auth_pid] => 116
            )
     $items[$item['auth_pid']] = $items[116];
     isset($items[$item['auth_pid']]) = true; //存在键值为116的数组元素，证明这个元素是键值116元素的子分类
     $items[$item['auth_pid']]['son'][] = &$items[$k];//给键值为116的数组元素增加一个son键，并将当前遍历的这个元素赋值给这个键
    这里也是采取了引用，还是那个原因，因为当前遍历的元素很有可能还有子分类，当有子分类的时候，按照这个算法，他自己还要增加son这个键，所以采用引用赋值的方式，可以保证自己的结构是完美的
    整体来看这个算法，如果加上两句输出来看一下
     $tree = array();
        foreach($items as $k => $item){
            if(isset($items[$item['auth_pid']])){
                $items[$item['auth_pid']]['son'][] = &$items[$k];
                echo "1111<br>";
            }else{
                echo "2222<br>";
                $tree[] = &$items[$k];
            }
        }
    那么会得到这样的结果
    2222
    2222
    1111
    1111
    1111
    1111
    可以看到，其实$tree里面只有两个数组元素，而这两个数组元素是带有son键的，在son键里面保存着自己的所有后代元素 
    进行完这个算法之后，得到的结果会是这样的
     
    Array
    (
        [0] => Array
            (
                [auth_id] => 100
                [auth_name] => 后台首页
                [auth_pid] => 0
                [son] => Array
                    (
                        [0] => Array
                            (
                                [auth_id] => 122
                                [auth_name] => 数据一览
                                [auth_pid] => 100
                            )
                        [1] => Array
                            (
                                [auth_id] => 123
                                [auth_name] => 更新日志
                                [auth_pid] => 100
                            )
                    )
            )
        [1] => Array
            (
                [auth_id] => 116
                [auth_name] => 管理员
                [auth_pid] => 0
                [son] => Array
                    (
                        [0] => Array
                            (
                                [auth_id] => 120
                                [auth_name] => 管理员列表
                                [auth_pid] => 116
                            )
                        [1] => Array
                            (
                                [auth_id] => 121
                                [auth_name] => 管理员添加
                                [auth_pid] => 116
                            )
                    )
            )
    )
    这个结果可以很方便的采用json的方式返回给前台，或者接下来采用递归的方式使其变成一维数组，都是很方便的，整个方法的精妙处就在于引用的使用
    虽然这个例子使用的只有二级分类，实际上无论几级分类都是很完美的，而且在运行速度上可以说都是很快的，从时间复杂度来说只是一个for循环，比递归不知道高到哪里去了！

发表评论取消回复

表情：

评论列表（有 0 条评论，184人围观）

还没有评论，来说两句吧...

相关阅读

相关 php非递归无限极分类,用Js实现非递归无限分类

![b04080a52cf1d927cc8e3319859c4999.png][] ![d89fa347c26711dfee22f3d2a00f14b6.png][] 我的

Myth丶恋晨/ 2023年01月17日 10:51/ 0 赞/ 134 阅读

相关 PHP实现无限极分类的两种方式，递归和引用

PHP实现无限极分类的两种方式，递归和引用说到无限极分类，比较常见的做法是在建表的时候，增加一个PID字段用来区别自己所属的分类

ゝ一纸荒年。/ 2022年11月22日 05:11/ 0 赞/ 185 阅读

相关 PHP实现递归无限级分类

在一些复杂的系统中，要求对信息栏目进行无限级的分类，以增强系统的灵活性。那么PHP是如何实现无限级分类的呢？我们在本文中使用递归算法并结合mysql数据表实现无限级分类

「爱情、让人受尽委屈。」/ 2022年06月17日 14:06/ 0 赞/ 259 阅读

相关 PHP无限级分类实现（递归+非递归）

\[php\] [view plain][] [copy][view plain] 1. <?php 2. /\\ 3. \ Created by

川长思鸟来/ 2022年06月14日 04:26/ 0 赞/ 236 阅读

相关实现无限极分类(使用递归)

商品分类 ![这里写图片描述][SouthEast] $data : 所有的分类数据 $pid : 父类id $level : 是用于区分层级关系定义的变量

港控/mmm°/ 2022年06月02日 02:59/ 0 赞/ 221 阅读

相关递归实现无限极分类

![70][] [70]: /images/20220522/27f8a7352f3a4ea8a5f31b6547353595.png

柔情只为你懂/ 2022年05月22日 07:43/ 0 赞/ 236 阅读

相关 PHP实现无限极分类的两种方式，递归和引用

面试的时候被问到无限极分类的设计和实现，比较常见的做法是在建表的时候，增加一个PID字段用来区别自己所属的分类 $array = array( array('id' =>

「爱情、让人受尽委屈。」/ 2022年05月15日 14:22/ 0 赞/ 256 阅读

相关 php 无限极分类（不需要递归得方式）

文章目录场景转载地址原文原文分析场景网站得节点存储都是无限级

系统管理员/ 2022年05月15日 06:49/ 0 赞/ 227 阅读

相关 PHP实现无限极分类的两种方式，递归和引用

https://blog.csdn.net/falcom\_fans/article/details/75579663 说到无限极分类，比较常见的做法是在建表的时候，增加一个

妖狐艹你老母/ 2022年05月11日 03:44/ 0 赞/ 174 阅读

相关 php无限级分类两种方式实现

方式一： namespace App\\Http\\Controllers; class InfiniteController extends Controller \

曾经终败给现在/ 2021年09月09日 13:22/ 0 赞/ 338 阅读