成人无码视频,亚洲精品久久久久av无码,午夜精品久久久久久毛片,亚洲 中文字幕 日韩 无码

資訊專欄INFORMATION COLUMN

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

booster / 1300人閱讀

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

同樣的，由于下面會(huì)用到ES5的方法，低版本會(huì)存在兼容，先應(yīng)添加對(duì)應(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)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/84822.html

相關(guān)文章

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

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

    freecode 評(píng)論0 收藏0

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

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

    Rocko 評(píng)論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 評(píng)論0 收藏0

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

    摘要：至于這三個(gè)的具體概念，可以看圖中集合的實(shí)現(xiàn)首先，創(chuàng)建一個(gè)構(gòu)造函數(shù)。前端路漫漫，且行且歌的前端樂(lè)園原文鏈接寒假前端學(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 評(píng)論0 收藏0

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

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

    wangshijun 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

閱讀需要支付1元查看
<