作者wuwt4y (Poky)
看板PHP
标题[请益] php 组成树状结构array轻易
时间Wed Jan 23 20:18:20 2019
想请问
我mongodb有一树状结构资料
每笔资料都有
root_id -> string
task_id -> string
children -> array [child1, child2, ...]
由root_id 可以捞到一堆资料，代表由同一root_id 底下任务
每一个task_id 只知道他的children
第一层就是root_id = task_id
需要由他往下爬
现在问题是前端要显示树状图
需要资料结构如下
{
root_id: {
child1:{
child11:{
......
}
},
child2: {
....
}
}
}
递回去爬所有资料是知道怎麽做，
但是不知道怎麽组成array
请各位大神提点一下
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 180.217.141.250
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/PHP/M.1548245903.A.C80.html
1F：推 carry0987: 小弟我听你描述感觉像是要一个三维阵列？由小阵列到大 01/23 21:24
2F：→ carry0987: 阵列依序是child11->child1->root_id这样？ 01/23 21:24
3F：→ carry0987: 那child2的子阵列是child21吗？ 01/23 21:25
4F：→ carry0987: child3下面有child31这样？ 01/23 21:25
5F：推 carry0987: 我大概了解你的意思了，但是我手边没有电脑可以示范.. 01/23 21:53
6F：→ carry0987: .呃，你看看这个图片，是不是你要的东西：https://i.i 01/23 21:53
7F：→ carry0987: mgur.com/dSfaF1t.jpg 01/23 21:53
9F：→ carry0987: 像这样的？ 01/23 21:54
10F：→ wuwt4y: 是n维阵列，可能甚至10层 01/24 00:50
11F：→ wuwt4y: 顺序是root>child1>child1.1>child1.1.1 01/24 00:51
12F：→ wuwt4y: 递回不是问题，只是不知道怎麽组成array 01/24 00:52
13F：→ wuwt4y: 本想看做到那一层，就去记key 01/24 00:57
14F：→ wuwt4y: ,例如tree[root][child1][child1.1] 01/24 00:57
15F：→ wuwt4y: 可是当不同分支不知道如何merge比较好 01/24 00:57
16F：推 carry0987: 原来如此，我是会写三维阵列啦，但是方法非常脑残，我 01/24 09:08
17F：→ carry0987: 之前写三维是用三个while串联，所以如果写成10维之类 01/24 09:08
18F：→ carry0987: 的应该会写到手软...这部分我是菜鸟，不知道有没有大 01/24 09:08
19F：→ carry0987: 大可以分享巨型阵列的写法？ 01/24 09:08
20F：→ knives: 楼上，真的大大会跟你说不要写出多维的阵列出来，这真的很 01/24 13:20
21F：→ knives: 难维护 01/24 13:20
22F：→ MOONRAKER: 多维也没有什麽要不要的 他都说前端需要了 那就是非 01/24 14:50
23F：→ MOONRAKER: 要产生一个 然後就交给前端去render 没什麽维护不维护 01/24 14:51
24F：→ MOONRAKER: 你应该只需要跑两次 第一次把所有纪录组成$nodes阵列 01/24 15:09
25F：→ MOONRAKER: 以task_id为$nodes的索引 01/24 15:10
26F：→ MOONRAKER: 第二次先找出$root_id=$task_id那个node为root node 01/24 15:11
27F：→ MOONRAKER: 依照他children的内容找出$nodes里面的项目接上去 01/24 15:12
28F：→ MOONRAKER: 递回往下 直到children内容为空为止 01/24 15:18
29F：→ MOONRAKER: 你可放心用 = 把下层节点复制到阵列里面 01/24 15:19
30F：推 KKFN: 难度还好，其实核心重点在於找出最多维数是多少或是添增为子 01/26 14:18
31F：→ KKFN: 阵列的条件为何然後写成可以被呼叫的function，剩下的就是在 01/26 14:18
32F：→ KKFN: function内判断如果符合子阵列条件，我就在function内再呼叫 01/26 14:18
33F：→ KKFN: 自己这个function一次。递回阵列就是用递回呼叫去解，维护上 01/26 14:18
34F：→ KKFN: 也只需要维护function即可。 01/26 14:18
35F：推 GoldRoger: 这跟写BOM一样丫... 01/27 08:55
36F：推 shter: 如果问题是在前端，不见得要在 PHP 处理资料 02/06 02:51
37F：推 newways: 我会头跟内容分成两个array交给前端处理 02/18 14:24