Javascript 指定元素的深度

我有一组人。每个组都有一个“组”数组。它可以为空，表示此组没有子组，也可以具有其他组的索引，这些组是该组的子组

var groups = [{
  "leaves": [],
  "groups": [1],
  "label": "A",
  "id": "5fe7a8ee-abd2-45d9-a79b-ff48e216f537",
  "parentGroup": null,
  "padding": 30
}, {
  "leaves": [],
  "groups": [2, 5, 8, 9],
  "label": "B",
  "id": "567e8de7-3aff-4b02-a891-b90a78bbf99f",
  "parentGroup": "5fe7a8ee-abd2-45d9-a79b-ff48e216f537",
  "padding": 30
}, {
  "leaves": [],
  "groups": [3, 4],
  "label": "C",
  "id": "56d73322-2601-477c-8e6f-dc3623cc37ed",
  "parentGroup": "567e8de7-3aff-4b02-a891-b90a78bbf99f",
  "padding": 30
}, {
  "leaves": [0],
  "groups": [],
  "label": "D",
  "id": "cc4e72f8-1844-4334-9796-60a0e1566331",
  "parentGroup": "56d73322-2601-477c-8e6f-dc3623cc37ed",
  "padding": 30
}, {
  "leaves": [1],
  "groups": [],
  "label": "E",
  "id": "0ffbc1a8-8ce3-4e37-bf4f-6f3283a5d8d2",
  "parentGroup": "56d73322-2601-477c-8e6f-dc3623cc37ed",
  "padding": 30
}, {
  "leaves": [],
  "groups": [6, 7],
  "label": "F",
  "id": "75b62737-0270-4569-8772-7d88eeffc801",
  "parentGroup": "567e8de7-3aff-4b02-a891-b90a78bbf99f",
  "padding": 30
}, {
  "leaves": [2],
  "groups": [],
  "label": "G",
  "id": "c69d6171-e834-4788-a206-64b7721a1022",
  "parentGroup": "75b62737-0270-4569-8772-7d88eeffc801",
  "padding": 30
}, {
  "leaves": [3],
  "groups": [],
  "label": "H",
  "id": "8f6b7a33-6156-4495-9ece-7acd16284ba8",
  "parentGroup": "75b62737-0270-4569-8772-7d88eeffc801",
  "padding": 30
}, {
  "leaves": [4, 5, 6, 7, 8],
  "groups": [],
  "label": "I",
  "id": "c4541ca8-c0f2-4694-a7a6-17092ad881ca",
  "parentGroup": "567e8de7-3aff-4b02-a891-b90a78bbf99f",
  "padding": 30
}, {
  "leaves": [9],
  "groups": [],
  "label": "J",
  "id": "f6f93345-991e-4759-8aaf-b65f016c4d8f",
  "parentGroup": "567e8de7-3aff-4b02-a891-b90a78bbf99f",
  "padding": 30
}, {
  "leaves": [],
  "groups": [11, 12, 13, 14],
  "label": "K",
  "id": "5d7de0ab-7949-412c-acc3-8e6f2f63b6ca",
  "parentGroup": null,
  "padding": 30
}, {
  "leaves": [10, 11],
  "groups": [],
  "label": "L",
  "id": "a997ab55-d8f2-436b-95e2-1635d98fdb5d",
  "parentGroup": "5d7de0ab-7949-412c-acc3-8e6f2f63b6ca",
  "padding": 30
}, {
  "leaves": [12],
  "groups": [],
  "label": "M",
  "id": "3cbaed7e-e3ca-4686-beb6-2599e56981c6",
  "parentGroup": "5d7de0ab-7949-412c-acc3-8e6f2f63b6ca",
  "padding": 30
}, {
  "leaves": [13],
  "groups": [],
  "label": "N",
  "id": "033b3242-6ff9-4bf0-833f-2042b9cb6978",
  "parentGroup": "5d7de0ab-7949-412c-acc3-8e6f2f63b6ca",
  "padding": 30
}, {
  "leaves": [14],
  "groups": [],
  "label": "O",
  "id": "a95821fb-31d9-4773-b35b-a330f60145b3",
  "parentGroup": "5d7de0ab-7949-412c-acc3-8e6f2f63b6ca",
  "padding": 30
}];

我想根据给定的数据，为所有没有父对象的组（parentGroup==null）分配每个组的深度，从1开始

我目前的做法是：

var mainGroups = groups.filter(function(group) {
  return group.parentGroup == null;
});

mainGroups.forEach(function(mainGroup) {
  var currentDepth = 1;
  mainGroup.depth = currentDepth;

  function assignDepths(group) {
    if (group.groups.length > 0) {
      currentDepth++;
      group.groups.forEach(function(subgroupIndex) {
        groups[subgroupIndex].depth = currentDepth;
      });
      group.groups.forEach(function(subgroupIndex) {
        assignDepths(groups[subgroupIndex]);
      });
    }
  }
  assignDepths(mainGroup);
});

然而，这是不正确的。 非常感谢您的帮助

试试这个：

const组=[
{“leaves”：[]，“groups”：[1]，“label”：“A”，“id”：“5fe7a8ee-abd2-45d9-a79b-ff48e216f537”，“parentGroup”：null，“padding”：30}，
{“叶”：[]，“组”：[2,5,8,9]，“标签”：“B”，“id”：“567e8de7-3aff-4b02-a891-B90A78BF99F”，“父组”：“5fe7a8ee-abd2-45d9-a79b-ff48e216f537”，“填充”：30}，
{“叶”：[]，“组”：[3,4]，“标签”：“C”，“id”：“56d73322-2601-477c-8e6f-dc3623cc37ed”，“父组”：“567e8de7-3aff-4b02-a891-b90a78bbf99f”，“填充”：30}，
{“叶”：[0]，“组”：[]，“标签”：“D”，“id”：“cc4e72f8-1844-4334-9796-60a0e1566331”，“父组”：“56d73322-2601-477c-8e6f-dc3623cc37ed”，“填充”：30}，
{“叶”：[1]，“组”：[]，“标签”：“E”，“id”：“0ffbc1a8-8ce3-4e37-bf4f-6f3283a5d8d2”，“父组”：“56d73322-2601-477c-8e6f-dc3623cc37ed”，“填充”：30}，
{“叶”：[]，“组”：[6,7]，“标签”：“F”，“id”：“75b62737-0270-4569-8772-7d88eeffc801”，“父组”：“567e8de7-3aff-4b02-a891-b90a78bbf99f”，“填充”：30}，
{“叶子”：[2]，“组”：[]，“标签”：“G”，“id”：“c69d6171-e834-4788-a206-64b7721a1022”，“父组”：“75b62737-0270-4569-8772-7d88eeffc801”，“填充”：30}，
{“叶”：[3]，“组”：[]，“标签”：“H”，“id”：“8f6b7a33-6156-4495-9ece-7acd16284ba8”，“父组”：“75b62737-0270-4569-8772-7d88eeffc801”，“填充”：30}，
{“叶子”：[4,5,6,7,8]，“组”：[]，“标签”：“I”，“id”：“c4541ca8-c0f2-4694-a7a6-17092ad881ca”，“父组”：“567e8de7-3aff-4b02-a891-b90a78bbf99f”，“填充”：30}，
{“叶”：[9]，“组”：[]，“标签”：“J”，“id”：“f6f93345-991e-4759-8aaf-b65f016c4d8f”，“父组”：“567e8de7-3aff-4b02-a891-b90a78bbf99f”，“填充”：30}，
{“leaves”：[]，“groups”：[11,12,13,14]，“label”：“K”，“id”：“5d7de0ab-7949-412c-acc3-8e6f2f63b6ca”，“parentGroup”：null，“padding”：30}，
{“叶子”：[10,11]，“组”：[]，“标签”：“L”，“id”：“a997ab55-d8f2-436b-95e2-1635d98fdb5d”，“父组”：“5d7de0ab-7949-412c-acc3-8e6f2f63b6ca”，“填充”：30}，
{“叶”：[12]，“组”：[]，“标签”：“M”，“id”：“3cbaed7e-e3ca-4686-beb6-2599e56981c6”，“父组”：“5d7de0ab-7949-412c-acc3-8e6f2f63b6ca”，“填充”：30}，
{“叶子”：[13]，“组”：[]，“标签”：“N”，“id”：“033b3242-6ff9-4bf0-833f-2042b9cb6978”，“父组”：“5d7de0ab-7949-412c-acc3-8e6f2f63b6ca”，“填充”：30}，
{“叶”：[14]，“组”：[]，“标签”：“O”，“id”：“a95821fb-31d9-4773-b35b-a330f60145b3”，“父组”：“5d7de0ab-7949-412c-acc3-8e6f2f63b6ca”，“填充”：30}
]
const getDepth=（x，depth，arr）=>
x、 父组===null
? 深度
：getDepth（arr.find（y=>y.id==x.parentGroup），深度+1，arr）
groups.forEach（x=>x.depth=getDepth（x，1，groups））
console.log（groups）

问题是每次调用

assigndepth

，您都在增加

currentDepth

。在这一行：

group.groups.forEach（函数（subsubindex）{assigndepth（groups[subsubindex]）；}）

，您正在对每个子组调用

assigndepth

，这意味着每次循环移动到新的子组时，您都会再次递增

currentDepth

。这意味着，如果有两个子组应该处于相同的深度，那么由该循环处理的第二个子组将被分配比第一个子组更大的深度（如果第一个子组有自己的子组，则可能会高出几个级别）

使用您提供的代码，一个简单的修复方法是使用当前组的深度来计算其子组的深度。请尝试以下方法：

var组=[
{“leaves”：[]，“groups”：[1]，“label”：“A”，“id”：“5fe7a8ee-abd2-45d9-a79b-ff48e216f537”，“parentGroup”：null，“padding”：30}，
{“叶”：[]，“组”：[2,5,8,9]，“标签”：“B”，“id”：“567e8de7-3aff-4b02-a891-B90A78BF99F”，“父组”：“5fe7a8ee-abd2-45d9-a79b-ff48e216f537”，“填充”：30}，
{“叶”：[]，“组”：[3,4]，“标签”：“C”，“id”：“56d73322-2601-477c-8e6f-dc3623cc37ed”，“父组”：“567e8de7-3aff-4b02-a891-b90a78bbf99f”，“填充”：30}，
{“叶”：[0]，“组”：[]，“标签”：“D”，“id”：“cc4e72f8-1844-4334-9796-60a0e1566331”，“父组”：“56d73322-2601-477c-8e6f-dc3623cc37ed”，“填充”：30}，
{“叶”：[1]，“组”：[]，“标签”：“E”，“id”：“0ffbc1a8-8ce3-4e37-bf4f-6f3283a5d8d2”，“父组”：“56d73322-2601-477c-8e6f-dc3623cc37ed”，“填充”：30}，
{“叶”：[]，“组”：[6,7]，“标签”：“F”，“id”：“75b62737-0270-4569-8772-7d88eeffc801”，“父组”：“567e8de7-3aff-4b02-a891-b90a78bbf99f”，“填充”：30}，
{“叶子”：[2]，“组”：[]，“标签”：“G”，“id”：“c69d6171-e834-4788-a206-64b7721a1022”，“父组”：“75b62737-0270-4569-8772-7d88eeffc801”，“填充”：30}，
{“叶”：[3]，“组”：[]，“标签”：“H”，“id”：“8f6b7a33-6156-4495-9ece-7acd16284ba8”，“父组”：“75b62737-0270-4569-8772-7d88eeffc801”，“填充”：30}，
{“叶子”：[4,5,6,7,8]，“组”：[]，“标签”：“I”，“id”：“c4541ca8-c0f2-4694-a7a6-17092ad881ca”，“父组”：“567e8de7-3aff-4b02-a891-b90a78bbf99f”，“填充”：30}，
{“叶”：[9]，“组”：[]，“标签”：“J”，“id”：“f6f93345-991e-4759-8aaf-b65f016c4d8f”，“父组”：“567e8de7-3aff-4b02-a891-b90a78bbf99f”，“填充”：30}，
{“leaves”：[]，“groups”：[11,12,13,14]，“label”：“K”，“id”：“5d7de0ab-7949-412c-acc3-8e6f2f63b6ca”，“parentGroup”：null，“padding”：30}，
{“叶子”：[10,11]，“组”：[]，“标签”：“L”，“id”：“a997ab55-d8f2-436b-95e2-1635d98fdb5d”，“父组”：“5d7de0ab-7949-412c-acc3-8e6f2f63b6ca”，“填充”：30}，
{“叶”：[12]，“组”：[]，“标签”：“M”，“id”：“3cbaed7e-e3ca-4686-beb6-2599e56981c6”，“父组”：“5d7de0ab-7949-412c-acc3-8e6f2f63b6ca”，“填充”：30}，
{“叶子”：[13]，“组”：[]，“标签”：“N”，“id”：“033b3242-6ff9-4bf0-833f-2042b9cb6978”，“父组”：“5d7de0ab-7949-412c-acc3-8e6f2f63b6ca”，“填充”：30}，
{“叶子”：[1]