集合運算是資料處理中很常見的需求。本文透過擴充 Array 的原型,實作了交集、差集、並集、補集與去重等一系列方法,優雅又實用。
// 集合迭代函式,對每個元素套用 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 來取代,以免在現代環境中出錯。