php递归生成无限极树状数组

在生成多级树状数组之前,我们一般得到的数据结构如下

[{
    "id": 6,
    "parent_id": 5,
    "name": "体育专题1",
    "intro": "体育专题1111介绍",
}, {
    "id": 5,
    "parent_id": 4,
    "name": "体育专题",
    "intro": "体育专题介绍",
}, {
    "id": 4,
    "parent_id": 0,
    "name": "体育",
    "intro": "体育所有区块",
}, {
    "id": 3,
    "parent_id": 1,
    "name": "最视频",
    "intro": "最视频介绍",
}, {
    "id": 2,
    "parent_id": 1,
    "name": "轮播台",
    "intro": "首页轮播台介绍",
}, {
    "id": 1,
    "parent_id": 0,
    "name": "首页",
    "intro": "首页的所有区块",
}]

我们需要根据其中的pid(parent_id)与id之间的关系,来将数数组转成多级数组
首先考虑,如果使用递归,递归执行的条件是什么?或者反过来说,递归返回的条件是什么?
假设我们用上述数据的第一个元素pid是5,继续找到id为5的数据找到第二个元素,第二个元素pid为4,继续找id为4的元素,id为4的元素pid为0,说明找到了最后
所以代码如下

  $newData = $this->digui($data,0);
  function digui($arr, $pid = 0)
    {
        $newArr = [];
        foreach ($arr as $item) {
            if ($pid == $item['parent_id']) {
                $item['children'] = digui($arr, $item['id']);
                $newArr [] = $item;
            }

        }
        return $newArr;
    }

$newData = $this->digui($data,0);传入的data的数据结构为开始时描述的数据结构。 `foreach`相当于用来遍历每个data中的元素,而其中的递归相当于找出当前被遍历元素的所有后代元素(包括儿子元素孙子元素)。所以最后我们得到的数据结构如下

[{
    "id": 4,
    "parent_id": 0,
    "name": "体育",
    "intro": "体育所有区块",
    "created_at": 0,
    "updated_at": 0,
    "children": [{
        "id": 7,
        "parent_id": 4,
        "name": "体育专题2",
        "intro": "体育专题22222介绍",
        "created_at": 0,
        "updated_at": 0,
        "children": []
    }, {
        "id": 5,
        "parent_id": 4,
        "name": "体育专题1",
        "intro": "体育专题介绍",
        "created_at": 0,
        "updated_at": 0,
        "children": [{
            "id": 6,
            "parent_id": 5,
            "name": "体育专题1-1",
            "intro": "体育专题1111介绍",
            "created_at": 0,
            "updated_at": 0,
            "children": []
        }]
    }]
}, {
    "id": 1,
    "parent_id": 0,
    "name": "首页",
    "intro": "首页的所有区块",
    "created_at": 0,
    "updated_at": 0,
    "children": [{
        "id": 3,
        "parent_id": 1,
        "name": "最视频",
        "intro": "最视频介绍",
        "created_at": 0,
        "updated_at": 0,
        "children": []
    }, {
        "id": 2,
        "parent_id": 1,
        "name": "轮播台",
        "intro": "首页轮播台介绍",
        "created_at": 0,
        "updated_at": 0,
        "children": []
    }]
}]
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 213,047评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,807评论 3 386
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 158,501评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,839评论 1 285
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,951评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,117评论 1 291
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,188评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,929评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,372评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,679评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,837评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,536评论 4 335
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,168评论 3 317
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,886评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,129评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,665评论 2 362
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,739评论 2 351

推荐阅读更多精彩内容

  • 一. Java基础部分.................................................
    wy_sure阅读 3,807评论 0 11
  • 前言 无限极分类是我很久前学到知识,今天在做一个项目时,发现对其概念有点模糊,所以今天就来说说无限极分类。 首先来...
    执笔轻叹_阅读 1,377评论 0 1
  • 什么是数组? 数组简单来说就是将所有的数据排成一排存放在系统分配的一个内存块上,通过使用特定元素的索引作为数组的下...
    启明_b56f阅读 893评论 0 0
  • 概要 64学时 3.5学分 章节安排 电子商务网站概况 HTML5+CSS3 JavaScript Node 电子...
    阿啊阿吖丁阅读 9,157评论 0 3
  • 一、数组定义 array() 1、索引数组 在一个变量中,存储一个或多个值。数组中的每一个元素都有一个访问ID,根...
    竹与豆阅读 526评论 0 0