任意数量的对象的交集

Question

我试图尽可能有效地找到任意数量的对象之间的交集。 这些对象都包含其他子对象，每个子对象都存储在父对象的唯一键下。 出于我的目的，可以安全地假设将对象1上的子对象a与对象2上的子对象a进行比较时，内容相同，因此我不在乎一个对象是否覆盖另一个对象。 到目前为止，这是我正在使用的解决方案，但恐怕它不够有效：

function intersectObjects(...objects){
  /*NOTE: This function will overwrite values on duplicate keys*/
  var returnObj; //temp variable to store the return value
  objects.forEach((obj, i) => {
    //on the first loop store my object
    if (i == 0) returnObj = obj;
    else {
      //Get an array of all properties currently being returned
      const returnProps = Object.getOwnPropertyNames(returnObj);
      //Loop over the properties array
      returnProps.forEach((propKey, j) => {
        //If the current property does not exist on the return object
        //Then delete the property on the return object
        if(!obj[returnProps[j]]) delete returnObj[returnProps[j]];
      });
    }
  });
  return returnObj;
}

有没有更有效的解决方案？ 是否有一个库可以有效处理此功能和类似的功能？ 有我不知道的功能吗？ 对任何这些问题的答案将不胜感激。

Answer 1

您可以使用此ES6函数，该函数不会突变任何输入对象，而是返回一个新的对象：

 function intersectObjects(...objects) { return !objects.length ? {} : Object.assign(...Object.keys(objects[0]).filter( key => objects.every( o => key in o ) ).map( key => ({ [key]: objects[0][key]}) )); } // Sample run var data = [ { a: 1, b: 2, c: 3, d: 4, e: 5}, { b: 2, c: 3, d: 4, e: 5, f: 6}, { a: 1, b: 2, d: 4, e: 5}, { a: 1, b: 2, c: 3, d: 4, e: 5, f: 6, g: 7} ]; var result = intersectObjects(...data); console.log(result); 

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

请注意，对对象执行delete操作是一项昂贵的操作，并且会破坏引擎原本可以寻求和应用的优化。

Answer 2

如果没有可供测试的样本数据，我无法告诉您这是否可以满足您的需求，但是您可以尝试一下。

function intersectObjects(...objects) {
    return Object.assign.apply(null, objects);
}