javascript - 怎么实现对数据中的后代进行筛选-PHP中文网问答

微信公众号讲师中心

首页

文章

web3.0 后端开发 web前端数据库开发工具 php框架常见问题科技 Java 系统教程电脑教程硬件教程手机教程软件教程游戏教程自媒体新闻

专题

后端开发 web前端数据库开发工具 php框架科技 Java 系统教程电脑教程硬件教程手机教程软件教程游戏教程新闻

AI工具

AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令

学习

大前端后端开发数据库移动端运维开发计算机基础

编程手册

大前端后端开发数据库移动端运维开发计算机基础

下载

js特效网站源码工具下载类库下载网站素材学习资源插件扩展手机/移动开发手机游戏

最近更新

搜索

web3.0 后端开发 web前端数据库开发工具 php框架常见问题科技 Java 系统教程电脑教程硬件教程手机教程软件教程

javascript - 怎么实现对数据中的后代进行筛选

PHP中文网 2017-04-10 17:49:15

[JavaScript讨论组]

453

数据里面是n个对象每个对象具备自己的id和所属id 从而形成多级的父子孙……关系现在要根据一身的id和所属的id过滤出该对象的所有后代

PHP中文网

认证高级PHP讲师

全部回复(3)

伊谢尔伦2017-04-10 17:51:15 3楼

可以去看看多叉树吧，情况有点像

赞 +0

添加回复

阿神2017-04-10 17:51:15 2楼

1.先过滤 parentId = id 的所有节点，并将节点的id存到一个列表里 list1
2.再过滤 parentId in list1 的所有节点，并将节点的id存到列表里 list2
3.再过滤 parentId in list2 的所有节点，并将节点的id存到列表里 list3
4...
5...
...

执行到哪一步的到的列表为空了，结束判断
把list1, list2, list3 ... listN 合并起来，就是所有的后代

赞 +0

添加回复

伊谢尔伦2017-04-10 17:51:15 1楼

定义一个方法首先用for循环找到第一个子代push进入预先定义好的数组并获得该子代的id再次调用该方法

点击页面的按钮调用方法输出筛选后的数组

<!doctype html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Document</title>
</head>
<body>
<button onclick="shuchu('东-河北')">sasfYJ;/SDFZGHJKL;YTEASDFGHJ</button>
<script>
    var shuju=[
        {id:'远东机构', suoshu:'远东集团'},
        {id:'远东', suoshu:'远东机构'},
        {id:'东-河北', suoshu:'远东'},
        {id:'东-河北-承德', suoshu:'东-河北'},
        {id:'东-河北-承德-x', suoshu:'东-河北-承德'},
        {id:'东-河北-承德-y', suoshu:'东-河北-承德'},
        {id:'东-河北-保定', suoshu:'东-河北'},
        {id:'东-河北-保定-x', suoshu:'东-河北-保定'},
        {id:'东-河北-保定-y', suoshu:'东-河北-保定'},
        {id:'东-河南', suoshu:'远东'},
        {id:'东-河南-承德', suoshu:'东-河南'},
        {id:'东-河南-承德-x', suoshu:'东-河南-承德'},
        {id:'东-河南-承德-y', suoshu:'东-河南-承德'},
        {id:'东-河南-保定', suoshu:'东-河南'},
        {id:'东-河南-保定-x', suoshu:'东-河南-保定'},
        {id:'东-河南-保定-y', suoshu:'东-河南-保定'},
        {id:'远西', suoshu:'远东机构'},
        {id:'西-河北', suoshu:'远西'},
        {id:'西-河北-承德', suoshu:'西-河北'},
        {id:'西-河北-承德-x', suoshu:'西-河北-承德'},
        {id:'西-河北-承德-y', suoshu:'西-河北-承德'},
        {id:'西-河北-保定', suoshu:'西-河北'},
        {id:'西-河北-保定-x', suoshu:'西-河北-保定'},
        {id:'西-河北-保定-y', suoshu:'西-河北-保定'},
        {id:'西-河南', suoshu:'远西'},
        {id:'西-河南-承德', suoshu:'西-河南'},
        {id:'西-河南-承德-x', suoshu:'西-河南-承德'},
        {id:'西-河南-承德-y', suoshu:'西-河南-承德'},
        {id:'西-河南-保定', suoshu:'西-河南'},
        {id:'西-河南-保定-x', suoshu:'西-河南-保定'},
        {id:'西-河南-保定-y', suoshu:'西-河南-保定'}
    ];
    var shaixuanj=[];
    function shaixuan(suoshu){

        for(var i=0;i<shuju.length;i++){
           // console.log(shuju.suoshu,suoshu);
            if(shuju[i].suoshu==suoshu){

                shaixuanj.push(shuju[i]);
                shaixuan(shuju[i].id);
            }
        }
       for(var j=0;j<shaixuanj.length;j++){
           console.log(shaixuanj[j].id);

       }
        console.log('结束');
    }
    function tianjia(num){
        shaixuanj.push(num);
        shaixuan(num.id);
        console.log(1);
    }
    function shuchu(num){
        console.log(shaixuan(num));
        //console.log(shaixuanj);
    }

</script>
</body>
</html>

赞 +0

添加回复

专题推荐

更多>

热门话题

热门教程

更多>