首頁猿問跪求！平行結(jié)構(gòu)數(shù)據(jù)，依次查找父數(shù)據(jù)...

跪求！平行結(jié)構(gòu)數(shù)據(jù)，依次查找父數(shù)據(jù)求解答！

JavaScript

慕田峪4524236 2019-06-21 16:59:44

letarr=[{code:'abcd',pcode:'abc',},{code:'abc',pcode:'ab'},{code:'ab',pcode:'a'}]letobj={code:'abcd',pcode:'abc',}如上所示，arr里面的數(shù)據(jù)都是有上下關(guān)系的，現(xiàn)在希望根據(jù)obj在arr中依次查找父級，比如obj的父應該是{code:'abc',pcode:'ab'},然后繼續(xù)查找{code:'abc',pcode:'ab'}的父數(shù)據(jù)應為{code:'ab',pcode:'a'}，以此類推，最后將符合條件的數(shù)據(jù)存放到一個數(shù)組里面，求一個遞歸的解法。

查看完整描述

2 回答

小怪獸愛吃肉

TA貢獻1852條經(jīng)驗獲得超1個贊

從時間復雜度上來說，不建議筆者使用遞歸，遞歸隱藏問題，如內(nèi)存泄漏，建議采用如下方案：functiongetParent(obj,arr){letcopyArr=[...arr];letitems=[obj];letindex=getIndex(arr,obj);while(index!==-1){items=copyArr.splice(index,1);if(items.length){index=getIndex(copyArr,items[0]);}}returnitems;}functiongetIndex(arr,obj){returnarr.findIndex((el)=>obj.pcode===el.code);}應用letarr=[{code:'abcd',pcode:'abc',},{code:'abc',pcode:'ab'},{code:'ab',pcode:'a'},{code:"a",pcode:"123"}]letobj={code:'abcd',pcode:'abc'}getParent(obj,arr);如果使用遞歸，建議使用樓下的遞歸方案。

反對回復 2019-06-21

繁花不似錦

TA貢獻1851條經(jīng)驗獲得超4個贊

循環(huán)獲取到當前obj的父級元素，然后將父級元素作為當前元素遞歸下去，直到找不到父級元素為止：functiongetAllParents(obj,arr){letparent=arr.filter(item=>item.code===obj.pcode);if(parent.length){parent=parent.concat(getAllParents(parent[0],arr));}returnparent;}調(diào)用：letarr=[{code:'abcd',pcode:'abc',},{code:'abc',pcode:'ab'},{code:'ab',pcode:'a'}]letobj={code:'abcd',pcode:'abc',}console.log(getAllParents(obj,arr));