我正在寻找一种有效的方法，从javascript数组中删除所有元素，如果它们存在于另一个数组中。
// If I have this array:
var myArray = ['a', 'b', 'c', 'd', 'e', 'f', 'g'];
// and this one:
var toRemove = ['b', 'c', 'g'];
我想对myArray进行操作，使其处于这种状态:['a'， 'd'， 'e'， 'f']
与jQuery，我使用grep()和inArray()，这工作得很好:
myArray = $.grep(myArray, function(value) {
return $.inArray(value, toRemove) < 0;
});
有没有一个纯javascript的方法来做到这一点没有循环和剪接?
当前回答
我只是实现为:
Array.prototype.exclude = function(list){
return this.filter(function(el){return list.indexOf(el)<0;})
}
使用:
myArray.exclude(toRemove);
其他回答
ECMAScript 6集合可以更快地计算一个数组中不在另一个数组中的元素:
const myArray = [a, b, c, d, e, f, g的); const toRemove = new Set(['b'， 'c'， 'g']); const difference = myArray。toRemove.has(x)); console.log(差异);// ["a"， "d"， "e"， "f"]
因为现在V8引擎浏览器使用的查找复杂度是O(1)，所以整个算法的时间复杂度是O(n)。
删除另一个数组中包含的所有元素的正确方法是通过只删除元素来使源数组成为相同的对象:
Array.prototype.removeContained = function(array) {
var i, results;
i = this.length;
results = [];
while (i--) {
if (array.indexOf(this[i]) !== -1) {
results.push(this.splice(i, 1));
}
}
return results;
};
或CoffeeScript等价:
Array.prototype.removeContained = (array) ->
i = @length
@splice i, 1 while i-- when array.indexOf(@[i]) isnt -1
在chrome开发工具内测试:
19:33:04.447 = 1 19:33:06.354 b = 2 19:33:07.615 c = 3 19:33:09.981 arr = [a,b,c] 19:33:16.460 arr1 = arr 19:33:20.317 arr1 === arr 19:33:20.331真实 19:33:43.592 arr.removeContained ([c]) 19:33:52.433 arr === arr1 19:33:52.438真实
使用Angular框架是在更新集合时保持指针指向源对象的最佳方法，而不需要大量的监视器和重载。
我只是实现为:
Array.prototype.exclude = function(list){
return this.filter(function(el){return list.indexOf(el)<0;})
}
使用:
myArray.exclude(toRemove);
现在是一行代码:
Console.log (['a'， 'b'， 'c'， 'd'， 'e'， 'f'， 'g']。filter(x => !~['b'， 'c'， 'g'].indexOf(x)))
可能无法在旧浏览器上运行。
如果你正在使用Typescript并且想要匹配单个属性值，这应该基于上面Craciun Ciprian的答案。
您还可以通过允许非对象匹配和/或多属性值匹配使其更通用。
/**
*
* @param arr1 The initial array
* @param arr2 The array to remove
* @param propertyName the key of the object to match on
*/
function differenceByPropVal<T>(arr1: T[], arr2: T[], propertyName: string): T[] {
return arr1.filter(
(a: T): boolean =>
!arr2.find((b: T): boolean => b[propertyName] === a[propertyName])
);
}
