项目中一维数组转换为树形数据,以及优化问题

一开始是使用数组的遍历方式(forEach)

export function tranListTotreedata(list, id) {
  let arr = [];
  list.forEach((item) => {
    if (item.pid === id) {
      const children = tranListTotreedata(list, item.id);
      if (children.length) {
        item.children = children;
      }
      arr.push(item);
    }
  });
  return arr;
}

但其中有一个问题是,当筛选出根数据时,这些数据时不需要再次遍历的,首先想到的是使用splice将以筛选的数据删除

export function tranListTotreedata(list, id) {
  let arr = [];
  list.forEach((item,i) => {
    if (item.pid === id) {
        list.splice(i,1)
      const children = tranListTotreedata(list, item.id);
      if (children.length) {
        item.children = children;
      }
      arr.push(item);
    }
  });
  return arr;
}

发现数据虽然已经转换为树形结构,但是有部分数据丢失,这是很严重的bug,调试,发现数据删除时,后面的数据会补上,导致索引混乱了,原来3的变成2了,而数据还是从3开始。所以一部分数据就没有被筛选

办法就是用原生的for循环了

 export  function transListToTreeData(list, id) {
  var arr = []
  for (let i = 0; i < list.length; i++) {
    const item = list[i]
    if (item.pid === id) {
      list.splice(i, 1)
      i--
      const children = transListToTreeData(list, item.id)
      if (children.length) {
        item.children = children
      }
      arr.push(item) // 把节点push到数组里面
    }
  }
  return arr
}

经过测试循环减少一半。

对于日常中的问题,进行总计和归纳,每天进步一点。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值