比较 2 个数组并找到独特的差异

compare 2 array and find unique differences

本文关键字：数组 比较      更新时间：2023-09-26

假设我们有两个数组

var firstArray = [{"id":1},{"id":3},{"id":5}]
var secondArray = [{"id":1},{"id":2},{"id":3},{"id":4}]
var missingValues = [];
for(var i=0; i < firstArray.length; i++) {
  for(var j=0; j < secondArray.length; j++) {
      if(firstArray[i].id === secondArray[j].id) {
         //do something if I have the same id
      } else {
        missingValues.push(secondArray[j].id); // it should have unique values
      }
  }
}
for(var i = 0; i < missingValues.length; i++) {
  //compare first array and missigValues and remove the same elements
}

我想得到以下结果。这意味着我需要比较两个数组并删除不在第二个数组中的所有对象，但我还需要保持相同的顺序

firstArray = [{"id":1},{"id":2},{"id":3},{"id":4]

有没有更好的方法？性能更明智，因为这些数组内部可能包含大量 JSON 数据。我想尽可能避免多次嵌套。

您可以使用临时基元数组来防止缓慢的用户空间嵌套循环：

var firstArray = [{"id":1},{"id":3},{"id":5}]
var secondArray = [{"id":1},{"id":2},{"id":3},{"id":4}]
var temp=secondArray.map(function(o){return o.id;});
var common=firstArray.filter(function(a){
 return temp.indexOf(a.id)!==-1;
});
JSON.stringify(common) // [{"id":1},{"id":3}]

此方法假定 id 是建立唯一性的唯一重要值，但它非常快。

如果 id 总是一个数字，否则你永远不会有一个有意义的情况（例如 {id：1} vs {id："1"}），你可以通过使用对象键来建立唯一性来使其更快：

var firstArray = [{"id":1},{"id":3},{"id":5}]
var secondArray = [{"id":1},{"id":2},{"id":3},{"id":4}]
var temp={};
 secondArray.forEach(function(o){temp[o.id]=1; });
var common=firstArray.filter(function(a){
 return temp[a.id]; //note no nested operation at all!
});
JSON.stringify(common) // [{"id":1},{"id":3}]

这是一个与我理解的文本描述相匹配的答案，但与（当前）示例不匹配。 它可能不正确：

var firstArray = [{"id":1},{"id":3},{"id":5}]
var secondArray = [{"id":1},{"id":2},{"id":3},{"id":4}]
var foundIn = function(list) {
    var ids = list.reduce(function(ids, item) {ids[item.id] = 1; return ids;}, {});
    return function(item) {return !!ids[item.id];};
};
var result = firstArray.filter(foundIn(secondArray)); //=> [{"id":1},{"id":3}]

如果你想用它做一个完全可重用的函数，你可以添加

var onlyFoundIn = function(list1, list2) {return list1.filter(foundIn(list2));};

然后

onlyFoundIn(firstArray, secondArray); //=>  [{"id":1},{"id":3}]

但目前还不清楚这是否真的能如你所愿。

相关文章：