JavaScript将一个包含父子关系的扁平化数组转换成树形菜单
发表于:2023-05-18 09:29:30浏览:897次
以下是将一个包含父子关系的扁平化数组转换成树形菜单的JavaScript递归函数的示例:
function generateTree(arr, parentId = null) {
const tree = [];
for (let i = 0; i < arr.length; i++) {
if (arr[i].parent_id === parentId) {
const node = {
id: arr[i].id,
name: arr[i].name,
children: generateTree(arr, arr[i].id)
};
tree.push(node);
}
}
return tree;
}
该函数接受一个包含父子关系的扁平化数组和可选的parentId参数作为输入。它会遍历数组并找到所有具有指定父ID的节点,将它们转换为对象,并在children属性中递归调用它自己以获取每个节点的子节点。最终,它将返回一个树形菜单对象数组。
例如,假设我们有以下扁平化数组:
const flatArray = [
{ id: 1, parent_id: null, name: 'Home' },
{ id: 2, parent_id: 1, name: 'About' },
{ id: 3, parent_id: 1, name: 'Contact' },
{ id: 4, parent_id: 2, name: 'History' },
{ id: 5, parent_id: 2, name: 'Team' },
{ id: 6, parent_id: 3, name: 'Support' },
{ id: 7, parent_id: 3, name: 'Sales' }
];
我们可以调用generateTree(flatArray)以获取以下树形菜单对象数组:
[
{
id: 1,
name: 'Home',
children: [
{
id: 2,
name: 'About',
children: [
{ id: 4, name: 'History', children: [] },
{ id: 5, name: 'Team', children: [] }
]
},
{
id: 3,
name: 'Contact',
children: [
{ id: 6, name: 'Support', children: [] },
{ id: 7, name: 'Sales', children: [] }
]
}
]
}
]
推荐文章
- linux环境下,Composer安装项目时报错:Do not run Composer as root/super user!
- ThinkPHP 6.1.2 版本发布,兼容 PHP8.2以及对ThinkORM3.0 版本的支持
- PHP实现计算剩余几天几时几分倒计时间的方法
- 82个常规的前端JavaScript方法封装(11~20)
- jquery表单input、select、radio、check监听事件集合
- EHR系统——电子人力资源管理系统详解
- 尝鲜,Windows 11默认壁纸下载,4K分辨率哦
- 微信H5版使用php Ffmpeg将微信录音amr转mp3
- 开发常见的技术栈,有多程序猿能够做到全栈?
- CSS @media print控制浏览器web打印样式