平铺数组转化成树状结构

平铺数组转化成树状结构 非递归方法

 const arr = [
    { 'id': '29', 'pid': '', 'name': '总裁办' },
    { 'id': '2c', 'pid': '', 'name': '财务部' },
    { 'id': '2d', 'pid': '2c', 'name': '财务核算部' },
    { 'id': '2f', 'pid': '2c', 'name': '薪资管理部' },
    { 'id': 'd2', 'pid': '', 'name': '技术部' },
    { 'id': 'd3', 'pid': 'd2', 'name': 'Java研发部' }
  ]

  function tranListToTreeData(list) {
    // 1. 定义两个中间变量
    const treeList = [],  // 最终要产出的树状数据的数组
      map = {}        // 存储映射关系


    // 2. 建立一个映射关系，并给每个元素补充children属性.
    // 映射关系: 目的是让我们能通过id快速找到对应的元素
    // 补充children：让后边的计算更方便
    list.forEach(item => {
      if (!item.children) {
        item.children = []
      }
      map[item.id] = item
    })

    // 3. 循环
    list.forEach(item => {
      // 对于每一个元素来说，先找它的上级
      const parent = map[item.pid] 
      if (parent) {
        parent.children.push(item)
      } else {
        treeList.push(item)
      // 如果找不到，说明它没有上级，直接添加到 treeList
      }
    })
    // 4. 返回出去
    return treeList
  }
  console.log(treeList);
  console.log(arr)

步骤:

1. 准备一个数组const treeList = []和一个对象const map = {},map可以理解为处理数据过程的一个中间层,用来映射过渡数据,存储过程中 *** 作数据的一个容器,最终要返回的是treeList这个数组
2. 首先我们要观察到.所有的父级pid,都是为空的,而子级的pid对应的则是父级的id,这两个值是一样的
3. 循环数组,list,而item就是数组中的每一项,如果item中没有children就让每个item添加一个children的空数组,如果有children就添加到map对象中,属性名是每一项中的id,而属性值则是每一项

// 现在map里的数据长这样
{
“29”: { ‘id’: ‘29’, ‘pid’: ‘’, ‘name’: ‘总裁办’, children:[] },
‘2c’: { ‘id’: ‘2c’, ‘pid’: ‘’, ‘name’: ‘财务部’, children:[] },
‘2d’: { ‘id’: ‘2d’, ‘pid’: ‘2c’, ‘name’: ‘财务核算部’, children:[]},
‘2f’: { ‘id’: ‘2f’, ‘pid’: ‘2c’, ‘name’: ‘薪资管理部’, children:[]},
‘d2’: { ‘id’: ‘d2’, ‘pid’: ‘’, ‘name’: ‘技术部’, children:[]},
‘d3’: { ‘id’: ‘d3’, ‘pid’: ‘d2’, ‘name’: ‘Java研发部’, children:[]}
}

4. 接下来,我们再次循环list,但是要有一个条件,要根据item是否有父级,所以我们先得到他们的父级,那么怎么得到父级呢,前面提到过,子级的pid对应的就是父级的id,这就是关键点.
5. 再次循环list,item是长这样的

// 这是item每一项的样子
{ ‘id’: ‘29’, ‘pid’: ‘’, ‘name’: ‘总裁办’ },
{ ‘id’: ‘2c’, ‘pid’: ‘’, ‘name’: ‘财务部’ },
{ ‘id’: ‘2d’, ‘pid’: ‘2c’, ‘name’: ‘财务核算部’ },
{ ‘id’: ‘2f’, ‘pid’: ‘2c’, ‘name’: ‘薪资管理部’ },
{ ‘id’: ‘d2’, ‘pid’: ‘’, ‘name’: ‘技术部’ },
{ ‘id’: ‘d3’, ‘pid’: ‘d2’, ‘name’: ‘Java研发部’ }

6. const parent = map[item.pid],例如{ 'id': '2f', 'pid': '2c', 'name': '薪资管理部', children:[]}的pid就是2c,就得到了上级id是2c的,此时parent里装的就是所有的父级.
7. 接下来进行判断,如果有父级的直接push添加到parent.children中,注意: 别忘了parent中就是所有的父级,他们都有一个children的空数组
8. 如果没有父级则直接添加到treeList数组中,最后返回这个数组,就得到了我们要的树状结构的数据