如何将并列的数组对象转换为按字段分层的嵌套形式？

将并列数组对象转换为嵌套形式，按字段分层

为了将并列数组对象按照特定字段进行分层，可以利用对象的嵌套特性，通过循环遍历和比较字段值的方法来实现。

输入的数组如下：

chapters = [{
  level: '1',
  content: '案例概况010000-170900',
  url: '案例概况010000-170900.html'
},{
  level: '2',
  content: '案例概况010100-170901',
  url: '案例概况010100-170901.html'
},{
  level: '2',
  content: '案例概况010200-170902',
  url: '案例概况010200-170902.html'
},{
  level: '3',
  content: '案例概况010201-170903',
  url: '案例概况010201-170903.html'
},{
  level: '1',
  content: '案例概况020000-170904',
  url: '案例概况020000-170904.html'
},{
  level: '1',
  content: '案例概况030000-170905',
  url: '案例概况030000-170905.html'
},{
  level: '2',
  content: '案例概况030100-170906',
  url: '案例概况030100-170906.html'
}]

想要转换成的嵌套格式如下：

InsCode

InsCode 是CSDN旗下的一个无需安装的编程、协作和分享社区

下载

chapters = [{
  level: '1',
  content: '案例概况010000-170900',
  url: '案例概况010000-170900.html',
  childs: [{
    level: '2',
    content: '案例概况010100-170901',
    url: '案例概况010100-170901.html',
    childs: []
  },{
      level: '2',
      content: '案例概况010200-170902',
      url: '案例概况010200-170902.html',
    childs: [{
      level: '3',
      content: '案例概况010201-170903',
      url: '案例概况010201-170903.html'
    }]
  }]
},{
  level: '1',
  content: '案例概况020000-170904',
  url: '案例概况020000-170904.html',
  childs: []
},{
  level: '1',
  content: '案例概况030000-170905',
  url: '案例概况030000-170905.html',
  childs: [{
    level: '2',
    content: '案例概况030100-170906',
    url: '案例概况030100-170906.html'
  }]
}]

具体转换步骤如下：

1. 定义一个空数组res作为结果容器。
2. 遍历输入数组chapters，依次处理每个元素。
3. 获取当前元素的level值并与其父元素的level进行比较。
4. 如果当前元素的level大于其父元素的level，则为当前元素创建子数组childs并将其添加到其父元素中。
5. 否则，将当前元素添加到父数组res中。
6. 循环结束后，返回res。

下面是实现代码：

function createTreeByList(arr, res = []) {
    let parents = []
    arr.forEach(item => {
        let pindex = parents.findLastIndex(parent => +parent.level < +item.level)
        if(pindex < 0){
            res.push(item)
        }else{
            let parent = parents[pindex]
            parent.childs = parent.childs || []
            parent.childs.push(item)
        }
        parents.length = pindex + 1
        parents.push(item)
    })

    return res
}

Chapters = createTreeByList(Chapters)

转换后的章节对象数组chapters即为所希望的嵌套格式。