JS數(shù)組交集、并集、差集的示例代碼
更新時間:2017年08月23日 09:41:49 作者:同夢奇緣
本篇文章主要介紹了JS數(shù)組交集、并集、差集的示例代碼,小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
本文介紹了JS數(shù)組交集、并集、差集,分享給大家,具體如下:
由于下面會用到ES5的方法,低版本會存在兼容,先應(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]
以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
相關(guān)文章
JavaScript高階函數(shù)_動力節(jié)點(diǎn)Java學(xué)院整理
這篇文章主要介紹了JavaScript高階函數(shù),詳細(xì)講解了什么是高階函數(shù)和高階函數(shù)的用法,有興趣的可以了解下2017-06-06JavaScript制作windows經(jīng)典掃雷小游戲
掃雷是一款相當(dāng)大眾的小游戲,游戲目標(biāo)是在最短的時間內(nèi)根據(jù)點(diǎn)擊格子出現(xiàn)的數(shù)字找出所有非雷格子,同時避免踩雷。今天我們來看看如何使用javascript來實現(xiàn)這款小游戲2015-03-03