国瑞个人博客
首页 > Html5+Css3 > js一维数组还原树形结构

js一维数组还原树形结构

js一维数组还原树形结构

 2019年07月25日 作者: 国瑞个人博客 177次浏览

js一维数组还原树形结构,今天下面的例子涉及到对数组的操作,写下笔记留着备用
给出如下一维数组

1
2
3
4
5
6
7
var arr = [
        {id:1,pid:null,name:'中国'},
        {id:2,pid:1,name:'湖北省'},
        {id:3,pid:2,name:'武汉市'},
        {id:4,pid:2,name:'恩施州'},
        {id:5,pid:1,name:'四川省'},
    ];

请写一个函数将 arr 转成如下,树状结构

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
obj = {
        id:1,
        pid:null,
        name:'中国',
        child:[
            {
                id:2,
                pid:1,
                name:'湖北省',
                child:[
                    {
                        id:3,
                        pid:2,
                        name:'武汉市'
                    },
                    {
                        id:4,
                        pid:2,
                        name:'恩施州'
                    }
                ]
            },
            {
                id:5,
                pid:1,
                name:'四川省'
            }
        ]
    };

下面是一个完成上面需求的函数:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
    function t(arr,removeIndex){
        if(removeIndex instanceof Array){
            for(var index of removeIndex.reverse()){
                arr.splice(index,1);
            }
        }

        if(arr.length == 1) return arr[0];

        var indexArr = arr.map(function(obj,index){
            return obj.pid;
        })

        var maxPid = Math.max.apply(null,indexArr);//找到底层的pid

        var removeIndex = [];

        var pushArr = arr.filter(function(obj,index){
            if(obj.pid == maxPid){
                removeIndex.push(index);
            }
            return obj.pid == maxPid;
        });//找到最底层的 数据

        var currentIndex = arr.findIndex(function(obj,index){
            return  obj.id == maxPid
        });//找到最底层的上一层

        arr[currentIndex].child = pushArr;//将最底层数据放到上一层的数据中

        return t(arr,removeIndex);//依次递归
    }

    t(arr);

下在逆推回去

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
function t1(obj,arr){
        if(!(arr instanceof Array)){
            arr = [];
        }
        if(obj.child instanceof Array){
            child = obj.child;
            for(var _obj of child){
                t1(_obj,arr)               
            }
        }
        delete obj.child;
       
        arr.push(obj);
        return arr;
    }
百度已收录

点击快速分享:

以上就是国瑞前端个人博客带来的是《js一维数组还原树形结构》,感谢您的观看!

如果没有特殊的说明,本文即为国瑞前端博客原创(www.huanggr.cn),欢迎读者转载并保留本站版权!https://www.huanggr.cn/1803.html

「专业前端博客,如果觉得我的文章对您有用,请帮助本站成长」

赞( 13 ) 打赏

谢谢你请我吃鸡腿*^_^*

支付宝
微信
13

谢谢你请我吃鸡腿*^_^*

支付宝
微信

上一篇:

下一篇:

相关文章:

共有 0 条评论

博客简介

国瑞个人博客: https://www.huanggr.cn/,我们关注Web前端开发技术,web前端开发,移动前端开发,前端资讯,同时分享前端资源和工具等,期待你的参与,了解更多..

博主独立研发主题:

本站唯一QQ群

加入国瑞个人博客QQ群

本群为学习探讨群,主要和前端相关,欢迎广大前端(抱有学习目的均可)爱好者加入!广告请勿添加!

升级版本

web前端开发博客,基于vue脚手架制作的前端博客正在制作中,尽情期待,目前示例的代码位于此处

最新版本(尽请期待)-web前端开发博客

精彩评论

本站主要提供服务

二年web前端开发博客,本站专注提供web资源下载,技术问题解答,经验分享,也提供新手的web技术指导,二年前端个人博客,期待你的加入!

站点统计

  • 文章总数: 276 篇
  • 草稿数目: 54 篇
  • 分类数目: 26 个
  • 页面总数: 16 个
  • 评论总数: 243 条
  • 链接总数: 10 个
  • 标签总数: 107 个
  • 建站时间: 839 天
  • 注册用户: 668 人
  • 访问总量: 8824306 次
  • 最近更新: 2019年8月9日
-->