例子:列表里面有id、p_id进行做关联,可能是嵌套的嵌套.....如何实现?
let arr = [
{
id: 1,
p_id: 0,
name: '首页'
},
{
id: 2,
p_id: 0,
name: '菜单管理'
},
{
id: 3,
p_id: 0,
name: '菜单列表'
},
{
id: 4,
p_id: 1,
name: '权限管理'
},
{
id: 5,
p_id: 6,
name: '管理员列表'
},
{
id: 6,
p_id: 4,
name: '角色列表'
},
];
let treeData = [];
// 过滤一级菜单
let tmpArr = arr.filter(item => {
if (item.p_id === 0) {
treeData.push(item);
} else {
return item;
}
});
console.log(treeData);
console.log(tmpArr);
const test = (routes, item, i) => {
console.log('---test---');
routes.forEach(routesItem => {
if (routesItem.id === item.p_id) {
if ('routes' in routesItem) {
routesItem.routes.push(item);
} else {
routesItem.routes = [];
routesItem.routes.push(item);
}
tmpArr.splice(i, 1); // 将使后面的元素依次前移,数组长度减1
i--; // 如果不减,将漏掉一个元素
} else {
if ('routes' in routesItem && routesItem.routes) {
test(routesItem.routes, item);
}
}
});
}
while (tmpArr.length) {
for (let i = 0; i < tmpArr.length; i++) {
let tmpArrItem = tmpArr[i];
treeData.forEach(treeDataItem => {
if (tmpArrItem.p_id === treeDataItem.id) {
console.log("---二级菜单---");
if ('routes' in treeDataItem) {
treeDataItem.routes.push(tmpArrItem)
} else {
treeDataItem.routes = []
treeDataItem.routes.push(tmpArrItem)
}
tmpArr.splice(i, 1); // 将使后面的元素依次前移,数组长度减1
i--; // 如果不减,将漏掉一个元素
} else {
if ('routes' in treeDataItem) {
test(treeDataItem.routes, tmpArrItem, i);
}
}
});
}
}
console.log(tmpArr);
console.log(JSON.stringify(treeData));
实现大概思路:
1.我是先把数据进行过滤,看看谁是一级菜单,把不是一级菜单的数据保存起来(如tmpArr)
2.死循环(tmpArr),直到它为空 --- 所以判断到合格的数据就要进行删除tmpArr数组操作
3.循环tmpArr 跟一级菜单对比 id,p_id 是否一致,不一致判断一级菜单是否有嵌套菜单(递归操作) ---- 因为要删除数组所以要使用for循环(你使用别的也可以)
....