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

相关推荐
好的佩奇3 小时前
蓝牙之设备角色与连接
android·flutter·蓝牙
FungLeo5 小时前
FengCMS · PHP+MySQL 升级实录 ·三重 MD5 迁移 password_hash:老站密码怎么无痛升级
mysql·php·哈希算法·密码安全·fengcms
ServBay7 小时前
PHP 8.6 最新发布:语法更新、实用函数与升级要点
后端·php
雨白11 小时前
Android 消息机制剖析:从 Handler 投递到 Looper 循环的全链路
android
GY-9312 小时前
【Android】数据分层和依赖注入
android
传奇开心果编程13 小时前
【Jetpack Compose娓娓道来】第44课:持久化——让数据“关掉App也不丢”
android·kotlin·移动开发·数据持久化·jetpack compose·ui框架·声明式ui
星空孤辰14 小时前
【camera 008】android camera id 注册、状态监控等状态变化 全流程梳理
android·windows
FungLeo15 小时前
FengCMS ·PHP+MySQL 升级实录 · 安全加固的克制:一份“不做什么“清单,比修了几个漏洞更重要
mysql·安全·php·安全加固·fengcms
恋猫de小郭15 小时前
iOS for Web ,把原生 iOS App 跑到进浏览器里面,倒反天罡
android·前端·ios
思想觉悟17 小时前
Android启动流程之点rc文件
android·linux·面试