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

freecode 發布于2019-08-22 16:18 / 420人閱讀

摘要：前言總結了一下有關于數組的差集交集并集的方法的方法實現去重簡單的數組去重請傳入數組類型并集簡單數組的并集交集簡單數組的交集差集簡單數組的差集的方法實現去重簡單的數組去重請傳入數組類型交集簡單數組的交集請都傳入數組類型并集簡單數組的并集請都傳

前言

總結了一下有關于數組的差集、交集、并集的方法；

es6的方法實現

去重

/**
 * 簡單的數組去重
 * @param {Array} a 
 */
const uniquelize = function(a) {
  if (a.constructor !== Array) {
    throw TypeError("請傳入數組類型");
  }
  return Array.from(new Set(a));
};

并集

/**
 * 簡單數組的并集
 * @param {Array} a 
 * @param {Array} b 
 */
const getUnion = function(a,b){
    if(a.constructor === Array && b.constructor === Array){
        let set1 = new Set(a);
        let set2 = new Set(b);
        return Array.from(new Set([...set1,...set2]));
    }
    return null;
}

交集

/**
 * 簡單數組的交集
 * @param {Array} a 
 * @param {Array} b 
 */
const getIntersect = function(a,b){
    if(a.constructor === Array && b.constructor === Array){
        let set1 = new Set(a);
        let set2 = new Set(b);
        return Array.from(new Set([...set1].filter( x => set2.has(x))));
    }
    return null;
}

差集

/**
 * 簡單數組的差集
 * @param {Array} a 
 * @param {Array} b 
 */
const getDifference = function(a,b){
    if(a.constructor === Array && b.constructor === Array){
        let set1 = new Set(a);
        let set2 = new Set(b);
        return Array.from(new Set([...set1].filter(x => !set2.has(x))));
    }
    return null;
}

es5的方法實現

去重

/**
 * 簡單的數組去重
 * @param {Array} a 
 */
var uniquelize = function(a) {
  if (a.constructor !== Array) {
    throw TypeError("請傳入數組類型");
  }
  var obj = {},
    arr = [];
  for (var i = 0, j = a.length; i < j; i++) {
    if (!obj[a[i]]) {
      obj[a[i]] = 1;
      arr.push(a[i]);
    }
  }
  return arr;
};

交集

/**
 * 簡單數組的交集
 */
var getIntersect = function(){
    var arr = new Array();
    var obj = new Object();
    var arguLen = arguments.length;
    for(var i = 0; i
并集
/**
 * 簡單數組的并集
 */
var getUnion = function(){
    var arr = new Array();
    var obj = new Object();
    var arguLen = arguments.length;
    for(var i = 0; i
差集
/**
 * 簡單數組的差集
 */
var getDifference = function(){
    var arr = new Array();
    var obj = new Object();
    var arguLen = arguments.length;
    for(var i = 0; i

云服務器 GPU云服務器百度一下你就知道了 js求差集總結了 js 數據交集

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

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

JS數組交集并集差集

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

booster 2019-08-20 18:53 評論0 收藏0
js ES6 求數組的交集，并集，還有差集

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

Rocko 2019-08-23 15:21 評論0 收藏0
python 求兩個list的差集，并集和交集

摘要：比如，現在有兩個類型一差集很明顯結果是，下面我們說一下具體方法。方法正常法方法簡化版方法高級版二并集很明顯結果是下面是具體方法三交集很明顯結果是，下面是具體方法比如，現在有兩個list類型： a_list = [1,2,3,4] b_list = [1,4,5] 一. 差集很明顯結果是[2,3,5]，下面我們說一下具體方法。方法a.正常法： ret_list = [] ...

sanyang 2019-07-24 17:49 評論0 收藏0
學習JavaScript數據結構與算法（三）：集合

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

BDEEFE 2019-08-22 10:59 評論0 收藏0