JavaScript将一个包含父子关系的扁平化数组转换成树形菜单
发表于:2023-05-18 09:29:30浏览:1000次
以下是将一个包含父子关系的扁平化数组转换成树形菜单的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: [] }
]
}
]
}
]
推荐文章
- 前端报错:was loaded over HTTPS, but requested an insecure错误解决方案
- 在Linux系统CentOS上安装Git
- 微软宣布Windows 11将于2021年10月5日上市
- aliplayer播放器,TcPlayer播放器,xgplayer播放器三款大厂的视频直播播放器对比
- ThinkPHP6多应用多语言切换,最佳解决方案
- 云服务器挂载云盘,以天翼云为例子的挂载步骤
- 纯css实现左侧三级菜单的方法
- 最美的国产操作系统:深度操作系统 deepin 20.5 发布
- php将一个包含父子关系的扁平化数组转换成树形菜单
- ref, toRef, toRefs,reactive, defineComponent, computed, unref, toRaw, watchEffect, onUpdated 10个VUE3前端API总结