如何在 javascript 中填充平面数组

Question

我的目标是创建一个自动排序以下数据的树状结构。 subSkills 属性包含对其他技能的 id 引用列表。

[
  {
    name: "chess";
    subSkills: [];
    parentId: "games";
    _id: "chess";
  },
  {
    name: "games";
    subSkills: ["chess",...];
    parentId: "";
    _id: "games";
  },
]

export default interface ISkill {
  name: string;
  subSkills: string[] | ISkill[];
  parentId: string;
  _id: string;
}

结果应该是这样的。

[
 {
  name: "games";
  subSkills: [
    {
      name: "chess";
      subSkills: [{}...];
      parentId: "games";
      _id: "chess";
    }
  ];
  parentId: "";
  _id: "games";
 }, ... {}
]

我应该注意，函数必须能够处理任何级别的深度。因为我没有经验诸如此类，如果有人能描述一下他们的思维方式，我将不胜感激。

提前致谢。

编辑：我在数据库中有多个 trees/roots。所以多个技能都有一个""作为parentId。

Answer 1

根据我的理解，给定数组的每个对象要么是根对象，要么是另一个根对象的子对象。我不知道您是否错误地填充了对象的 subSkills 数组，或者是否需要考虑是否应该将其替换为整个对象？根据我的假设，我现在只是没有 subSkills 作为字符串，我将所有 subSkills 设置为空数组开始，请让我知道这是否应该考虑。否则你实际上可以只查看是否满足字符串然后你可以将它从数组中删除并用子对象本身替换它。

这是我的解决方案：

const givenArray = [
  {
    name: "chess",
    subSkills: [],
    parentId: "games",
    _id: "chess",
  },
  {
    name: "games",
    subSkills: [],
    parentId: "",
    _id: "games",
  },
  {
    name: "programming dev",
    subSkills: [],
    parentId: "chess",
    _id: "programming",
  },
  {
    name: "basketball 01",
    subSkills: [],
    parentId: "chess",
    _id: "basketball",
  },
];
const skillsAggregator = (skills) => {
  const newSkills = [...skills];

  newSkills.forEach((skill) => {
    if (!!skill.parentId.length) {
      addSubSkills(newSkills, skill);
    }
  });

  return newSkills;
};
const addSubSkills = (skills, currentSkill) => {
  for (let i = 0; i < skills.length; i++) {
    const skill = skills[i];

    if (currentSkill.parentId === skill._id) {
      skill.subSkills.push(currentSkill);
      break;
    }
  }
};

console.log(JSON.stringify(skillsAggregator(givenArray), null, 2));

注意如果您可以（并且可以）将数据结构更新为 Map 或文字对象，该算法将比使用数组更快，这是一个具有超深嵌套级别的示例：

const givenArray = {
  chess: {
    name: "chess",
    subSkills: [],
    parentId: "games",
    _id: "chess",
  },
  games: {
    name: "games",
    subSkills: [],
    parentId: "",
    _id: "games",
  },
  programming: {
    name: "programming dev",
    subSkills: [],
    parentId: "chess",
    _id: "programming",
  },
  basketball: {
    name: "basketball 01",
    subSkills: [],
    parentId: "chess",
    _id: "basketball",
  },
  football: {
    name: "football",
    subSkills: [],
    parentId: "basketball",
    _id: "football",
  },
};
const skillsAggregator = (skills) => {
  const newSkills = { ...skills };

  Object.entries(newSkills).forEach(([id, skill]) => {
    if (!!skill.parentId.length) {
      newSkills[skill.parentId].subSkills.push(skill);
    }
  });

  return newSkills;
};

console.log(JSON.stringify(skillsAggregator(givenArray), null, 2));

如何在 javascript 中填充平面数组

How to populate a flat array in javascript

javascript

tree

populate