js,递归数据处理

本文介绍如何使用JavaScript进行递归操作,处理树形数据。首先定义了一个包含多级成员的树形列表,其中成员最后一级的member为空。接着,通过递归实现两个功能:一是获取树中所有成员并存入数组;二是根据特定key筛选满足条件的成员,过滤掉不符合条件的数据,并保持原树形结构。示例展示了如何调用这些递归函数并得到结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

先定义一组树形列表数据

规定:树的最后一级 member 为空的即为成员

const memberList = [{
        name: '研发部',
        member: [{
                name: '前端',
                member: [{
                    name: '张三',
                    age: 18,
                    member: []
                }]
            },
            {
                name: '后端',
                member: [{
                    name: '李四',
                    age: 24,
                    member: []
                }]
            }
        ]
    },
    {
        name: '市场部',
        member: [{
                name: '主管',
                member: [{
                    name: '王五',
                    age: 30,
                    member: []
                }]
            },
            {
                name: '经理',
                member: [{
                    name: '老六',
                    age: 28,
                    member: []
                }]
            }
        ]
    }
];

< 一 >递归获取全部成员

获取到该树形列表下的所有成员,并放入数组中返回

const getAllMember = (arr) => {
    let member = [];
    arr.forEach(item => {
        if (item.member && item.member.length) {
            member = [
                ...member,
                ...getAllMember(item.member)
            ]
        } else {
            member.push(item.name);
        }
    });
    return member;
}

调用结果

< 二 >递归筛选满足条件的成员

定义一个 key 作条件,过滤掉不满足该条件的数据,将满足条件的数据以原树形格式返回

const filterMember = (key, data) => {
    const filterList = [];

    data.forEach((ele) => {
        const { member, ...other } = ele;

        if (member && member.length) {
            const currentEle = {
                member: [],
                ...other
            };
            const result = filterMember(key, member);

            if (result.length) {
                currentEle.member = result;
                filterList.push(currentEle);
            }
        } else if (other.age > key) {
            filterList.push(other);
        }
    });
    return filterList;
}

调用结果(过滤掉小于20 岁的成员)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值