JS - 计算两个数组的交集、差集、并集、补集

方法一：最普遍的做法

使用ES5语法来实现虽然会麻烦些，但兼容性最好，不用考虑浏览器JavaScript版本。也不用引入其他第三方库。

1，直接使用 filter、concat 来计算

var a = [1,2,3,4,5]
var b = [2,4,6,8,10]
 
//交集
var c = a.filter(function(v){ return b.indexOf(v) > -1 })
 
//差集
var d = a.filter(function(v){ return b.indexOf(v) == -1 })
 
//补集
var e = a.filter(function(v){ return !(b.indexOf(v) > -1) })
 .concat(b.filter(function(v){ return !(a.indexOf(v) > -1)}))
 
//并集
var f = a.concat(b.filter(function(v){ return !(a.indexOf(v) > -1)}));
 
console.log("数组a：", a);
console.log("数组b：", b);
console.log("a与b的交集：", c);
console.log("a与b的差集：", d);
console.log("a与b的补集：", e);
console.log("a与b的并集：", f);

方法二：使用 ES6 语法实现

1，实现原理
而在 ES6 中我们可以借助扩展运算符（…）以及 Set 的特性实现相关计算，代码也会更加简单些。

var a = [1,2,3,4,5]
var b = [2,4,6,8,10]
console.log("数组a：", a);
console.log("数组b：", b);
  
var sa = new Set(a);
var sb = new Set(b);
  
// 交集
let intersect = a.filter(x => sb.has(x));
  
// 差集
let minus = a.filter(x => !sb.has(x));
  
// 补集
let complement  = [...a.filter(x => !sb.has(x)), ...b.filter(x => !sa.has(x))];
  
// 并集
let unionSet = Array.from(new Set([...a, ...b]));
  
console.log("a与b的交集：", intersect);
console.log("a与b的差集：", minus);
console.log("a与b的补集：", complement);
console.log("a与b的并集：", unionSet); 