需求:用最優(yōu)性能的方法將嵌套數(shù)組轉(zhuǎn)化為一維數(shù)組。
var data = [
{
id: '1',
title: 'A1',
child: [
{
id: '4',
title: 'B1'
}
]
},
{
id: '2',
title: 'A2',
child: [
{
id: '5',
title: 'B2',
child: [
{
id: '7',
title: 'C1',
child: [
{
id: '8',
title: 'D1'
}
]
}
]
},
{
id: '6',
title: 'B3'
}
]
},
{
id: '3',
title: 'A3'
}
]
// 結(jié)果應(yīng)該為:
// [{id:'1',title:'A1'},{id:'4',title:'B1'},{id:'2',title:'A2'},{id:'5',title:'B2'}...]
請各路大俠賜教!
大概就是個廣度優(yōu)先算法嘛...
var result = []; // 存放結(jié)果
var queue = [data]; // 用于遍歷
var item; // 臨時值
// 從隊列里取出要轉(zhuǎn)換的數(shù)據(jù)數(shù)組
while (item = queue.shift()) {
item.forEach(i => {
// 遍歷數(shù)組,轉(zhuǎn)換數(shù)據(jù),放入結(jié)果中
result.push({
id: i.id,
title: i.title,
});
// 如果有子數(shù)據(jù)的,放到隊列最后等待處理
i.child && queue.push(i.child);
})
}
emm...看了下評論是需要深度遍歷...都寫上吧。
var result = []; // 存放結(jié)果
(function traverse(node) {
node.forEach(i => {
result.push({
id: i.id,
title: i.title,
});
// 有子數(shù)據(jù)的先遍歷子數(shù)據(jù)
i.child && traverse(i.child)
})
})(data);
這是一個遍歷樹型結(jié)構(gòu)的問題,可以參閱:使用遞歸遍歷并轉(zhuǎn)換樹形數(shù)據(jù),文中講到了用遞歸實現(xiàn)的深度遍歷,也講到了用隊列實現(xiàn)的廣度遍歷。
深度遍歷和廣度遍歷的結(jié)果順序會有所不同,樓上兩位都是遞歸實現(xiàn)(深度),下面給個廣度的示例:
function gothrough(data) {
const queue = [...data];
const result = [];
while (true) {
const next = queue.shift();
if (!next) {
break;
}
result.push({
id: next.id,
title: next.title
});
if (Array.isArray(next.child)) {
queue.push(...next.child);
}
}
return result;
}
代碼還可以簡潔一些,但性能可能會略差一點
function gothrough(data) {
let next = [...data];
const result = [];
while (next.length) {
result.push(...next.map(m => ({ id: m.id, title: m.title })));
next = next
.filter(m => Array.isArray(m.child))
.reduce((all, m) => [...all, ...m.child], []);
}
return result;
}
function TreeToArray(data,list) {
var i = 0, len = data.length, list = list || [];
for (; i < len;) {
var item = data[i++], child = item.child;
if (child) {
delete item.child;
list.push(item);
arguments.callee(child, list);
} else {
list.push(item);
}
}
}
var list = [];
TreeToArray(data, list);
console.log(JSON.stringify(list));
北大青鳥APTECH成立于1999年。依托北京大學(xué)優(yōu)質(zhì)雄厚的教育資源和背景,秉承“教育改變生活”的發(fā)展理念,致力于培養(yǎng)中國IT技能型緊缺人才,是大數(shù)據(jù)專業(yè)的國家
北大青鳥中博軟件學(xué)院創(chuàng)立于2003年,作為華東區(qū)著名互聯(lián)網(wǎng)學(xué)院和江蘇省首批服務(wù)外包人才培訓(xùn)基地,中博成功培育了近30000名軟件工程師走向高薪崗位,合作企業(yè)超4
中公教育集團(tuán)創(chuàng)建于1999年,經(jīng)過二十年潛心發(fā)展,已由一家北大畢業(yè)生自主創(chuàng)業(yè)的信息技術(shù)與教育服務(wù)機(jī)構(gòu),發(fā)展為教育服務(wù)業(yè)的綜合性企業(yè)集團(tuán),成為集合面授教學(xué)培訓(xùn)、網(wǎng)
達(dá)內(nèi)教育集團(tuán)成立于2002年,是一家由留學(xué)海歸創(chuàng)辦的高端職業(yè)教育培訓(xùn)機(jī)構(gòu),是中國一站式人才培養(yǎng)平臺、一站式人才輸送平臺。2014年4月3日在美國成功上市,融資1
曾工作于聯(lián)想擔(dān)任系統(tǒng)開發(fā)工程師,曾在博彥科技股份有限公司擔(dān)任項目經(jīng)理從事移動互聯(lián)網(wǎng)管理及研發(fā)工作,曾創(chuàng)辦藍(lán)懿科技有限責(zé)任公司從事總經(jīng)理職務(wù)負(fù)責(zé)iOS教學(xué)及管理工作。
浪潮集團(tuán)項目經(jīng)理。精通Java與.NET 技術(shù), 熟練的跨平臺面向?qū)ο箝_發(fā)經(jīng)驗,技術(shù)功底深厚。 授課風(fēng)格 授課風(fēng)格清新自然、條理清晰、主次分明、重點難點突出、引人入勝。
精通HTML5和CSS3;Javascript及主流js庫,具有快速界面開發(fā)的能力,對瀏覽器兼容性、前端性能優(yōu)化等有深入理解。精通網(wǎng)頁制作和網(wǎng)頁游戲開發(fā)。
具有10 年的Java 企業(yè)應(yīng)用開發(fā)經(jīng)驗。曾經(jīng)歷任德國Software AG 技術(shù)顧問,美國Dachieve 系統(tǒng)架構(gòu)師,美國AngelEngineers Inc. 系統(tǒng)架構(gòu)師。