首頁(yè) 猿問(wèn) ...

如何快速遞歸檢索數(shù)組中每個(gè)對(duì)象元素的符合要求的屬性值?大佬們有什么好的建議？

JavaScript

不負(fù)相思意 2019-09-19 12:44:05

假如我有一個(gè)menus的數(shù)組,數(shù)組中每個(gè)元素是一個(gè)對(duì)象,對(duì)象里有3個(gè)關(guān)鍵屬性:id,isLeaf(0為非葉子節(jié)點(diǎn),1是葉子節(jié)點(diǎn)),submenus.然后submenus又是一個(gè)數(shù)組,數(shù)組中每個(gè)元素是一個(gè)對(duì)象.其實(shí)說(shuō)白了就就是一堆三級(jí)的菜單欄.我現(xiàn)在要尋找所有isLeaf=1的節(jié)點(diǎn),獲取他們的id,這個(gè)有點(diǎn)難寫啊,lodash有相應(yīng)方法嗎?

查看完整描述

2 回答

慕運(yùn)維8079593

TA貢獻(xiàn)1876條經(jīng)驗(yàn) 獲得超5個(gè)贊

這個(gè)遞歸是很簡(jiǎn)單的啦。。。functiontreeFind(menus,result=[]){menus.forEach(data=>{data.isLeaf===1&&result.push(data)data.submenus&&data.submenus.length&&treeFind(data.submenus,result)})returnresult}調(diào)用：letresult=treeFind(menus)result即為你想要的結(jié)果。

反對(duì) 回復(fù) 2019-09-19

慕的地6264312

TA貢獻(xiàn)1817條經(jīng)驗(yàn) 獲得超6個(gè)贊

這不就是遞歸嗎？functionfindLeafNodes(items=[]){returnitems.reduce((leafs,{id,isLeaf,submenus})=>{if(isLeaf)leafs.push(id);if(submenus)leafs.push(...findLeafNodes(submenus));returnleafs;},[]);}console.log(findLeafNodes(menus));