最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

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

 更新時(shí)間:2019年03月29日 09:52:37   作者:suan_suan  
這篇文章主要介紹了JavaScript實(shí)現(xiàn)無限級(jí)遞歸樹的示例代碼,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧

需求

最近遇到一個(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é)了以下兩種整理方法~

方法一——遞歸

在這種那么適合遞歸的場景,怎么能少了遞歸這個(gè)角色呢?第一種方法,遞歸出場!獻(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ù)給我了。不過,該方法有個(gè)缺點(diǎn),在我使用組件的時(shí)候需要的數(shù)據(jù)結(jié)構(gòu)中,如果子級(jí)沒有數(shù)據(jù)children返回[]。恩,有點(diǎn)問題,但是還是可以優(yōu)化的,優(yōu)化的代碼我會(huì)那么容易給出來嗎?你已經(jīng)是個(gè)成熟的程序猿了,需要學(xué)會(huì)自己優(yōu)化代碼了?。?!

方法二——對(duì)象

對(duì)象在我眼里一直是倚天屠龍寶刀的存在,了解到其中的奧妙便形同有一武林秘籍傍身。當(dāng)然,沒用好就相當(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é)果相似。相比起遞歸,我更喜歡這種方法。不過這種方法有一種容易犯錯(cuò)的地方,就是它會(huì)改變?cè)瓟?shù)據(jù),我就在這里踩了好久的坑,所以一開始采用了刪除children的初始化了一遍。 記住了嗎,沒記住自行重復(fù)說三遍?。?!

總結(jié)

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

以上就是本文的全部內(nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。

相關(guān)文章

  • 最新熱門腳本Autojs源碼分享

    最新熱門腳本Autojs源碼分享

    AutoJS 是基于一個(gè)標(biāo)準(zhǔn)字典庫的文本輸入自動(dòng)完成 JavaScript 庫。Auto.js 是使用純 JS 實(shí)現(xiàn)的,沒有任務(wù)外部依賴,大小僅僅 6kb,本文給大家分享最新熱門腳本Autojs源碼,感興趣的朋友一起看看吧
    2021-05-05
  • JavaScript中Set基本使用方法實(shí)例

    JavaScript中Set基本使用方法實(shí)例

    因?yàn)镾et中存放的數(shù)據(jù)都是不會(huì)重復(fù)的數(shù)據(jù),我們?cè)诰帉慗S代碼的時(shí)候,因此我們可以利用Set來幫助我們更便捷地完成許多的事,下面這篇文章主要給大家介紹了關(guān)于JavaScript中Set基本使用方法的相關(guān)資料,需要的朋友可以參考下
    2022-11-11
  • JavaScript事件對(duì)象深入詳解

    JavaScript事件對(duì)象深入詳解

    這篇文章主要介紹了JavaScript事件對(duì)象,結(jié)合實(shí)例形式深入分析了javascript DOM、IE及其他瀏覽器相關(guān)事件對(duì)象操作技巧與注意事項(xiàng),需要的朋友可以參考下
    2018-12-12
  • js和jquery對(duì)dom節(jié)點(diǎn)的操作(創(chuàng)建/追加)

    js和jquery對(duì)dom節(jié)點(diǎn)的操作(創(chuàng)建/追加)

    本文詳細(xì)介紹下js和jquery對(duì)dom節(jié)點(diǎn)的操作包括創(chuàng)建、追加等等,感興趣的朋友可以參考下哈,希望對(duì)你有所幫助
    2013-04-04
  • JS獲取當(dāng)前時(shí)間實(shí)例代碼(年月日時(shí)分秒)

    JS獲取當(dāng)前時(shí)間實(shí)例代碼(年月日時(shí)分秒)

    在javascript中,可以使用Date對(duì)象中的Date()方法來獲取當(dāng)前時(shí)間,下面這篇文章主要給大家介紹了關(guān)于JS獲取當(dāng)前時(shí)間(年月日時(shí)分秒)的相關(guān)資料,需要的朋友可以參考下
    2022-09-09
  • JavaScript圖像延遲加載庫Echo.js

    JavaScript圖像延遲加載庫Echo.js

    Echo 是一個(gè)獨(dú)立的 JavaScript 懶加載圖像的工具,快速、體積?。ú蛔?k)和使用 HTML5 的 data- 屬性,通過本文給大家介紹JavaScript圖像延遲加載庫Echo.js ,感興趣的朋友一起學(xué)習(xí)吧
    2016-04-04
  • 微信小程序?qū)崿F(xiàn)側(cè)邊導(dǎo)航欄

    微信小程序?qū)崿F(xiàn)側(cè)邊導(dǎo)航欄

    這篇文章主要為大家詳細(xì)介紹了微信小程序?qū)崿F(xiàn)側(cè)邊導(dǎo)航欄,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2022-07-07
  • 什么是JavaScript的防抖與節(jié)流

    什么是JavaScript的防抖與節(jié)流

    這篇文章主要介紹了什么是JavaScript的防抖與節(jié)流,防抖是在頻繁觸發(fā)某一個(gè)事件時(shí),一段時(shí)間內(nèi)不再觸發(fā)該事件后才會(huì)去調(diào)用對(duì)應(yīng)的回調(diào)函數(shù),在設(shè)定間隔時(shí)間內(nèi)如果下一次事件被觸發(fā), 那么就重新開始定時(shí)器,直到事件觸發(fā)結(jié)束,節(jié)流看下面文章的具體介紹吧

    2021-12-12
  • 火狐和ie下獲取javascript 獲取event的方法(推薦)

    火狐和ie下獲取javascript 獲取event的方法(推薦)

    下面小編就為大家?guī)硪黄鸷蚷e下獲取javascript 獲取event的方法(推薦)。小編覺得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧
    2016-11-11
  • JavaScript常用標(biāo)簽和方法總結(jié)

    JavaScript常用標(biāo)簽和方法總結(jié)

    JavaScript可以被瀏覽器直接解釋執(zhí)行,它可以更好得減小服務(wù)器壓力,提高程序運(yùn)行效率,下面小編通過本篇文章給大家分享JavaScript常用標(biāo)簽和方法,需要的朋友一起來學(xué)習(xí)吧
    2015-09-09

最新評(píng)論

铁岭市| 广水市| 确山县| 庆安县| 伽师县| 鹿邑县| 海宁市| 周宁县| 丹阳市| 霍邱县| 江都市| 虹口区| 鄂托克前旗| 永和县| 容城县| 阿克陶县| 观塘区| 榆林市| 自治县| 大姚县| 长宁县| 上杭县| 阳城县| 盈江县| 长葛市| 阿巴嘎旗| 澎湖县| 荔浦县| 全椒县| 乌苏市| 江门市| 娄烦县| 广州市| 嘉禾县| 杭州市| 阿克苏市| 德兴市| 巨鹿县| 东兰县| 淮北市| 吴堡县|