這篇文章給大家分享的是有關JS怎么計算兩個數(shù)組的交集、差集、并集、補集的內容。小編覺得挺實用的,因此分享給大家做個參考,一起跟隨小編過來看看吧。
為韓城等地區(qū)用戶提供了全套網(wǎng)頁設計制作服務,及韓城網(wǎng)站建設行業(yè)解決方案。主營業(yè)務為成都網(wǎng)站制作、成都網(wǎng)站設計、韓城網(wǎng)站設計,以傳統(tǒng)方式定制建設網(wǎng)站,并提供域名空間備案等一條龍服務,秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務。我們深信只要達到每一位用戶的要求,就會得到認可,從而選擇與我們長期合作。這樣,我們也可以走得更遠!
方法一:最普遍的做法
使用 ES5 語法來實現(xiàn)雖然會麻煩些,但兼容性最好,不用考慮瀏覽器 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("數(shù)組a:", a); console.log("數(shù)組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)為方便使用,我們可以對數(shù)組功能進行擴展,增加一些常用的方法。
//數(shù)組功能擴展 //數(shù)組迭代函數(shù) 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; }; //數(shù)組是否包含指定元素 Array.prototype.contains = function(suArr){ for(var i = 0; i < this.length; i ++){ if(this[i] == suArr){ return true; } } return false; } //不重復元素構成的數(shù)組 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; }; //兩個數(shù)組的交集 Array.intersect = function(a, b){ return a.uniquelize().each(function(o){return b.contains(o) ? o : null}); }; //兩個數(shù)組的差集 Array.minus = function(a, b){ return a.uniquelize().each(function(o){return b.contains(o) ? null : o}); }; //兩個數(shù)組的補集 Array.complement = function(a, b){ return Array.minus(Array.union(a, b),Array.intersect(a, b)); }; //兩個數(shù)組并集 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("數(shù)組a:", a); console.log("數(shù)組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 語法實現(xiàn)
1,實現(xiàn)原理
而在 ES6 中我們可以借助擴展運算符(...)以及 Set 的特性實現(xiàn)相關計算,代碼也會更加簡單些。
2,樣例代碼
var a = [1,2,3,4,5] var b = [2,4,6,8,10] console.log("數(shù)組a:", a); console.log("數(shù)組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);
方法三:使用 jQuery 實現(xiàn)
如果項目中有引入 jQuery,那么實現(xiàn)起來也很簡單。
var a = [1,2,3,4,5] var b = [2,4,6,8,10] console.log("數(shù)組a:", a); console.log("數(shù)組b:", b); // 交集 let intersect = $(a).filter(b).toArray(); // 差集 let minus = $(a).not(b).toArray(); // 補集 let complement = $(a).not(b).toArray().concat($(b).not(a).toArray()); // 并集 let unionSet = $.unique(a.concat(b)); console.log("a與b的交集:", intersect); console.log("a與b的差集:", minus); console.log("a與b的補集:", complement); console.log("a與b的并集:", unionSet);
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("數(shù)組a:", a); console.log("數(shù)組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)為方便使用,我們可以對數(shù)組功能進行擴展,增加一些常用的方法。
//數(shù)組功能擴展 //數(shù)組迭代函數(shù) 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; }; //數(shù)組是否包含指定元素 Array.prototype.contains = function(suArr){ for(var i = 0; i < this.length; i ++){ if(this[i] == suArr){ return true; } } return false; } //不重復元素構成的數(shù)組 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; }; //兩個數(shù)組的交集 Array.intersect = function(a, b){ return a.uniquelize().each(function(o){return b.contains(o) ? o : null}); }; //兩個數(shù)組的差集 Array.minus = function(a, b){ return a.uniquelize().each(function(o){return b.contains(o) ? null : o}); }; //兩個數(shù)組的補集 Array.complement = function(a, b){ return Array.minus(Array.union(a, b),Array.intersect(a, b)); }; //兩個數(shù)組并集 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("數(shù)組a:", a); console.log("數(shù)組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));
(3)運行結果同上面一樣。
方法二:使用 ES6 語法實現(xiàn)
1,實現(xiàn)原理
而在 ES6 中我們可以借助擴展運算符(...)以及 Set 的特性實現(xiàn)相關計算,代碼也會更加簡單些。
2,樣例代碼
var a = [1,2,3,4,5] var b = [2,4,6,8,10] console.log("數(shù)組a:", a); console.log("數(shù)組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);
運行結果還是一樣:
方法三:使用 jQuery 實現(xiàn)
如果項目中有引入 jQuery,那么實現(xiàn)起來也很簡單。
var a = [1,2,3,4,5] var b = [2,4,6,8,10] console.log("數(shù)組a:", a); console.log("數(shù)組b:", b); // 交集 let intersect = $(a).filter(b).toArray(); // 差集 let minus = $(a).not(b).toArray(); // 補集 let complement = $(a).not(b).toArray().concat($(b).not(a).toArray()); // 并集 let unionSet = $.unique(a.concat(b)); console.log("a與b的交集:", intersect); console.log("a與b的差集:", minus); console.log("a與b的補集:", complement); console.log("a與b的并集:", unionSet);
運行結果還是一樣:
感謝各位的閱讀!關于“JS怎么計算兩個數(shù)組的交集、差集、并集、補集”這篇文章就分享到這里了,希望以上內容可以對大家有一定的幫助,讓大家可以學到更多知識,如果覺得文章不錯,可以把它分享出去讓更多的人看到吧!