js使用filter递归过滤树形结构数组

10 篇文章 0 订阅

树形结构数据处理肯定会遇到很多递归,平时使用for循环或者forEach循环写递归,filter对数据做一些过滤处理递归第一次用到,以后可能会用到,记录一下

// 菜单列表
const menuList = [{
    name: '系统管理',
    code: 'system_manage',
    children: [{
        name: '用户管理',
        code: 'user_manage',
        children: [{
            name: '添加用户',
            code: 'add_user'
        }, {
            name: '编辑用户',
            code: 'edit_user'
        }, {
            name: '删除用户',
            code: 'del_user'
        }]
    }, {
        name: '角色管理',
        code: 'role_manage',
        children: [{
            name: '添加角色',
            code: 'add_role'
        }]
    }]
}, {
    name: '业务管理',
    code: 'bus_manage',
    children: [{
        name: '流程管理',
        code: 'process_manage'
    }]
}, {
    name: '订单管理',
    code: 'order_manage'
}]

// 权限列表
const myMenuCode = ['system_manage', 'user_manage', 'add_user', 'order_manage']

const filterMenu = (menuList, menuCode) => {
    return menuList.filter(item => {
        return menuCode.indexOf(item.code) > -1
    }).map(item => {
        item = Object.assign({}, item)
        if (item.children) {
            item.children = filterMenu(item.children, menuCode)
        }
        return item
    })
}

// 过滤后的菜单
const myMenu = filterMenu(menuList, myMenuCode)

console.log(myMenu)
  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,对于这个问题,可以使用递归的方式来将数组转为树形结构。 首先,我们需要定义一个函数,用于将每个节点插入到对应的父节点下面,如下: ```javascript function buildTree(nodes) { var map = {}; var tree = []; var i; var node; for (i = 0; i < nodes.length; i += 1) { map[nodes[i].id] = i; nodes[i].children = []; } for (i = 0; i < nodes.length; i += 1) { node = nodes[i]; if (node.parent_id) { nodes[map[node.parent_id]].children.push(node); } else { tree.push(node); } } return tree; } ``` 其中,我们先遍历节点数组,将每个节点添加到一个 map 中,之后再次遍历节点数组,根据每个节点的 `parent_id` 属性将其插入到对应的父节点下面。 接着,我们可以定义一个数组,包含一些节点数据,如下: ```javascript var nodes = [ { id: 1, parent_id: null, name: 'Node 1' }, { id: 2, parent_id: 1, name: 'Node 1.1' }, { id: 3, parent_id: 1, name: 'Node 1.2' }, { id: 4, parent_id: 2, name: 'Node 1.1.1' }, { id: 5, parent_id: 2, name: 'Node 1.1.2' }, { id: 6, parent_id: 3, name: 'Node 1.2.1' }, ]; ``` 最后,我们可以调用 `buildTree` 函数将节点数组转换为树形结构,如下: ```javascript var tree = buildTree(nodes); console.log(tree); ``` 输出结果如下: ```javascript [ { "id": 1, "parent_id": null, "name": "Node 1", "children": [ { "id": 2, "parent_id": 1, "name": "Node 1.1", "children": [ { "id": 4, "parent_id": 2, "name": "Node 1.1.1", "children": [] }, { "id": 5, "parent_id": 2, "name": "Node 1.1.2", "children": [] } ] }, { "id": 3, "parent_id": 1, "name": "Node 1.2", "children": [ { "id": 6, "parent_id": 3, "name": "Node 1.2.1", "children": [] } ] } ] } ] ``` 希望可以帮到您!

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值