需求是將扁平化的數(shù)組轉(zhuǎn)成樹(shù)形結(jié)構(gòu)，比如：
const a = [[1,2,3],['a','b','c'],['A','B','C']];
const res = [];
要求a數(shù)組轉(zhuǎn)化成res是這個(gè)樣子：
[
{
label: '1',
children:
[
{ label: 'a',
children:[
{
label:'A'
}
]
}
]
},
{
label: '2',
children:
[
{ label: 'b',
children:[
{
label:'B'
}
]
}
]
},
{
label: '3',
children:
[
{ label: 'c',
children:[
{
label:'C'
}
]
}
]
},
]
問(wèn)題描述不清楚
[[1,2,3],['a','b','c'],['A','B','C']]
[[1,2,3],['a','b','c'],['A','B']]
[[1,2],['a','b','c'],['A','B','C']]
[[1,2,3],['a',['x','y'],'c'],['A','B','C']]
/**
* 將扁平的結(jié)構(gòu)轉(zhuǎn)換為樹(shù)形結(jié)構(gòu)
* １將節(jié)點(diǎn)分類，分別裝到數(shù)組的對(duì)應(yīng)層中
* 2 從最后一層向上遍歷，將節(jié)點(diǎn)賽到上一層他父節(jié)點(diǎn)的chilren中
* 使用限制：
* 節(jié)點(diǎn)必須標(biāo)有層數(shù)表示它在哪一層
* 傳入數(shù)組中對(duì)象必要參數(shù)：id, menu_level, parent_id
*/
function buildMenu(menuList){
console.time('buildMenu')
let levels = new Array();
//第一個(gè)ｆｏｒ循環(huán)，將ｍｅｎｕｌｉｓｔ數(shù)組中每個(gè)對(duì)象轉(zhuǎn)為類似ＪＯＳＮ格式－> id : {}
for(let i in menuList){
//將每個(gè)menuList[i]轉(zhuǎn)成對(duì)象，裝到levels數(shù)組中，在第i層裝到level[i-1]中
if(!levels[menuList[i].menu_level]){
levels[menuList[i].menu_level] = new Object();
}
levels[menuList[i].menu_level][menuList[i].id] = menuList[i];
}
//將父往子里面塞
for(let i = levels.length -1; i > 0; i--){
for(let obj in levels[i]){
//向這個(gè)節(jié)點(diǎn)的父節(jié)點(diǎn)的children里加她自己
if(levels[i - 1][levels[i][obj].parent_id ].children == undefined){
levels[i - 1][levels[i][obj].parent_id ].children = new Object();
}
levels[i - 1][levels[i][obj].parent_id ].children[levels[i][obj].id] = levels[i][obj];
}
}
console.timeEnd('buildMenu');
return levels[0];
}測(cè)試數(shù)據(jù)
var menu_list = [{
id: '1',
menu_icon: '',
menu_name: '設(shè)置',
menu_url: 'setting',
menu_level: 0,
parent_id: 0,
isAuth: true
}, {
id: '1-1',
menu_icon: '',
menu_name: '權(quán)限設(shè)置',
menu_url: 'setting.permission',
menu_level: 1,
parent_id: '1',
isAuth: true
}, {
id: '1-1-1',
menu_icon: '',
menu_name: '用戶管理列表',
menu_url: 'setting.permission.user_list',
menu_level: 2,
parent_id: '1-1',
isAuth: true
}, {
id: '1-1-2',
menu_icon: '',
menu_name: '用戶管理新增',
menu_url: 'setting.permission.user_add',
menu_level: 2,
parent_id: '1-1',
isAuth: true
}, {
id: '1-1-3',
menu_icon: '',
menu_name: '角色管理列表',
menu_url: 'setting.permission.role_list',
menu_level: 2,
parent_id: '1-1',
isAuth: true
}, {
id: '1-1-4',
menu_icon: '',
menu_name: '角色管理新增',
menu_url: 'setting.permission.role_add',
menu_level: 2,
parent_id: '1-1',
isAuth: true
}, {
id: '1-2',
menu_icon: '',
menu_name: '菜單設(shè)置',
menu_url: 'setting.menu',
menu_level: 1,
parent_id: '1',
isAuth: true
}, {
id: '1-2-1',
menu_icon: '',
menu_name: '菜單列表',
menu_url: 'setting.menu.menu_list',
menu_level: 2,
parent_id: '1-2',
isAuth: true
}, {
id: '1-2-2',
menu_icon: '',
menu_name: '菜單添加',
menu_url: 'setting.menu.menu_add',
menu_level: 2,
parent_id: '1-2',
isAuth: true
}, {
id: '2',
menu_icon: '',
menu_name: '訂單',
menu_url: 'order',
menu_level: 0,
parent_id: 0,
isAuth: true
}, {
id: '2-1',
menu_icon: '',
menu_name: '報(bào)單審核',
menu_url: 'order.orderreview',
menu_level: 1,
parent_id: '2',
isAuth: true
}, {
id: '2-2',
menu_icon: '',
menu_name: '退款管理',
menu_url: 'order.refundmanagement',
menu_level: 1,
parent_id: '2',
isAuth: true
}, {
id: '2-3',
menu_icon: '',
menu_name: '實(shí)物訂單',
menu_url: 'order.realorder',
menu_level: 1,
parent_id: '2',
isAuth: true
}, {
id: '2-1-1',
menu_icon: '',
menu_name: '全部報(bào)單',
menu_url: 'order.orderreview.all',
menu_level: 2,
parent_id: '2-1',
isAuth: true
}, {
id: '2-2-1',
menu_icon: '',
menu_name: '所有記錄',
menu_url: 'order.refundmanagement.all',
menu_level: 2,
parent_id: '2-2',
isAuth: true
}, {
id: '2-2-2',
menu_icon: '',
menu_name: '待處理',
menu_url: 'order.refundmanagement.wait',
menu_level: 2,
parent_id: '2-2',
isAuth: true
}, {
id: '2-2-3',
menu_icon: '',
menu_name: '退款原因',
menu_url: 'order.refundmanagement.result',
menu_level: 2,
parent_id: '2-2',
isAuth: true
}, {
id: '2-3-1',
menu_icon: '',
menu_name: '實(shí)物訂單管理',
menu_url: 'order.realorder.list',
menu_level: 2,
parent_id: '2-3',
isAuth: true
}, {
id: '3',
menu_icon: '',
menu_name: '商品',
menu_url: 'commodity',
menu_level: 0,
parent_id: 0,
isAuth: true
}, {
id: '3-1',
menu_icon: '',
menu_name: '分類管理',
menu_url: 'commodity.classifieldmanagement',
menu_level: 1,
parent_id: '3',
isAuth: true
}, {
id: '3-1-1',
menu_icon: '',
menu_name: '管理',
menu_url: 'commodity.classifieldmanagement.management',
menu_level: 2,
parent_id: '3-1',
isAuth: true
}, {
id: '3-1-2',
menu_icon: '',
menu_name: '編輯或新增',
menu_url: 'commodity.classifieldmanagement.edit',
menu_level: 2,
parent_id: '3-1',
isAuth: true
}, {
id: '3-2',
menu_icon: '',
menu_name: '品牌管理',
menu_url: 'commodity.brandmanagement',
menu_level: 1,
parent_id: '3',
isAuth: true
}, {
id: '3-2-1',
menu_icon: '',
menu_name: '管理',
menu_url: 'commodity.brandmanagement.management',
menu_level: 2,
parent_id: '3-2',
isAuth: true
}, {
id: '3-2-2',
menu_icon: '',
menu_name: '編輯或新增',
menu_url: 'commodity.brandmanagement.edit',
menu_level: 2,
parent_id: '3-2',
isAuth: true
}, {
id: '3-3',
menu_icon: '',
menu_name: '商品管理',
menu_url: 'commodity.commoditymanagement',
menu_level: 1,
parent_id: '3',
isAuth: true
}, {
id: '3-3-1',
menu_icon: '',
menu_name: '管理',
menu_url: 'commodity.commoditymanagement.management',
menu_level: 2,
parent_id: '3-3',
isAuth: true
}, {
id: '3-3-2',
menu_icon: '',
menu_name: '編輯或新增',
menu_url: 'commodity.commoditymanagement.edit',
menu_level: 2,
parent_id: '3-3',
isAuth: true
}, {
id: '3-4',
menu_icon: '',
menu_name: '類型管理',
menu_url: 'commodity.typeManagement',
menu_level: 1,
parent_id: '3',
isAuth: true
}, {
id: '3-4-1',
menu_icon: '',
menu_name: '管理',
menu_url: 'commodity.typeManagement.management',
menu_level: 2,
parent_id: '3-4',
isAuth: true
}, {
id: '3-4-2',
menu_icon: '',
menu_name: '編輯或新增',
menu_url: 'commodity.typeManagement.edit',
menu_level: 2,
parent_id: '3-4',
isAuth: true
}];
var a = [
['123', '3232', '23123'],
['xxx', 'qqq', 'asdj'],
['xxx', 'qqq', 'asdj'],
['xxx', 'qqq', 'asdj'],
['xxx', 'qqq', 'asdj']
]
var res = []
for (let i = 0; i < a[0].length; i += 1) {
const obj = {}
let el = obj
for (let j = 0; j < a.length; j += 1) {
if (j === 0 ) {
el.label = a[j][i]
el.children = []
} else {
el.children.push({
label: a[j][i],
children: []
})
el = el.children[0]
}
}
res.push(obj)
}
console.log(res)
北大青鳥(niǎo)APTECH成立于1999年。依托北京大學(xué)優(yōu)質(zhì)雄厚的教育資源和背景，秉承“教育改變生活”的發(fā)展理念，致力于培養(yǎng)中國(guó)IT技能型緊缺人才，是大數(shù)據(jù)專業(yè)的國(guó)家
北大青鳥(niǎo)中博軟件學(xué)院創(chuàng)立于2003年，作為華東區(qū)著名互聯(lián)網(wǎng)學(xué)院和江蘇省首批服務(wù)外包人才培訓(xùn)基地，中博成功培育了近30000名軟件工程師走向高薪崗位，合作企業(yè)超4
中公教育集團(tuán)創(chuàng)建于1999年，經(jīng)過(guò)二十年潛心發(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)，是中國(guó)一站式人才培養(yǎng)平臺(tái)、一站式人才輸送平臺(tái)。2014年4月3日在美國(guó)成功上市，融資1
曾工作于聯(lián)想擔(dān)任系統(tǒng)開(kāi)發(fā)工程師，曾在博彥科技股份有限公司擔(dān)任項(xiàng)目經(jīng)理從事移動(dòng)互聯(lián)網(wǎng)管理及研發(fā)工作，曾創(chuàng)辦藍(lán)懿科技有限責(zé)任公司從事總經(jīng)理職務(wù)負(fù)責(zé)iOS教學(xué)及管理工作。
浪潮集團(tuán)項(xiàng)目經(jīng)理。精通Java與.NET 技術(shù)， 熟練的跨平臺(tái)面向?qū)ο箝_(kāi)發(fā)經(jīng)驗(yàn)，技術(shù)功底深厚。 授課風(fēng)格 授課風(fēng)格清新自然、條理清晰、主次分明、重點(diǎn)難點(diǎn)突出、引人入勝。
精通HTML5和CSS3；Javascript及主流js庫(kù)，具有快速界面開(kāi)發(fā)的能力，對(duì)瀏覽器兼容性、前端性能優(yōu)化等有深入理解。精通網(wǎng)頁(yè)制作和網(wǎng)頁(yè)游戲開(kāi)發(fā)。
具有10 年的Java 企業(yè)應(yīng)用開(kāi)發(fā)經(jīng)驗(yàn)。曾經(jīng)歷任德國(guó)Software AG 技術(shù)顧問(wèn)，美國(guó)Dachieve 系統(tǒng)架構(gòu)師，美國(guó)AngelEngineers Inc. 系統(tǒng)架構(gòu)師。
掃碼關(guān)注鍍金池微信號(hào)
手機(jī)訂課，優(yōu)惠多多