用递归方式把数组数据转成树型数据

最新推荐文章于 2024-10-05 06:58:28 发布

weixin_30515513

最新推荐文章于 2024-10-05 06:58:28 发布

阅读量586

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/bruce-gou/p/9773438.html

本文介绍了一种将普通数组转换为树型结构数据的方法，并提供了将树型数据还原为数组的逆向操作。通过递归函数实现，适用于前端开发中数据展示和处理的场景。

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

数据格式：

        var data = [
             {id: 1, name: 'zs', pid: 0},
             {id: 2, name: 'ls', pid: 0},
             {id: 3, name: 'ww', pid: 0},
             {id: 4, name: 'zs-1',pid: 1},
             {id: 5, name: 'ls-1',pid: 2},
             {id: 6, name: 'ww-1',pid: 3},
             {id: 7, name: 'zs-1-1',pid: 4},
             {id: 8, name: 'ls-1-1',pid: 5},
             {id: 9, name: 'ww-1-1',pid: 6},
             {id: 10, name: 'ml',pid: 0}
        ]

把普通数组转成树型结构数据：

function getTree(list,pid){
    var fun = function(pid){
          var pid = pid ? pid : 0;
          var b = [];
          for(var i in list){
              var item = list[i];
              if (item.pid === pid) {
                  item.children = arguments.callee(item.id);
                  b.push(item);
              }
          }
         return b;
     }
     return fun(pid);
}
var _data = getTree(data,0); 
console.log(_data); //可以指定从哪个id 的数据开始转成树型数据

使用从上面得到树型结构数据，再把树型数据再转成普通数组：

function getArray(data){
    var fun = function(data){
    　　 var a = [];
        for( var i in data){
            var item = data[i];
            var obj = new Object();
            for( var j in item){
                if( j !== 'children'){
                    obj[j] = item[j];
                }
            }
            a.push(obj);
            if( item.children.length > 0 ){
                a = a.concat(arguments.callee(item.children));
            }
       }
       return a;
   }
   var list = fun(data);
   //根据id从小到大排序
   list.sort(function(a,b){
       return a.id - b.id
   })
   return list;
}
var _data1 = getArray(_data);
console.log(_data1);