首頁猿問有沒有人遇到過這個問題哈！關(guān)于遞歸...

有沒有人遇到過這個問題哈！關(guān)于遞歸問題 js

JavaScript

慕村225694 2019-08-21 17:45:17

原數(shù)據(jù)格式letobj=[{1:'20190805',2:'1',3:'success'},{1:'20191120',2:'1.1',3:'success'},{1:'20190212',2:'1.1.1',3:'success'},{1:'20190212',2:'1.1.2',3:'success'},{1:'20190212',2:'1.1.3',3:'success'},{1:'20190212',2:'1.2',3:'success'},{1:'20190212',2:'1.2.1',3:'success'},{1:'20190212',2:'2',3:'success'},{1:'20190212',2:'2.1',3:'success'},{1:'20190212',2:'2.2.1',3:'success'},{1:'20190212',2:'2.2',3:'success'},{1:'20190212',2:'2.3',3:'success'},{1:'20190212',2:'2.3.1',3:'success'},...]最后想要下面這種結(jié)果格式，請問該怎么實現(xiàn)呢letdata=[{1:'20190805',2:'1',3:'success',children:[{1:'20191120',2:'1.1',3:'success',children:[{1:'20190212',2:'1.1.1',3:'success'},{1:'20190212',2:'1.1.2',3:'success'},{1:'20190212',2:'1.1.3',3:'success'},]},{1:'20191120',2:'1.2',3:'success',children:[{1:'20190212',2:'1.2.1',3:'success'},]}]},{1:'20190212',2:'2',3:'success',children:[{1:'20190212',2:'2.1',3:'success',children:[{1:'20190212',2:'2.2.1',3:'success'},]},{1:'20190212',2:'2.2',3:'success'},{1:'20190212',2:'2.3',3:'success',children:[{1:'20190212',2:'2.3.1',3:'success'}]}]},...]

查看完整描述

2 回答

慕碼人8056858

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

/****@param{Array}source*@returns{Array}分類好的數(shù)據(jù)*/functionmark(source){vartemp={};source.forEach(item=>{temp[item["2"]]=item;});source.forEach(item=>{varkey=item["2"],parent;//子級if(key.length>1){//子級的父idkey=key.slice(0,-2);parent=temp[key];if(parent){parent.children=parent.children||[];parent.children.push(item);}}});returnObject.keys(temp).reduce((ret,key)=>ret.concat(key.length===1?temp[key]:[]),[]);}

反對回復(fù) 2019-08-21

陪伴而非守候

TA貢獻(xiàn)1757條經(jīng)驗獲得超8個贊

1樓的代碼有點局限性，稍微整改了一下：/*@paramspermission需要整合的數(shù)據(jù)（不一定有序）@return[]*///匹配父級的正則constREG_CODE=/^(.+)\.\d+$/;consthandlePermission=permission=>{//數(shù)據(jù)備份，防止污染原數(shù)據(jù)permission=permission.map(item=>Object.assign({},item));//對數(shù)據(jù)進(jìn)行排序permission.sort((a,b)=>a[2]-b[2]);//將每一條數(shù)據(jù)都當(dāng)做父級letparents=permission.reduce((data,item)=>(data[item[2]]=item,data),{});//返回結(jié)果letres=[];//查找每一條數(shù)據(jù)對應(yīng)的父級permission.forEach(item=>{//獲取父級codeletparentCode=REG_CODE.exec(item[2]);//不存在父級，則是頂級父類if(!parentCode){res.push(item);return;}//如果存在父級，則掛載到父級的children中if(parentCode&&parents[parentCode[1]]){parents[parentCode[1]].children=parents[parentCode[1]].children||[];parents[parentCode[1]].children.push(item);}});returnres;}