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

相关推荐
龙哥·三年风水4 小时前
群控系统服务端开发模式-应用开发-个人资料
分布式·php·群控系统
帅得不敢出门6 小时前
安卓设备adb执行AT指令控制电话卡
android·adb·sim卡·at指令·电话卡
我又来搬代码了7 小时前
【Android】使用productFlavors构建多个变体
android
Dingww10118 小时前
梧桐数据库中的网络地址类型使用介绍分享
数据库·oracle·php
德育处主任9 小时前
Mac和安卓手机互传文件(ADB)
android·macos
芦半山9 小时前
Android“引用们”的底层原理
android·java
迃-幵10 小时前
力扣:225 用队列实现栈
android·javascript·leetcode
大风起兮云飞扬丶10 小时前
Android——从相机/相册获取图片
android
Rverdoser10 小时前
Android Studio 多工程公用module引用
android·ide·android studio
aaajj11 小时前
[Android]从FLAG_SECURE禁止截屏看surface
android