php递归无限极分类

php 复制代码
 public function getCategoryTree()
    {
        // 模拟的数据数组
        $array = [
            ['id' => 1, 'pid' => 0, 'name' => '河北省'],
            ['id' => 2, 'pid' => 0, 'name' => '北京市'],
            ['id' => 3, 'pid' => 1, 'name' => '邯郸市'],
            ['id' => 4, 'pid' => 2, 'name' => '朝阳区'],
            ['id' => 5, 'pid' => 2, 'name' => '通州区'],
            ['id' => 6, 'pid' => 4, 'name' => '望京'],
            ['id' => 7, 'pid' => 4, 'name' => '酒仙桥'],
            ['id' => 8, 'pid' => 3, 'name' => '永年区'],
            ['id' => 9, 'pid' => 1, 'name' => '武安市'],
        ];

        // 调用递归函数生成无限极分类数组
        $categories = $this->generateTree($array);

        // 直接输出JSON格式的分类数组
        return json($categories);
    }

    /**
     * 递归生成无限极分类数组
     * @param array $data 数据源
     * @param int $pid 父级ID,默认为0
     * @return array
     * 思路:     *
     * 第一次调用$data数组,得到pid=0的根节点,为其添加children子节点,将找到的根节点赋值给$tree,然后跳出循环
     * 第二次调用$data,得到pid等于根节点的子节点
     */
    private function generateTree($data, $pid = 0)
    {
        $tree = [];
        foreach ($data as $value) {
            if ($value['pid'] == $pid) {
                $value['children'] = $this->generateTree($data, $value['id']);
                $tree[] = $value;
            }
        }
        return $tree;
    }

参考文档:https://www.cnblogs.com/zxf100/p/15166921.html

相关推荐
SuperherRo1 小时前
WEB攻防-文件包含&LFI&RFI&伪协议编码算法&无文件利用&黑白盒
php·文件包含·伪协议·lfi·无文件·黑白盒·rfi
雨白5 小时前
Jetpack系列(三):Room数据库——从增删改查到数据库平滑升级
android·android jetpack
花王江不语8 小时前
android studio 配置硬件加速 haxm
android·ide·android studio
江太翁10 小时前
mediapipe流水线分析 三
android·mediapipe
用户Taobaoapi201411 小时前
Taobao agent USA丨美国淘宝代购1688代采集运系统搭建指南
数据挖掘·php
与火星的孩子对话11 小时前
Unity进阶课程【六】Android、ios、Pad 终端设备打包局域网IP调试、USB调试、性能检测、控制台打印日志等、C#
android·unity·ios·c#·ip
蓝色记忆11 小时前
Classmap 如何兼容旧代码
php
tmacfrank12 小时前
Android 网络全栈攻略(四)—— TCPIP 协议族与 HTTPS 协议
android·网络·https
fundroid13 小时前
Kotlin 协程:Channel 与 Flow 深度对比及 Channel 使用指南
android·kotlin·协程
草字13 小时前
cocos 打包安卓
android