资讯专栏INFORMATION COLUMN

JS数组交集 并集 差集

booster / 1196人阅读

摘要:同样的,由于下面会用到的方法,低版本会存在兼容,先应添加对应的依赖数组去重方法数组去重交集交集元素由既属于集合又属于集合的元素组成使用方式并集并集元素由集合和集合中所有元素去重组成使用方式差集的差集属于集合不属于集合的元素的差集属于集合

同样的,由于下面会用到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]

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/84822.html

相关文章

  • 总结了一下js中的差集交集并集

    摘要:前言总结了一下有关于数组的差集交集并集的方法的方法实现去重简单的数组去重请传入数组类型并集简单数组的并集交集简单数组的交集差集简单数组的差集的方法实现去重简单的数组去重请传入数组类型交集简单数组的交集请都传入数组类型并集简单数组的并集请都传 前言 总结了一下有关于数组的差集、交集、并集的方法; es6的方法实现 去重 /** * 简单的数组去重 * @param {Array} a...

    freecode 评论0 收藏0
  • js ES6 求数组交集并集,还有差集

    摘要:最近在看阮一峰老师的入门在看到数据结构实现数组的交集,并集还有差集,但是阮一峰老师实现差集貌似有点问题,特地来做下笔记并集交集差集最后这条代码才能求到正确的差集原文地址 最近在看阮一峰老师的《ES6 入门》 在看到Set数据结构实现数组的交集,并集还有差集,但是阮一峰老师实现差集貌似有点问题,特地来做下笔记: const a = {fn: 1}; const set = new Set...

    Rocko 评论0 收藏0
  • 数组交集并集差集、去重

    //集合取交集 Array.intersect = function () { var result = new Array(); var obj = {}; for (var i = 0; i < arguments.length; i++) { for (var j = 0; j < arguments[i].length; j++) {...

    ztyzz 评论0 收藏0
  • 学习JavaScript数据结构与算法(三):集合

    摘要:至于这三个的具体概念,可以看图中集合的实现首先,创建一个构造函数。前端路漫漫,且行且歌的前端乐园原文链接寒假前端学习学习数据结构与算法三集合 本系列的第一篇文章: 学习JavaScript数据结构与算法(一),栈与队列第二篇文章:学习JavaScript数据结构与算法(二):链表第三篇文章:学习JavaScript数据结构与算法(三):集合第四篇文章:学习JavaScript数据结构与...

    BDEEFE 评论0 收藏0
  • JavaScript的数据结构与算法(五) —— 集合

    摘要:集合是由一组无序且唯一的项组成的。这个数据结构使用了与有限集合相同的数学概念,但应用在计算机科学的数据结构中。在数学中,集合也有并集交集差集等基本操作。集合的基本性质有一条集合中元素是不重复的。 集合是由一组无序且唯一的项组成的。这个数据结构使用了与有限集合相同的数学概念,但应用在计算机科学的数据结构中。在数学中,集合也有并集、交集、差集等基本操作。 集合的基本性质有一条: 集合中元素...

    wangshijun 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<