欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

JS数组交集、并集、差集的示例代码

程序员文章站 2022-05-14 19:33:10
 本文介绍了js数组交集、并集、差集,分享给大家,具体如下: 由于下面会用到es5的方法,低版本会存在兼容,先应添加对应的polyfill array...

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

由于下面会用到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 (fn, context) {
  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(this[k]);
    }
  }
  return arr;
};

依赖数组去重方法:

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

交集

交集元素由既属于集合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]

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