国瑞个人博客

web前端开发博客

专注web前端发展

首页 > 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资源分享 国瑞前端博客

标签云

Javascript教程 web前端技术 小技巧 前端特效 Vue 基础 web基础 ECMAScript6 Html+Css Css3 新手Web技术 iview Vue-Cli 国瑞前端 Html5 Jquery教程 Vuex Php iview-table Wordpress web游戏开发 Html Banner element-ui Vue-router教程 Less Axios wordpress小技巧 文件上传 网站优化技术 Css array 背景图 Switch Promise Canvas Render 插件 Gulp 雪碧图 Webpack 精灵图 前端网址 网站推荐 清除浮动 断点调试 浮动 微信小程序教程 抽奖转盘 坚持 控制台报错 wordpress插件 Ajax Apache 博客 自学 Flutter Vscode插件 BOM对象 Node.js target vscode esint Javascript ECharts css清除默认样式 cnpm 娱乐天地 面试题 算法 rem blog 开源项目 live-server node插件 nuxt.js postman 专升本 文件管理系统 eslint String trim Object 分页 jquery json Module 网站优化 闭包 模板字符串 true-value upload mixins game textarea 地址 获取IP 城市 watch https 混合 function media 二级导航 nav

精彩评论

本站主要提供服务

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

站点统计

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

鄂ICP备17006592号-2

该网站已运行 :

友情链接： 国瑞前端目录 国瑞问答 web前端开发 前端资源下载 前端学习工具下载

网站地图（xml） 网站地图（html）

© 2017-2019 国瑞前端

-->