首頁猿問平行結構數(shù)據(jù)，依次查找父數(shù)據(jù)萬分感謝

平行結構數(shù)據(jù)，依次查找父數(shù)據(jù)萬分感謝

JavaScript

元芳怎么了 2019-09-26 08:57:44

letarr=[{code:'abcd',pcode:'abc',},{code:'abc',pcode:'ab'},{code:'ab',pcode:'a'}]letobj={code:'abcd',pcode:'abc',}如上所示，arr里面的數(shù)據(jù)都是有上下關系的，現(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貢獻1934條經驗獲得超2個贊

從時間復雜度上來說，不建議筆者使用遞歸，遞歸隱藏問題，如內存泄漏，建議采用如下方案：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-09-26

米琪卡哇伊

TA貢獻1998條經驗獲得超6個贊

循環(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;}調用：letarr=[{code:'abcd',pcode:'abc',},{code:'abc',pcode:'ab'},{code:'ab',pcode:'a'}]letobj={code:'abcd',pcode:'abc',}console.log(getAllParents(obj,arr));