Js数组的并集,JS数组交集

本文介绍了JS数组交集、并集、差集,分享给大家,具体如下:

时间: 2019-07-23阅读: 383标签: 数组

由于下面会用到ES5的方法,低版本会存在兼容,先应添加对应的polyfill

并集、交集、差集的概念

Array.prototype.indexOf = Array.prototype.indexOf || function (searchElement, fromIndex) { var index = -1; fromIndex = fromIndex * 1 || 0; for (var k = 0, length = this.length; k < length; k++) { if (k >= fromIndex && this[k] === searchElement) { index = k; break; } } return index;};Array.prototype.filter = Array.prototype.filter || function  { var arr = []; if (typeof fn === "function") { for (var k = 0, length = this.length; k < length; k++) { fn.call(context, this[k], k, this) && arr.push; } } return arr;};

// 数组去重Array.prototype.unique = function() { var n = {}, r = []; for (var i = 0; i < this.length; i++) { if  { n[this[i]] = true; r.push; } } return r;}

并集:以属于A或属于B的元素为元素的集合成为A与B的并(集)

交集

交集:以属于A且属于B的元素为元素的集合成为A与B的交(集)

交集元素由既属于集合A又属于集合B的元素组成

金沙网址,差集:以属于A而不属于B的元素为元素的集合成为A与B的差(集)

Array.intersect = function { if(Object.prototype.toString.call === "[object Array]" && Object.prototype.toString.call === "[object Array]") { return arr1.filter{ return arr2.indexOf }}// 使用方式Array.intersect; // [3,4]

ES6的实现

并集

现在有两个数组 arr1 和 arr2

并集元素由集合A和集合B中所有元素去重组成

let arr1 = [1,2,3,4,4]let arr2 = [3,4,5,6,7]
Array.union = function { if(Object.prototype.toString.call === "[object Array]" && Object.prototype.toString.call === "[object Array]") { return arr1.concat }}// 使用方式Array.union([1,2,3,4], [1,3,4,5,6]); // [1,2,3,4,5,6]

1.数组的并集:

差集

let union = new Set([...arr1,...arr2])

A的差集:属于A集合不属于B集合的元素

2.数组的交集

B的差集:属于B集合不属于A集合的元素

let intersect = new Set([...arr1].filter(item = arr2.has(item)))
Array.prototype.minus = function { if(Object.prototype.toString.call === "[object Array]") { var interArr = Array.intersect;// 交集数组 return this.filter{ return interArr.indexOf }}// 使用方式var arr = [1,2,3,4];arr.minus; // [1,3]
  1. 数组的差集

    let difference = new Set([…arr1].filter(item = !arr2.has(item)))

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

ES5的实现

交集

交集元素由既属于集合A又属于集合B的元素组成

Array.intersect = function(arr1, arr2) { if(Object.prototype.toString.call(arr1) === "[object Array]"  Object.prototype.toString.call(arr2) === "[object Array]") { return arr1.filter(function(v){ return arr2.indexOf(v)!==-1 }) }}// 使用方式Array.intersect([1,2,3,4], [3,4,5,6]); // [3,4]

并集

并集元素由集合A和集合B中所有元素去重组成

Array.union = function(arr1, arr2) { if(Object.prototype.toString.call(arr1) === "[object Array]"  Object.prototype.toString.call(arr2) === "[object Array]") { return arr1.concat(arr2).unique() }}// 使用方式Array.union([1,2,3,4], [1,3,4,5,6]); // [1,2,3,4,5,6]

差集

A的差集:属于A集合不属于B集合的元素

B的差集:属于B集合不属于A集合的元素

Array.prototype.minus = function(arr) { if(Object.prototype.toString.call(arr) === "[object Array]") { var interArr = Array.intersect(this, arr);// 交集数组 return this.filter(function(v){ return interArr.indexOf(v) === -1 }) }}// 使用方式var arr = [1,2,3,4];arr.minus([2,4]); // [1,3]

发表评论

电子邮件地址不会被公开。 必填项已用*标注