js树形转扁平、扁平转树形(常用的数据转换方式!)

2023-12-18 10:47:08

常用的数据转换方式


统统直接上代码,拿之即用

树形转扁平

function flatten(data) {
  return data.reduce((prev, cur) => {
    prev.push({id: cur.id, name: cur.name });
    if (cur.children) {
        prev.push(...flatten(cur.children));
    }
    return prev;
  }, []);
}

扁平转树形

function flatToTreeData(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 => {
    // 对于每一个元素来说,先找它的上级
    // 如果能找到,说明它有上级,则要把它添加到上级的children中去
    // 如果找不到,说明它没有上级,直接添加到 treeList
    const parent = map[item.pid]
    // 如果存在上级则表示item不是最顶层的数据
    if (parent) {
      parent.children.push(item)
    } else {
      // 如果不存在上级 则是顶层数据,直接添加
      treeList.push(item)
    }
  })
  // 返回
  return treeList
}

文章来源:https://blog.csdn.net/IT_dabai/article/details/135055054
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。