遞歸呼叫 - javascript遞歸數組遞歸問題-PHP中文網路問答

文章專題學習下載問答程式設計字典遊戲最近更新

简体中文(ZH-CN) English(EN) 繁体中文(ZH-TW) 日本語(JA) 한국어(KO) Melayu(MS) Français(FR) Deutsch(DE)

遞歸呼叫 - javascript遞歸數組遞歸問題

阿神 2017-06-26 10:50:17

891

現在有個需求，需要根據服務端請求的數據，組裝成一個樹節點，也就是parent-child節點，服務端請求後的數據結構如下圖，topology是一個object，object下面的key是一個parent，value是child數組。

#例如上圖的1有一個child是一個陣列["2"]，這個value為2的child又有4個child，也就是["29","39","38","37 "]

最後需要產生以下資料結構，即key是parent的string，child因為有多個，所以是一個陣列

const data = ["1":["2":["29":["24":["27":["26"]]],"39":["47"],"38":["43":["45"]],"37":["42":["46"]]]]]

又先謝過了。

阿神

闭关修行中......

全部回覆 (3)

为情所困2017-06-26 10:52:17 3樓

var topology = [ ... ]; function rebuildTopo(index) { var topo = topology[index]; var check = false; if(!topo) { return null; } else if(topo instanceof Array) { var obj = {}; for(var j in topo) { var t = topo[j]; obj[t] = rebuildTopo(t); if(!!obj[t]) check = true; } if(check) return obj; else return Object.keys(obj); } } console.log(JSON.stringify({1: rebuildTopo(1)}));

結果：

點贊+0

新增回覆

typecho2017-06-26 10:52:17 2樓

你要產生的資料應該是這種形式吧：

{ key: '1', children: [{ key: '2', children: [...] }] }

function appendChildren (data, key = '1') { const node = { key } if (Array.isArray(data[key])) { node.children = data[key].map(child => appendChildren(data, child)) } return node }

點贊+0

新增回覆

学霸2017-06-26 10:52:17 1樓

@cool_zjy 多謝。
是的，需要你這種資料結構，問題描述裡沒有寫清楚，抱歉。
現在這個遞歸後的數據，需要塞入到antd的treenode裡面，也就是每個parent需要由child組成Treenode，例如這樣（舉個例子，children節點沒有全部寫出來）。

這個是官方文檔，以下程式碼是我的實作（參考了官方文檔裡的非同步資料載入部分的程式碼），不過報錯了。
https://ant.design/components...

const appendChildren = (data, key = '1') => { const node = { key } if (Array.isArray(data[key])) { node.children = data[key].map(child => appendChildren(data, child)) } return node } const firstKey = Object.keys(topology)[0]; //这里的topology是服务端返回的数据 const result = [appendChildren(topology,firstKey)]; const loop = data => data.map((item) => { if (item.children) { return {loop(item.children)}; } return ; }); this.setState({treeData:loop(result)});

點贊+0

新增回覆