如何从另一个数组中减去一个数组?

时间:2014-10-20 17:02:56

标签: javascript underscore.js

我有两个数组:

var collectionA = [
    {'name': 'Brandon', 'age': '41'}
];
var collectionB = [
    {'name': 'Brandon', 'age': '41'},
    {'name': 'Tom', 'age': '25'},
    {'name': 'Jimmy', 'age': '36'},
    {'name': 'Brian', 'age': '36'}
];

如何创建第三个数组,基本上是从collectionA中减去collectionB的结果?仅供参考:我在这个项目中使用了Underscore和Backbone,并希望能够与其中一个一起使用。

第三个数组看起来像这样:

var collectionC = [
    {'name': 'Tom', 'age': '25'},
    {'name': 'Jimmy', 'age': '36'},
    {'name': 'Brian', 'age': '36'}
];

2 个答案:

答案 0 :(得分:0)

您可以在第二个集合中使用_.filter_.some

_.filter(collectionB, function(x) { 
    return !_.some(collectionA, function(y) { 
        return y.name == x.name 
    }) 
});

或等效使用_.reject

_.reject(collectionB, function(x) { 
    return _.some(collectionA, function(y) { 
        return y.name == x.name 
    }) 
});

这可能不是最有效的 - 如果你有大型集合,你可能想要更优化的东西(即,首先制作哈希映射以加速内部查找)。

答案 1 :(得分:0)

<强> SOLUTION

var collectionA = [
    {'name': 'Brandon', 'age': '41'},
    {'name': 'Tom', 'age': '25'},
    {'name': 'Jimmy', 'age': '36'},
    {'name': 'Brian', 'age': '36'}
];
var collectionB = [
    {'name': 'Brandon', 'age': '41'}
];
var subtract = function(a, b){
  var r = {};
  for(var i in a){
    var ai = a[i];
    for(var j in b){
      var bj = b[j];
      if(ai.name != bj.name || ai.age != bj.age){
       r[i] = ai;
      }
    }
  }
  return r;
};

var c = subtract(collectionA,collectionB);