JavaScript将一个包含父子关系的扁平化数组转换成树形菜单
发表于:2023-05-18 09:29:30浏览:1247次
以下是将一个包含父子关系的扁平化数组转换成树形菜单的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: [] }
]
}
]
}
]
推荐文章
- 开发人员常用工具或插件整理(持续更新)
- 开源免费的CMS内容管理系统,勾股CMS2.0发布
- 推荐:腾讯开源的Markdown编辑器,轻量简洁、易扩展,开箱即用
- Nginx + PHP 搭建的服务器发现POST数据无法提交或数据被截断的解决方案
- window11系统,局域网无法访问本地php项目的解决方案
- 有了css变量这个神器,写css再也不需要less和sass了
- 82个常规的前端JavaScript方法封装(71~82)
- Unicode 14.0标准版本发布,新增 838 个字符,共计达 144697 个字符
- PHP实现工作年限自动计算,工作0-6个月的算0.5年,7-12个月的算1年
- 宝塔Linux面板安装Composer依赖管理工具与PHP依赖包的方法