需求是將扁平化的數(shù)組轉(zhuǎn)成樹形結(jié)構(gòu)，比如：
const a = [[1,2,3],['a','b','c'],['A','B','C']];
const res = [];
要求a數(shù)組轉(zhuǎn)化成res是這個樣子：
[
{
label: '1',
children:
[
{ label: 'a',
children:[
{
label:'A'
}
]
}
]
},
{
label: '2',
children:
[
{ label: 'b',
children:[
{
label:'B'
}
]
}
]
},
{
label: '3',
children:
[
{ label: 'c',
children:[
{
label:'C'
}
]
}
]
},
]
問題描述不清楚
[[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)換為樹形結(jié)構(gòu)
* １將節(jié)點分類，分別裝到數(shù)組的對應(yīng)層中
* 2 從最后一層向上遍歷，將節(jié)點賽到上一層他父節(jié)點的chilren中
* 使用限制：
* 節(jié)點必須標(biāo)有層數(shù)表示它在哪一層
* 傳入數(shù)組中對象必要參數(shù)：id, menu_level, parent_id
*/
function buildMenu(menuList){
console.time('buildMenu')
let levels = new Array();
//第一個ｆｏｒ循環(huán)，將ｍｅｎｕｌｉｓｔ數(shù)組中每個對象轉(zhuǎn)為類似ＪＯＳＮ格式－> id : {}
for(let i in menuList){
//將每個menuList[i]轉(zhuǎn)成對象，裝到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]){
//向這個節(jié)點的父節(jié)點的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];
}測試數(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: '報單審核',
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: '實物訂單',
menu_url: 'order.realorder',
menu_level: 1,
parent_id: '2',
isAuth: true
}, {
id: '2-1-1',
menu_icon: '',
menu_name: '全部報單',
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: '實物訂單管理',
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)
北大青鳥APTECH成立于1999年。依托北京大學(xué)優(yōu)質(zhì)雄厚的教育資源和背景，秉承“教育改變生活”的發(fā)展理念，致力于培養(yǎng)中國IT技能型緊缺人才，是大數(shù)據(jù)專業(yè)的國家
達(dá)內(nèi)教育集團成立于2002年，是一家由留學(xué)海歸創(chuàng)辦的高端職業(yè)教育培訓(xùn)機構(gòu)，是中國一站式人才培養(yǎng)平臺、一站式人才輸送平臺。2014年4月3日在美國成功上市，融資1
北大課工場是北京大學(xué)校辦產(chǎn)業(yè)為響應(yīng)國家深化產(chǎn)教融合／校企合作的政策，積極推進(jìn)“中國制造2025”，實現(xiàn)中華民族偉大復(fù)興的升級產(chǎn)業(yè)鏈。利用北京大學(xué)優(yōu)質(zhì)教育資源及背
博為峰，中國職業(yè)人才培訓(xùn)領(lǐng)域的先行者
曾工作于聯(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é)及管理工作。
浪潮集團項目經(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)師。
掃碼關(guān)注鍍金池微信號
手機訂課，優(yōu)惠多多