将对象的平面数组转换为嵌套对象的数组

要将对象的平面数组转换为嵌套对象的数组，首先需要理解平面数组和嵌套对象数组的基本概念。

基础概念

平面数组：数组中的每个元素都是一个独立的对象，对象之间没有直接的父子关系。
嵌套对象数组：数组中的某些对象可能是其他对象的子对象，形成了层级结构。

转换优势

数据组织：嵌套结构可以更好地反映数据之间的层次关系。
查询效率：对于层级数据的查询和处理通常比平面数据更高效。

类型与应用场景

类型：常见的嵌套结构包括树形结构、图结构等。
应用场景：适用于表示具有层级关系的数据，如组织结构、文件系统、评论系统等。

示例问题

假设我们有一个平面数组，每个对象包含id、name和parentId字段，我们希望将其转换为嵌套的对象数组。

平面数组示例

const flatArray = [
  { id: 1, name: 'Root', parentId: null },
  { id: 2, name: 'Child1', parentId: 1 },
  { id: 3, name: 'Child2', parentId: 1 },
  { id: 4, name: 'GrandChild', parentId: 2 }
];

转换为嵌套对象数组

function buildNestedStructure(flatArray) {
  const map = {};
  const roots = [];

  flatArray.forEach(item => {
    map[item.id] = { ...item, children: [] };
  });

  flatArray.forEach(item => {
    if (item.parentId !== null) {
      map[item.parentId].children.push(map[item.id]);
    } else {
      roots.push(map[item.id]);
    }
  });

  return roots;
}

const nestedArray = buildNestedStructure(flatArray);
console.log(JSON.stringify(nestedArray, null, 2));

输出结果

[
  {
    "id": 1,
    "name": "Root",
    "parentId": null,
    "children": [
      {
        "id": 2,
        "name": "Child1",
        "parentId": 1,
        "children": [
          {
            "id": 4,
            "name": "GrandChild",
            "parentId": 2,
            "children": []
          }
        ]
      },
      {
        "id": 3,
        "name": "Child2",
        "parentId": 1,
        "children": []
      }
    ]
  }
]