首頁猿問萌新求助，數(shù)組轉(zhuǎn)樹結(jié)構(gòu)

萌新求助，數(shù)組轉(zhuǎn)樹結(jié)構(gòu)

JavaScript

森林海 2019-04-27 22:14:43

varorigin=['home/a/2019-04-09/1.txt','home/a/2019-04-10/2.txt','home/c/2019-04-09/3.txt','home2/d/2019-04-09/4.txt','home2/e/2019-04-09/5.txt'];//輸出varresult=[{label:'home',children:[{label:'a',children:[{label:'2019-04-09',children:...},{label:'2019-04-10',children:...},]},{label:'c',children:...},]},{label:'home2',children:[{label:'b',children:...},{label:'e',children:...}]}]折騰了一晚上實在沒想好怎么搞，求大佬們幫助下我，感謝。

查看完整描述

2 回答

函數(shù)式編程

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

origin.map(p=>p.split('/')).reduce((output,path)=>{path.reduce((parent,child)=>{if(parent&&!parent.children){parent.children=[{label:child}]returnparent=parent.children[0]}letcontainer=parent?parent.children:outputparent=container.find(c=>c.label===child)if(!parent){parent={label:child}container.push(parent)}returnparent},null)returnoutput},[])

反對回復(fù) 2019-04-27

慕的地6264312

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

手機(jī)答題，姑且說下思路。一個切入點是字符串?dāng)?shù)據(jù)結(jié)構(gòu)。字符串可以通過索引訪問字符，比如varstrDemo='mw5209';，那么strDemo[0]就是字符'm'，以此類推，strDemo[3]就是字符'2'。同時，字符串也會有l(wèi)ength屬性，有總長可以索引訪問那就構(gòu)建for循環(huán)唄，循環(huán)里放個變量，每次取一個字符，不是斜線就存到變量里，是斜線就把變量里的東西拿出來構(gòu)建一級子樹，同時變量清空繼續(xù)，直到遍歷完成，最后別忘記把變量里的東西拿出來收個尾就行了。另一個切入點，String標(biāo)準(zhǔn)庫有.split()方法，你把字符串視為以斜線分割的數(shù)組，有數(shù)組了那把成員挨個拿出來構(gòu)建子樹唄。還有個點是正則，不過這個需求不強(qiáng)求吧。

反對回復(fù) 2019-04-27