JavaScript實現(xiàn)無限級遞歸樹的示例代碼
需求
最近遇到一個需求,平時被后臺慣著直接返回了樹形結(jié)構(gòu)給到前端,前端對這種嵌套類型的數(shù)據(jù)(如地區(qū)的級聯(lián)或菜單的樹形結(jié)構(gòu))省掉了一層處理。換了個后臺開發(fā)返回了扁平化的數(shù)組數(shù)據(jù)給到前端自己去處理如下data。突然有點慌......
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": "測試子地區(qū)",
"parent_id": 1,
},
{
"area_id": 1,
"name": "測試地區(qū)",
"parent_id": 0,
}
]

emmm,換個念頭想想也剛好鍛煉鍛煉,擼起袖子干吧,然后就總結(jié)了以下兩種整理方法~
方法一——遞歸
在這種那么適合遞歸的場景,怎么能少了遞歸這個角色呢?第一種方法,遞歸出場!獻上遞歸寶器~
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) // 第一級節(jié)點的父id,是null或者0,視情況傳入
}
恩,姿勢擺好,在控制臺里執(zhí)行一下

哎喲,不錯哦~后臺小哥哥再也不擔心需要返回什么數(shù)據(jù)給我了。不過,該方法有個缺點,在我使用組件的時候需要的數(shù)據(jù)結(jié)構(gòu)中,如果子級沒有數(shù)據(jù)children返回[]。恩,有點問題,但是還是可以優(yōu)化的,優(yōu)化的代碼我會那么容易給出來嗎?你已經(jīng)是個成熟的程序猿了,需要學會自己優(yōu)化代碼了?。?!
方法二——對象
對象在我眼里一直是倚天屠龍寶刀的存在,了解到其中的奧妙便形同有一武林秘籍傍身。當然,沒用好就相當于一堆廢鐵,甚至將導致一些不可預料的結(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為鍵 當前數(shù)據(jù)為值
});
let treeData = [];
arr.forEach(child => {
const mapItem = map[child.parent_id]; // 判斷當前數(shù)據(jù)的parent_id是否存在map中
if (mapItem) { // 存在則表示當前數(shù)據(jù)不是最頂層數(shù)據(jù)
// 注意: 這里的map中的數(shù)據(jù)是引用了arr的它的指向還是arr,當mapItem改變時arr也會改變,踩坑點
(mapItem.children || ( mapItem.children = [] )).push(child); // 這里判斷mapItem中是否存在children, 存在則插入當前數(shù)據(jù), 不存在則賦值children為[]然后再插入當前數(shù)據(jù)
} else { // 不存在則是組頂層數(shù)據(jù)
treeData.push(child);
}
});
return treeData;
};
console.log(setTreeData(data)); // 輸出整理后的數(shù)據(jù)
結(jié)果我就不執(zhí)行了,跟遞歸的結(jié)果相似。相比起遞歸,我更喜歡這種方法。不過這種方法有一種容易犯錯的地方,就是它會改變原數(shù)據(jù),我就在這里踩了好久的坑,所以一開始采用了刪除children的初始化了一遍。 記住了嗎,沒記住自行重復說三遍?。?!
總結(jié)
以上簡單介紹了兩種將扁平化數(shù)據(jù)轉(zhuǎn)化為遞歸樹的方法,學會了嗎,沒學會再回去好好擼擼碼!!目前我遇到需要將數(shù)據(jù)整理樹形結(jié)構(gòu)的主要在菜單欄或分類的樹形結(jié)構(gòu)上,當然還有像省市這種有從屬關系的結(jié)構(gòu)。不過就算以后遇到了都唔駛驚啦~恩,繼續(xù)更新總結(jié)中....
以上就是本文的全部內(nèi)容,希望對大家的學習有所幫助,也希望大家多多支持腳本之家。
相關文章
JavaScript代碼調(diào)試方法實例小結(jié)
這篇文章主要介紹了JavaScript代碼調(diào)試方法,結(jié)合實例形式總結(jié)分析了JavaScript錯誤信息的處理與代碼調(diào)試相關操作技巧,需要的朋友可以參考下2019-01-01
JavaScript中將值轉(zhuǎn)換為字符串的五種方法總結(jié)
這篇文章主要給大家總結(jié)介紹了關于JavaScript中將值轉(zhuǎn)換為字符串的五種方法,文中通過示例代碼介紹的非常詳細,對大家學習或者使用JavaScript具有一定的參考學習價值,需要的朋友們下面來一起學習學習吧2019-06-06
JS/jQuery實現(xiàn)獲取時間的方法及常用類完整示例
這篇文章主要介紹了JS/jQuery實現(xiàn)獲取時間的方法及常用類,結(jié)合完整實例形式分析了javascript針對日期時間的獲取、轉(zhuǎn)換、計算與檢測相關操作技巧,需要的朋友可以參考下2019-03-03
動態(tài)加載iframe時get請求傳遞中文參數(shù)亂碼解決方法
這篇文章主要介紹了動態(tài)加載iframe時get請求傳遞中文參數(shù)亂碼解決方法,需要的朋友可以參考下2014-05-05
JavaScript中使用stopPropagation函數(shù)停止事件傳播例子
這篇文章主要介紹了JavaScript中使用stopPropagation函數(shù)停止事件傳播例子,即阻止事件冒泡的一個方法,需要的朋友可以參考下2014-08-08

