成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

JS數(shù)組交集 并集 差集

booster / 1250人閱讀

摘要：同樣的，由于下面會(huì)用到的方法，低版本會(huì)存在兼容，先應(yīng)添加對應(yīng)的依賴數(shù)組去重方法數(shù)組去重交集交集元素由既屬于集合又屬于集合的元素組成使用方式并集并集元素由集合和集合中所有元素去重組成使用方式差集的差集屬于集合不屬于集合的元素的差集屬于集合

同樣的，由于下面會(huì)用到ES5的方法，低版本會(huì)存在兼容，先應(yīng)添加對應(yīng)的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;
};

依賴數(shù)組去重方法：

// 數(shù)組去重
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);// 交集數(shù)組
        return this.filter(function(v){
            return interArr.indexOf(v) === -1
        })
    }
}
// 使用方式
var arr = [1,2,3,4];
arr.minus([2,4]); // [1,3]

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/84822.html

相關(guān)文章

  • 總結(jié)了一下js中的差集、交集、并集

    摘要：前言總結(jié)了一下有關(guān)于數(shù)組的差集交集并集的方法的方法實(shí)現(xiàn)去重簡單的數(shù)組去重請傳入數(shù)組類型并集簡單數(shù)組的并集交集簡單數(shù)組的交集差集簡單數(shù)組的差集的方法實(shí)現(xiàn)去重簡單的數(shù)組去重請傳入數(shù)組類型交集簡單數(shù)組的交集請都傳入數(shù)組類型并集簡單數(shù)組的并集請都傳 前言 總結(jié)了一下有關(guān)于數(shù)組的差集、交集、并集的方法； es6的方法實(shí)現(xiàn) 去重 /** * 簡單的數(shù)組去重 * @param {Array} a...

    freecode 評論0 收藏0

  • js ES6 求數(shù)組的交集，并集，還有差集

    摘要：最近在看阮一峰老師的入門在看到數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)數(shù)組的交集，并集還有差集，但是阮一峰老師實(shí)現(xiàn)差集貌似有點(diǎn)問題，特地來做下筆記并集交集差集最后這條代碼才能求到正確的差集原文地址 最近在看阮一峰老師的《ES6 入門》 在看到Set數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)數(shù)組的交集，并集還有差集，但是阮一峰老師實(shí)現(xiàn)差集貌似有點(diǎn)問題，特地來做下筆記： const a = {fn: 1}; const set = new Set...

    Rocko 評論0 收藏0

  • 數(shù)組取交集、并集、差集、去重

    //集合取交集 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

  • 學(xué)習(xí)JavaScript數(shù)據(jù)結(jié)構(gòu)與算法（三）：集合

    摘要：至于這三個(gè)的具體概念，可以看圖中集合的實(shí)現(xiàn)首先，創(chuàng)建一個(gè)構(gòu)造函數(shù)。前端路漫漫，且行且歌的前端樂園原文鏈接寒假前端學(xué)習(xí)學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法三集合 本系列的第一篇文章: 學(xué)習(xí)JavaScript數(shù)據(jù)結(jié)構(gòu)與算法（一），棧與隊(duì)列第二篇文章：學(xué)習(xí)JavaScript數(shù)據(jù)結(jié)構(gòu)與算法（二）：鏈表第三篇文章：學(xué)習(xí)JavaScript數(shù)據(jù)結(jié)構(gòu)與算法（三）：集合第四篇文章：學(xué)習(xí)JavaScript數(shù)據(jù)結(jié)構(gòu)與...

    BDEEFE 評論0 收藏0

  • JavaScript的數(shù)據(jù)結(jié)構(gòu)與算法（五） —— 集合

    摘要：集合是由一組無序且唯一的項(xiàng)組成的。這個(gè)數(shù)據(jù)結(jié)構(gòu)使用了與有限集合相同的數(shù)學(xué)概念，但應(yīng)用在計(jì)算機(jī)科學(xué)的數(shù)據(jù)結(jié)構(gòu)中。在數(shù)學(xué)中，集合也有并集交集差集等基本操作。集合的基本性質(zhì)有一條集合中元素是不重復(fù)的。 集合是由一組無序且唯一的項(xiàng)組成的。這個(gè)數(shù)據(jù)結(jié)構(gòu)使用了與有限集合相同的數(shù)學(xué)概念，但應(yīng)用在計(jì)算機(jī)科學(xué)的數(shù)據(jù)結(jié)構(gòu)中。在數(shù)學(xué)中，集合也有并集、交集、差集等基本操作。 集合的基本性質(zhì)有一條: 集合中元素...

    wangshijun 評論0 收藏0

發(fā)表評論

0條評論

最新活動(dòng)
閱讀需要支付1元查看
<