平铺数组转化成树状结构

2021-10-20 18:32:20 阅读：367 来源： 互联网

标签：平铺转化成树状 pid children item 2c id name

非递归方法

 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)

步骤:

准备一个数组const treeList = []和一个对象const map = {},map可以理解为处理数据过程的一个中间层,用来映射过渡数据,存储过程中操作数据的一个容器,最终要返回的是treeList这个数组
首先我们要观察到.所有的父级pid,都是为空的,而子级的pid对应的则是父级的id,这两个值是一样的
循环数组,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:[]}
}

接下来,我们再次循环list,但是要有一个条件,要根据item是否有父级,所以我们先得到他们的父级,那么怎么得到父级呢,前面提到过,子级的pid对应的就是父级的id,这就是关键点.
再次循环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研发部’ }

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

标签：平铺,转化成,树状,pid,children,item,2c,id,name
来源： https://blog.csdn.net/qq_60292609/article/details/120866271

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

平铺数组转化成树状结构

非递归方法