JavaScript實(shí)現(xiàn)無(wú)限級(jí)遞歸樹(shù)的示例代碼
需求
最近遇到一個(gè)需求,平時(shí)被后臺(tái)慣著直接返回了樹(shù)形結(jié)構(gòu)給到前端,前端對(duì)這種嵌套類型的數(shù)據(jù)(如地區(qū)的級(jí)聯(lián)或菜單的樹(shù)形結(jié)構(gòu))省掉了一層處理。換了個(gè)后臺(tái)開(kāi)發(fā)返回了扁平化的數(shù)組數(shù)據(jù)給到前端自己去處理如下data。突然有點(diǎn)慌......
const data = [ { "area_id": 5, "name": "廣東省", "parent_id": 0, }, { "area_id": 6, "name": "廣州市", "parent_id": 5, }, { "area_id": 7, "name": "深圳市", "parent_id": 5, }, { "area_id": 4, "name": "北京市", "parent_id": 3, }, { "area_id": 3, "name": "北京", "parent_id": 0, }, { "area_id": 2, "name": "測(cè)試子地區(qū)", "parent_id": 1, }, { "area_id": 1, "name": "測(cè)試地區(qū)", "parent_id": 0, } ]
emmm,換個(gè)念頭想想也剛好鍛煉鍛煉,擼起袖子干吧,然后就總結(jié)了以下兩種整理方法~
方法一——遞歸
在這種那么適合遞歸的場(chǎng)景,怎么能少了遞歸這個(gè)角色呢?第一種方法,遞歸出場(chǎng)!獻(xiàn)上遞歸寶器~
function toTreeData(data,pid){ function tree(id) { let arr = [] data.filter(item => { return item.parent_id === id; }).forEach(item => { arr.push({ area_id: item.area_id, label: item.name, children: tree(item.area_id) }) }) return arr } return tree(pid) // 第一級(jí)節(jié)點(diǎn)的父id,是null或者0,視情況傳入 }
恩,姿勢(shì)擺好,在控制臺(tái)里執(zhí)行一下
哎喲,不錯(cuò)哦~后臺(tái)小哥哥再也不擔(dān)心需要返回什么數(shù)據(jù)給我了。不過(guò),該方法有個(gè)缺點(diǎn),在我使用組件的時(shí)候需要的數(shù)據(jù)結(jié)構(gòu)中,如果子級(jí)沒(méi)有數(shù)據(jù)children返回[]。恩,有點(diǎn)問(wèn)題,但是還是可以優(yōu)化的,優(yōu)化的代碼我會(huì)那么容易給出來(lái)嗎?你已經(jīng)是個(gè)成熟的程序猿了,需要學(xué)會(huì)自己優(yōu)化代碼了?。?!
方法二——對(duì)象
對(duì)象在我眼里一直是倚天屠龍寶刀的存在,了解到其中的奧妙便形同有一武林秘籍傍身。當(dāng)然,沒(méi)用好就相當(dāng)于一堆廢鐵,甚至將導(dǎo)致一些不可預(yù)料的結(jié)果。
function setTreeData(arr) { // 刪除所有 children,以防止多次調(diào)用 arr.forEach(function (item) { delete item.children; }); let map = {}; // 構(gòu)建map arr.forEach(i => { map[i.area_id] = i; // 構(gòu)建以area_id為鍵 當(dāng)前數(shù)據(jù)為值 }); let treeData = []; arr.forEach(child => { const mapItem = map[child.parent_id]; // 判斷當(dāng)前數(shù)據(jù)的parent_id是否存在map中 if (mapItem) { // 存在則表示當(dāng)前數(shù)據(jù)不是最頂層數(shù)據(jù) // 注意: 這里的map中的數(shù)據(jù)是引用了arr的它的指向還是arr,當(dāng)mapItem改變時(shí)arr也會(huì)改變,踩坑點(diǎn) (mapItem.children || ( mapItem.children = [] )).push(child); // 這里判斷mapItem中是否存在children, 存在則插入當(dāng)前數(shù)據(jù), 不存在則賦值children為[]然后再插入當(dāng)前數(shù)據(jù) } else { // 不存在則是組頂層數(shù)據(jù) treeData.push(child); } }); return treeData; }; console.log(setTreeData(data)); // 輸出整理后的數(shù)據(jù)
結(jié)果我就不執(zhí)行了,跟遞歸的結(jié)果相似。相比起遞歸,我更喜歡這種方法。不過(guò)這種方法有一種容易犯錯(cuò)的地方,就是它會(huì)改變?cè)瓟?shù)據(jù),我就在這里踩了好久的坑,所以一開(kāi)始采用了刪除children的初始化了一遍。 記住了嗎,沒(méi)記住自行重復(fù)說(shuō)三遍?。?!
總結(jié)
以上簡(jiǎn)單介紹了兩種將扁平化數(shù)據(jù)轉(zhuǎn)化為遞歸樹(shù)的方法,學(xué)會(huì)了嗎,沒(méi)學(xué)會(huì)再回去好好擼擼碼!!目前我遇到需要將數(shù)據(jù)整理樹(shù)形結(jié)構(gòu)的主要在菜單欄或分類的樹(shù)形結(jié)構(gòu)上,當(dāng)然還有像省市這種有從屬關(guān)系的結(jié)構(gòu)。不過(guò)就算以后遇到了都唔駛驚啦~恩,繼續(xù)更新總結(jié)中....
以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
相關(guān)文章
JavaScript判斷日期時(shí)間差的實(shí)例代碼
本文通過(guò)實(shí)例代碼給大家介紹了js判斷日期時(shí)間差的方法,文章給大家補(bǔ)充介紹了js求時(shí)間差的代碼,需要的朋友參考下吧2018-03-03JavaScript代碼調(diào)試方法實(shí)例小結(jié)
這篇文章主要介紹了JavaScript代碼調(diào)試方法,結(jié)合實(shí)例形式總結(jié)分析了JavaScript錯(cuò)誤信息的處理與代碼調(diào)試相關(guān)操作技巧,需要的朋友可以參考下2019-01-01JavaScript中將值轉(zhuǎn)換為字符串的五種方法總結(jié)
這篇文章主要給大家總結(jié)介紹了關(guān)于JavaScript中將值轉(zhuǎn)換為字符串的五種方法,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家學(xué)習(xí)或者使用JavaScript具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-06-06JS/jQuery實(shí)現(xiàn)獲取時(shí)間的方法及常用類完整示例
這篇文章主要介紹了JS/jQuery實(shí)現(xiàn)獲取時(shí)間的方法及常用類,結(jié)合完整實(shí)例形式分析了javascript針對(duì)日期時(shí)間的獲取、轉(zhuǎn)換、計(jì)算與檢測(cè)相關(guān)操作技巧,需要的朋友可以參考下2019-03-03動(dòng)態(tài)加載iframe時(shí)get請(qǐng)求傳遞中文參數(shù)亂碼解決方法
這篇文章主要介紹了動(dòng)態(tài)加載iframe時(shí)get請(qǐng)求傳遞中文參數(shù)亂碼解決方法,需要的朋友可以參考下2014-05-05JS運(yùn)動(dòng)相關(guān)知識(shí)點(diǎn)小結(jié)(附彈性運(yùn)動(dòng)示例)
這篇文章主要介紹了JS運(yùn)動(dòng)相關(guān)知識(shí)點(diǎn),總結(jié)分析了JavaScript運(yùn)動(dòng)所涉及的相關(guān)知識(shí)點(diǎn)與注意事項(xiàng),并附帶了一個(gè)JavaScript彈性運(yùn)動(dòng)的實(shí)例供大家參考,需要的朋友可以參考下2016-01-01JavaScript中使用stopPropagation函數(shù)停止事件傳播例子
這篇文章主要介紹了JavaScript中使用stopPropagation函數(shù)停止事件傳播例子,即阻止事件冒泡的一個(gè)方法,需要的朋友可以參考下2014-08-08