删除另一个数组中包含的所有元素

Question

我正在寻找一种有效的方法，从一个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的方法可以做到这一点，而不需要循环和拼接？

Answer 1

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]);

Answer 2

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"]

Answer 3

使用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 ) );