DIV CSS 佈局教程網

用 JS 求兩個陣列的交集、差集、並集、補集與去重
編輯:關於JavaScript     

集合運算是資料處理中很常見的需求。本文透過擴充 Array 的原型,實作了交集、差集、並集、補集與去重等一系列方法,優雅又實用。

基礎:each 迭代與 uniquelize 去重

// 集合迭代函式,對每個元素套用 fn 並收集非 null 結果
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.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; });
};

// 差集(a 有而 b 沒有)
Array.minus = function(a, b){
  return a.uniquelize().each(function(o){ return b.contains(o) ? null : o; });
};

// 並集
Array.union = function(a, b){
  return a.concat(b).uniquelize();
};

// 補集(並集扣掉交集)
Array.complement = function(a, b){
  return Array.minus(Array.union(a, b), Array.intersect(a, b));
};

使用示範

var a = [1,2,3,4];
var b = [3,4,5,6];
Array.intersect(a, b);  // 交集 [3,4]
Array.minus(a, b);      // 差集 [1,2]
Array.union(a, b);      // 並集 [1,2,3,4,5,6]
Array.complement(a, b); // 補集 [1,2,5,6]

設計巧思

這套實作的漂亮之處在於「組合」——每個集合運算都建立在兩個基礎方法上:each(迭代並篩選)與 uniquelize(去重)。交集與差集用 each 搭配 contains 判斷;並集用 concat 再去重;補集則直接由「並集扣掉交集」組合而成。這種積木式的設計讓程式碼既簡潔又易於理解。要留意的是,這裡的 contains 是假設已另外擴充過的陣列方法(判斷是否含某元素),使用時需一併引入,或改用新版的 Array.prototype.includes 來取代,以免在現代環境中出錯。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved