_.difference([], [])
当我拥有原始类型数据时,此方法工作正常
var a = [1,2,3,4];
var b = [2,5,6];
然后_.difference(a,b)调用返回[1,3,4]
但如果我使用的是像这样的对象
var a = [{'id':1, 'value':10}, {'id':2, 'value':20}];
var b = [{'id':1, 'value':10}, {'id':4, 'value':40}];
似乎不起作用
_.difference([], [])
当我拥有原始类型数据时,此方法工作正常
var a = [1,2,3,4];
var b = [2,5,6];
然后_.difference(a,b)调用返回[1,3,4]
但如果我使用的是像这样的对象
var a = [{'id':1, 'value':10}, {'id':2, 'value':20}];
var b = [{'id':1, 'value':10}, {'id':4, 'value':40}];
似乎不起作用
试试这个大小以找到对象数组的差异:
var test = [{a: 1},{b: 2}];
var test2 = [{a: 1}];
_.filter(test, function(obj){ return !_.findWhere(test2, obj); });
虽然接受的答案是正确的,并且其他答案也提供了很好的想法,但还有一个额外的选项,使用下划线很容易实现。
这个解决方案依赖于每个对象都有一个唯一的 ID,但在很多情况下这是真的,你只需两行代码就可以得到两个对象数组的差异。
使用 underscore 的“pluck”方法,您可以快速构建源集和目标集中所有 ID 的数组。从那里,所有下划线的数组方法都将起作用,差异,联合,交集等......
操作后,从源列表中获取所需的对象列表是微不足道的。下面是一个例子:
详细:
var a = [{'id':1, 'value':10}, {'id':2, 'value':20}];
var b = [{'id':1, 'value':10}, {'id':4, 'value':40}];
var arr1 = _.pluck(a, "id");
var arr2 = _.pluck(b, "id");
var diff = _.difference(arr1, arr2);
var result = _.filter(a, function(obj) { return diff.indexOf(obj.id) >= 0; });
或者,更简洁地说:
var diff = _.difference(_.pluck(a, "id"), _.pluck(b, "id"));
var result = _.filter(a, function(obj) { return diff.indexOf(obj.id) >= 0; });
当然,同样的技术可以扩展到任何数组方法中使用。
原因很简单,具有相同内容的对象不是相同的对象,例如
var a = [{'id':1, 'value':10}, {'id':2, 'value':20}];
a.indexOf({'id':1, 'value':10})
它不会返回 0 而是 -1 因为我们正在搜索不同的对象
查看源代码http://underscorejs.org/underscore.js,_.difference使用_.contains
_.difference = function(array) {
var rest = concat.apply(ArrayProto, slice.call(arguments, 1));
return _.filter(array, function(value){ return !_.contains(rest, value); });
};
并且_.contains 最终使用indexOf因此不会找到对象,除非它们指向相同的对象。
您可以_.contains通过循环遍历所有项目并调用比较回调来改进下划线,您应该能够将其传递给差异或包含函数,或者您可以检查此版本,该版本改进了包含方法
我实际上可以想象我宁愿使用 @kontr0l 方法而不是其他方法的情况,但是您必须了解这种方法是二次的,所以基本上这段代码是对天真的方法的抽象 - 遍历两个数组中的所有值。
有比二次方更好的方法,我不会在这里使用任何大的 O 表示法,但这里有两种主要方法,都比简单的方法要好:
正如已经提到的,如果您difference使用一些更灵活的indexOf方法类似物重新实现标准方法,则可以对对象采用第一种方法。
使用第二种方法,我们可能会遇到这样一个事实,即截至 2015 年 2 月,只有现代浏览器支持Sets。至于 javascript 中的散列(好吧,对象),它们只能有字符串类型的键,因此首先作为键调用的任何对象都应该通过toString方法进行转换。所以,我们需要提供一些 => 对应。在大多数情况下的实践中,它非常简单,例如,对于您的特定示例,此类对应关系可能只是String(obj.id).
有了这样的对应关系,我们还可以使用以下 lodas/undercore 方法:
var idsA = _.pluck(a, 'id');
var idsB = _.pluck(b, 'id');
// actually here we can stop in some cases, because
// quite often we need to identify object, but not the object itself -
// for instance to send some ids through remote API.
var intersect = _.intersection(idsA, idsB);
//to be 100% sure you get the idea, here we assume that object having equal ids are treated as equal, so does not really matter which of arrays we'll iterate:
var dictA = _.object(idsA, a); // now we can find a by id faster then with _.find
var intersectObj = intersect.map(function(id) {return dictA[id})
但是要承认稍微严格的限制——我们可以在我们的集合对象和自然数之间建立对应关系,我们可以构建更有效的算法,即我们所有的 id 都是非负整数——我们可以使用更有效的算法。
诀窍是通过以这种方式引入两个辅助数组来实现 set:
var naturalSet = function (arr) {
var sparse = [];
var dense = [];
var contains = function (i) {
var res = sparse[i] < dense.length && dense[sparse[i]] == i;
return res;
}
var add = function (v) {
if (!contains(v)) {
sparse[v] = dense.length;
dense.push(v);
}
}
arr.forEach(add);
return {
contains: contains,
toArray: function () {
return dense
},
_getDense: function () {
return dense
},
_getSparse: function () {
return sparse
}
}
}
然后我们可以引入映射到 naturalSet 的 set:
var set = function (arr, valueOf) {
var natSet = naturalSet(arr.map(valueOf));
return {
contains: function (item) {
return natSet.contains(valueOf(item))
},
toArray: function () {
var sparse = natSet._getSparse();
var res = natSet._getDense().map(function (i) {
return arr[sparse[i]];
});
return res;
}
}
}
最后,我们可以引入交集:
var intersection = function(arr1, arr2, valueOf) {
return set(arr2.filter(set(arr1, valueOf).contains), valueOf).toArray();
}
因此,依赖您正在工作的数据结构有时可以帮助您。
without using underscorejs,
here is the pretty simple method i got solution ...
a = [{'key':'123'},{'key':'222'},{'key':'333'}]
b = [{'key':'123'},{'key':'222'}]
var diff = a.filter(function(item1) {
for (var i in b) {
if (item1.key === b[i].key) { return false; }
};
return true;
});
console.log('result',diff)