合并具有相同键的节点

Question

我有一个可能有相同键的 Treenode..我需要合并它们，这样就没有重复的文件夹..

ParentObj = [{
"data": {
    "resTitle": "-JANAF Thermochemical Tables - SRD 13"
},
"children": [{
    "data": {
        "filePath": "borides"
    },
    "children": [{
        "data": {
            "filePath": "titanium"
        },
        "children": [{
            "data": {
                "filePath": "srd13_B-102.json"
            },
            "children": []
        }]
    }]
}, {
    "data": {
        "filePath": "borides"
    },
    "children": [{
        "data": {
            "filePath": "titanium"
        },
        "children": [{
            "data": {
                "filePath": "srd13_B-103.json"
            },
            "children": []
        }]
    }]
}]
}]

我需要合并硼化物，使钛和锆在硼化物之下。 硼化物将成为钛和锆的母体。

结构是

硼化物-

• 钛 - B-102.json
• 锆 - B103.json

这是我的代码..

 var arr = JSON.stringify(parentObj);
  var result = [];

  for (var i = 0; i < arr.length; i++) {
  console.log("inside i loop");

  var found = false;
  for (var j = 0; j < result.length; j++) {
    console.log("inside i loop");
    if (result[j].children.filePath == arr[i].children.filePath) {
      found = true;
      result[j].nodes = result[j].nodes.concat(arr[i].nodes);
      break;
    }
  }
  if (!found) {
    result.push(arr[i]);

  }
}

感谢您的帮助

更新：如果我在第二级有相同的钛文件夹，文件夹会重复（更新 JSON）..请告知如何解决这个问题..

Answer 1

一种常见且有效的方法是使用公共属性值作为键，完整对象作为值来创建一个 hashmap 对象

然后是一个简单的查找来查看该键是否已经存在。如果是这样，请将当前与 hashmap 中的合并。然后最终从 hashmap 中获取合并结果

const tmp ={}

ParentObj.children.forEach((o) => {
  const path = o.data.filePath;
  if (tmp[path]) {
    tmp[path].children = tmp[path].children || [];// in case no children property or array exists
    tmp[path].children.push(...o.children)
  } else {
    tmp[path] = o;
  }
  
});

ParentObj.children = Object.values(tmp);
console.log(ParentObj)

.as-console-wrapper {	max-height: 100%!important;}

<script>
  const ParentObj = {
    "data": {
      "resTitle": "-JANAF Thermochemical Tables - SRD 13"
    },
    "children": [{
      "data": {
        "filePath": "borides"
      },
      "children": [{
        "data": {
          "filePath": "titanium"
        },
        "children": [{
          "data": {
            "filePath": "srd13_B-102.json"
          },
          "children": []
        }]
      }]
    }, {
      "data": {
        "filePath": "borides"
      },
      "children": [{
        "data": {
          "filePath": "zirconium"
        },
        "children": [{
          "data": {
            "filePath": "srd13_B-103.json"
          },
          "children": []
        }]
      }]
    }]
  }
</script>