JS數組交集并集差集

booster 發布于2019-08-20 18:53 / 1239人閱讀

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

同樣的，由于下面會用到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]

云服務器 GPU云服務器交集數組 js求差集 js 數據交集并集

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/84822.html

總結了一下js中的差集、交集、并集

摘要：前言總結了一下有關于數組的差集交集并集的方法的方法實現去重簡單的數組去重請傳入數組類型并集簡單數組的并集交集簡單數組的交集差集簡單數組的差集的方法實現去重簡單的數組去重請傳入數組類型交集簡單數組的交集請都傳入數組類型并集簡單數組的并集請都傳前言總結了一下有關于數組的差集、交集、并集的方法； es6的方法實現去重 /** * 簡單的數組去重 * @param {Array} a...

freecode 2019-08-22 16:18 評論0 收藏0
js ES6 求數組的交集，并集，還有差集

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

Rocko 2019-08-23 15:21 評論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 2019-08-20 17:23 評論0 收藏0
學習JavaScript數據結構與算法（三）：集合

摘要：至于這三個的具體概念，可以看圖中集合的實現首先，創建一個構造函數。前端路漫漫，且行且歌的前端樂園原文鏈接寒假前端學習學習數據結構與算法三集合本系列的第一篇文章: 學習JavaScript數據結構與算法（一），棧與隊列第二篇文章：學習JavaScript數據結構與算法（二）：鏈表第三篇文章：學習JavaScript數據結構與算法（三）：集合第四篇文章：學習JavaScript數據結構與...

BDEEFE 2019-08-22 10:59 評論0 收藏0
JavaScript的數據結構與算法（五） —— 集合

摘要：集合是由一組無序且唯一的項組成的。這個數據結構使用了與有限集合相同的數學概念，但應用在計算機科學的數據結構中。在數學中，集合也有并集交集差集等基本操作。集合的基本性質有一條集合中元素是不重復的。集合是由一組無序且唯一的項組成的。這個數據結構使用了與有限集合相同的數學概念，但應用在計算機科學的數據結構中。在數學中，集合也有并集、交集、差集等基本操作。集合的基本性質有一條: 集合中元素...

wangshijun 2019-08-21 17:13 評論0 收藏0