国产探花免费观看_亚洲丰满少妇自慰呻吟_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);            
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 宜兰县| 乐清市| 阿克苏市| 阿拉善右旗| 靖宇县| 通许县| 忻城县| 耿马| 永仁县| 洮南市| 虎林市| 分宜县| 太原市| 类乌齐县| 石渠县| 屯昌县| 敖汉旗| 武穴市| 大化| 即墨市| 南木林县| 九龙城区| 庆云县| 凭祥市| 沈丘县| 大埔区| 会昌县| 泾阳县| 乳山市| 周宁县| 荣成市| 和静县| 马关县| 连云港市| 通州区| 铅山县| 冀州市| 富源县| 大关县| 长兴县| 葫芦岛市|