一维数组，带有父子级关联属性的一维数组转化成嵌套数组，或者转化成树

苏坡米

已于 2023-02-14 21:28:53 修改

阅读量228

点赞数

分类专栏：编码技巧算法文章标签：算法

于 2023-02-14 18:29:37 首次发布

本文链接：https://blog.csdn.net/qq_34510843/article/details/129031660

版权

编码技巧同时被 2 个专栏收录

3 篇文章 0 订阅

订阅专栏

算法

1 篇文章 0 订阅

订阅专栏

一维数组，带有父子级关联属性的一维数组转化成嵌套数组，或者转化成树

一、源数组

let a = [
  {
    parentMeasure: null, // 为空则没有父表头
    measure: '指标1'
  },
  {
    parentMeasure: '指标1', // 父表头为指标1
    measure: '指标2'
  },
  {
    parentMeasure: '指标1',
    measure: '指标3'
  },
  {
    parentMeasure: '指标3',
    measure: '指标4'
  },
  {
    parentMeasure: '指标3',
    measure: '指标5'
  },
  {
    parentMeasure: '', // 为空则没有父表头
    measure: '指标6'
  }
]

二、目标嵌套数组（树）

let res = [
  {
    parentMeasure: null,
    measure: '指标1',
    children: [
      { parentMeasure: '指标1', measure: '指标2' },
      {
        parentMeasure: '指标1',
        measure: '指标3',
        children: [
          { parentMeasure: '指标3', measure: '指标4' },
          { parentMeasure: '指标3', measure: '指标5' }
        ]
      }
    ]
  },
  { parentMeasure: '', measure: '指标6' }
]

三、实现

// 找出一级表头
let tree = a.filter(it => !it.parentMeasure)
function convert(arr) {
  arr &&
    arr.forEach(it => {
      let p = it.measure
      let children = a.filter(item => item.parentMeasure === p)
      if (children && children.length > 0) {
        it.children = children
        convert(it.children)
      }
    })
}

convert(tree)