作者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/m.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