国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 語言 > JavaScript > 正文

JS計算兩個數組的交集、差集、并集、補集(多種實現方式)

2024-05-06 15:39:09
字體:
來源:轉載
供稿:網友

方法一:最普遍的做法

使用 ES5 語法來實現雖然會麻煩些,但兼容性最好,不用考慮瀏覽器 JavaScript 版本。也不用引入其他第三方庫。

1,直接使用 filter、concat 來計算

var a = [1,2,3,4,5]var b = [2,4,6,8,10]//交集var c = a.filter(function(v){ return b.indexOf(v) > -1 })//差集var d = a.filter(function(v){ return b.indexOf(v) == -1 })//補集var e = a.filter(function(v){ return !(b.indexOf(v) > -1) }) .concat(b.filter(function(v){ return !(a.indexOf(v) > -1)}))//并集var f = a.concat(b.filter(function(v){ return !(a.indexOf(v) > -1)}));console.log("數組a:", a);console.log("數組b:", b);console.log("a與b的交集:", c);console.log("a與b的差集:", d);console.log("a與b的補集:", e);console.log("a與b的并集:", f);

2,對 Array 進行擴展

(1)為方便使用,我們可以對數組功能進行擴展,增加一些常用的方法。

//數組功能擴展//數組迭代函數Array.prototype.each = function(fn){ fn = fn || Function.K; var a = []; var args = Array.prototype.slice.call(arguments, 1); for(var i = 0; i < this.length; i++){ var res = fn.apply(this,[this[i],i].concat(args)); if(res != null) a.push(res); } return a;};//數組是否包含指定元素Array.prototype.contains = function(suArr){ for(var i = 0; i < this.length; i ++){ if(this[i] == suArr){ return true; } } return false;}//不重復元素構成的數組Array.prototype.uniquelize = function(){ var ra = new Array(); for(var i = 0; i < this.length; i ++){ if(!ra.contains(this[i])){ ra.push(this[i]); } } return ra;};//兩個數組的交集Array.intersect = function(a, b){ return a.uniquelize().each(function(o){return b.contains(o) ? o : null});};//兩個數組的差集Array.minus = function(a, b){ return a.uniquelize().each(function(o){return b.contains(o) ? null : o});};//兩個數組的補集Array.complement = function(a, b){ return Array.minus(Array.union(a, b),Array.intersect(a, b));};//兩個數組并集Array.union = function(a, b){ return a.concat(b).uniquelize();};

(2)使用樣例

var a = [1,2,3,4,5]var b = [2,4,6,8,10]console.log("數組a:", a);console.log("數組b:", b);console.log("a與b的交集:", Array.intersect(a, b));console.log("a與b的差集:", Array.minus(a, b));console.log("a與b的補集:", Array.complement(a, b));console.log("a與b的并集:", Array.union(a, b));

方法二:使用 ES6 語法實現

1,實現原理

而在 ES6 中我們可以借助擴展運算符(...)以及 Set 的特性實現相關計算,代碼也會更加簡單些。

2,樣例代碼

var a = [1,2,3,4,5]var b = [2,4,6,8,10]console.log("數組a:", a);console.log("數組b:", b);var sa = new Set(a);var sb = new Set(b);// 交集let intersect = a.filter(x => sb.has(x));// 差集let minus = a.filter(x => !sb.has(x));// 補集let complement = [...a.filter(x => !sb.has(x)), ...b.filter(x => !sa.has(x))];// 并集let unionSet = Array.from(new Set([...a, ...b]));console.log("a與b的交集:", intersect);console.log("a與b的差集:", minus);console.log("a與b的補集:", complement);console.log("a與b的并集:", unionSet);            
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 明光市| 镇雄县| 元谋县| 赤峰市| 睢宁县| 青州市| 桃园市| 周宁县| 若尔盖县| 霍邱县| 彭泽县| 隆化县| 玉田县| 定兴县| 大方县| 上栗县| 正宁县| 肥东县| 育儿| 樟树市| 茶陵县| 阜新| 莆田市| 灵丘县| 蓬莱市| 达日县| 邢台市| 华坪县| 宝兴县| 保山市| 麻江县| 屏南县| 库车县| 南靖县| 江达县| 青海省| 梅河口市| 策勒县| 景泰县| 宜丰县| 池州市|