国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 編程 > JavaScript > 正文

JavaScript實(shí)現(xiàn)無(wú)限級(jí)遞歸樹的示例代碼

2019-11-19 11:55:31
字體:
來(lái)源:轉(zhuǎn)載
供稿:網(wǎng)友

需求

最近遇到一個(gè)需求,平時(shí)被后臺(tái)慣著直接返回了樹形結(jié)構(gòu)給到前端,前端對(duì)這種嵌套類型的數(shù)據(jù)(如地區(qū)的級(jí)聯(lián)或菜單的樹形結(jié)構(gòu))省掉了一層處理。換了個(gè)后臺(tá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ù),我就在這里踩了好久的坑,所以一開始采用了刪除children的初始化了一遍。 記住了嗎,沒(méi)記住自行重復(fù)說(shuō)三遍!!!

總結(jié)

以上簡(jiǎn)單介紹了兩種將扁平化數(shù)據(jù)轉(zhuǎn)化為遞歸樹的方法,學(xué)會(huì)了嗎,沒(méi)學(xué)會(huì)再回去好好擼擼碼!!目前我遇到需要將數(shù)據(jù)整理樹形結(jié)構(gòu)的主要在菜單欄或分類的樹形結(jié)構(gòu)上,當(dāng)然還有像省市這種有從屬關(guān)系的結(jié)構(gòu)。不過(guò)就算以后遇到了都唔駛驚啦~恩,繼續(xù)更新總結(jié)中....

以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持武林網(wǎng)。

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 浙江省| 姜堰市| 太原市| 湟中县| 河西区| 丹凤县| 海门市| 新民市| 韶关市| 荥经县| 宁城县| 金昌市| 六枝特区| 永胜县| 咸丰县| 宜君县| 正镶白旗| 龙州县| 仙游县| 勐海县| 重庆市| 克拉玛依市| 丘北县| 枣强县| 阿巴嘎旗| 马公市| 满洲里市| 讷河市| 北宁市| 抚顺市| 阳东县| 巴中市| 宜春市| 阳高县| 波密县| 永修县| 马山县| 民勤县| 堆龙德庆县| 克东县| 密云县|