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

相关推荐
每次的天空5 小时前
Android学习总结之算法篇四(字符串)
android·学习·算法
viqecel5 小时前
网站改版html页面 NGINX 借用伪静态和PHP脚本 实现301重定向跳转
nginx·php·nginx重定向·301重定向·html页面重定向
x-cmd6 小时前
[250331] Paozhu 发布 1.9.0:C++ Web 框架,比肩脚本语言 | DeaDBeeF 播放器发布 1.10.0
android·linux·开发语言·c++·web·音乐播放器·脚本语言
小爬虫程序猿9 小时前
利用 PHP 爬虫按关键字搜索淘宝商品
开发语言·爬虫·php
小爬虫程序猿9 小时前
淘宝商品信息如何存储到数据库?
数据库·爬虫·php
tangweiguo030519879 小时前
Android BottomNavigationView 完全自定义指南:图标、文字颜色与选中状态
android
遥不可及zzz10 小时前
Android 应用程序包的 adb 命令
android·adb
无知的前端10 小时前
Flutter 一文精通Isolate,使用场景以及示例
android·flutter·性能优化
_一条咸鱼_10 小时前
Android Compose 入门之字符串与本地化深入剖析(五十三)
android
ModestCoder_11 小时前
将一个新的机器人模型导入最新版isaacLab进行训练(以unitree H1_2为例)
android·java·机器人