我正在寻找一种有效的方法来从 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()and inArray()，效果很好：
myArray = $.grep(myArray, function(value) {
return $.inArray(value, toRemove) < 0;
});
有没有一种纯 javascript 的方式来做到这一点而无需循环和拼接？
使用Array.filter()方法：
myArray = myArray.filter( function( el ) {
return toRemove.indexOf( el ) < 0;
} );
小改进，因为浏览器支持Array.includes()增加：
myArray = myArray.filter( function( el ) {
return !toRemove.includes( el );
} );
使用箭头函数的下一个适应：
myArray = myArray.filter( ( el ) => !toRemove.includes( el ) );
ECMAScript 6 集合可以允许更快地计算一个数组中不在另一个数组中的元素：
const myArray = ['a', 'b', 'c', 'd', 'e', 'f', 'g'];
const toRemove = new Set(['b', 'c', 'g']);
const difference = myArray.filter( x => !toRemove.has(x) );
console.log(difference); // ["a", "d", "e", "f"]由于目前浏览器使用的 V8 引擎的查找复杂度为 O(1)，因此整个算法的时间复杂度为 O(n)。
该filter方法应该可以解决问题：
const myArray = ['a', 'b', 'c', 'd', 'e', 'f', 'g'];
const toRemove = ['b', 'c', 'g'];
// ES5 syntax
const filteredArray = myArray.filter(function(x) {
return toRemove.indexOf(x) < 0;
});
如果您的toRemove数组很大，这种查找模式可能效率低下。创建地图以便查找O(1)而不是O(n).
const toRemoveMap = toRemove.reduce(
function(memo, item) {
memo[item] = memo[item] || true;
return memo;
},
{} // initialize an empty object
);
const filteredArray = myArray.filter(function (x) {
return toRemoveMap[x];
});
// or, if you want to use ES6-style arrow syntax:
const toRemoveMap = toRemove.reduce((memo, item) => ({
...memo,
[item]: true
}), {});
const filteredArray = myArray.filter(x => toRemoveMap[x]);
var myArray = [
{name: 'deepak', place: 'bangalore'},
{name: 'chirag', place: 'bangalore'},
{name: 'alok', place: 'berhampur'},
{name: 'chandan', place: 'mumbai'}
];
var toRemove = [
{name: 'deepak', place: 'bangalore'},
{name: 'alok', place: 'berhampur'}
];
myArray = myArray.filter(ar => !toRemove.find(rm => (rm.name === ar.name && ar.place === rm.place) ))
如果您使用的是对象数组。那么下面的代码应该可以发挥作用，其中对象属性将是删除重复项的标准。
在下面的示例中，已删除重复项比较每个项目的名称。
试试这个例子。http://jsfiddle.net/deepak7641/zLj133rh/
var myArray = [
{name: 'deepak', place: 'bangalore'},
{name: 'chirag', place: 'bangalore'},
{name: 'alok', place: 'berhampur'},
{name: 'chandan', place: 'mumbai'}
];
var toRemove = [
{name: 'deepak', place: 'bangalore'},
{name: 'alok', place: 'berhampur'}
];
for( var i=myArray.length - 1; i>=0; i--){
for( var j=0; j<toRemove.length; j++){
if(myArray[i] && (myArray[i].name === toRemove[j].name)){
myArray.splice(i, 1);
}
}
}
alert(JSON.stringify(myArray));