js 递归实现,平级结构聚合成树形结构(一维数组转树形多维数组)

最新推荐文章于 2024-07-15 13:13:50 发布

暖初  

最新推荐文章于 2024-07-15 13:13:50 发布

阅读量1.2k

点赞数

本文链接：https://blog.csdn.net/weixin_44406888/article/details/115659353

版权

js递归一维数组树形结构多维数组层级聚合

关键词由CSDN通过智能技术生成

js 递归实现,平级结构聚合成树形结构(一维数组转树形多维数组)

function formatData() {
      // data,元数据
      var data = {
          col: 3,
          dataList: [
            { 1: '总公司', level: 1, orgCode: null, id: 'ta1237Wh' },
            { 1: '分公司', level: 1, orgCode: '10000001', id: '678AEEta7Wh' },
            { 1: '分公司', 2: '电信运营商', level: 2, orgCode: '10000001', id: 'Gyqta7Wh4v' },
            { 1: '总公司', 2: '消费洞察', level: 2, orgCode: '10000002', id: '7t4YNW38' },
            { 1: '总公司', 2: '消费洞察', 3: '电信', level: 3, orgCode: '100010', id: 'ycHWilk' },
            { 1: '总公司', 2: '银行金融', level: 2, orgCode: '10000003', id: 'WjbNYp1G' },
          ],
          conditionPage: { pageNo: 1, total: 10, pageSize: 10, pageTotal: 1 }
        };
      
      // 构建好的树形结构，其中仅包含dataList
      var treeData = [];
      var i = 0;
      // 赋值第一级
      data.dataList.forEach((element) => {
        if (element.level === 1) {
          treeData[i] = element
          i++
        }
      });
      // 递归剩余层级
      treeData.forEach((temp) => {
        this.getTreeData(data.dataList, 1, temp)
      })
      // 获取结果
      console.log('treeData===〉', treeData);
    };
    function getTreeData(list, level, data) {
      var i = 0
      var childData = []
      var level2 = level + 1
      list.forEach((element) => {
        // 层级相同，且父级一致
        if (element.level === level2 && data[level] === element[level]) {
          childData[i] = element;
          i++
          this.getTreeData(list, level2, element)// 递归
        }
      })
      // 赋值数据
      data.child = childData;
    }
    formatData()

输出的tree形数据架构

2. 使用for循环, 一维数组转三维数组

 var { dataList } = data;

    var result = [];

    dataList.forEach((item, index) => {
      var { level, id, orgCode } = item;
      var obj = {
        name: "",
        level: level,
        id: id,
        orgCode,
        children: [],
      }
      if (!result[item['1']]) {
        obj['name'] = item['1'];
        result[item['1']] = obj;
      } else if(result[item['1']] && typeof(item['3'])=="undefined") {
        obj['name'] = item['2'];
        result[item['1']].children.push(obj);
      } else {
        var {children} = result[item['1']];
        children.forEach(jtem => {
          if(jtem.name == item['2']) {
            obj['name'] = item['3'];
            var _obj = delete  obj.children;
            jtem.children.push(obj);
          }
        });
      }
    })
    var data = Object.values(result);
    console.log(data);