陣列去重是前端開發中常見的需求,以下整理五種以 JavaScript 為 Array 擴充 unique 方法的實作,各有不同的思路與效能表現,可視情境選用。
第一種:雙重迴圈比對
最直覺也最「笨」的做法——建立新陣列,逐一比對是否已存在,若沒有才推入結果陣列。
Array.prototype.unique1 = function () {
var r = new Array();
label:for(var i = 0, n = this.length; i < n; i++) {
for(var x = 0, y = r.length; x < y; x++) {
if(r[x] == this[i]) { continue label; }
}
r[r.length] = this[i];
}
return r;
}
第二種:正則替換
先排序再合併為字串,透過一段較難讀的正則表達式去除重複項。
Array.prototype.unique2 = function () {
return this.sort().join(",,").replace(/(,|^)([^,]+)(,,\2)+(,|$)/g,"$1$2$4").replace(/,,+/g,",").replace(/,$/,"").split(",");
}
第三種:hasOwnProperty 判斷
利用物件的 hasOwnProperty 方法檢查屬性是否存在來去重。
Array.prototype.unique3 = function() {
var temp = {}, len = this.length;
for(var i=0; i < len; i++) {
var tmp = this[i];
if(!temp.hasOwnProperty(tmp)) { temp[this[i]] = "my god"; }
}
len = 0;
var tempArr=[];
for(var i in temp) { tempArr[len++] = i; }
return tempArr;
}
第四種:排序後比對相鄰項
先排序,再逐一比較相鄰兩項是否相同,簡單又實用。
Array.prototype.unique4 = function () {
var temp = new Array();
this.sort();
for(i = 0; i < this.length; i++) {
if( this[i] == this[i+1]) { continue; }
temp[temp.length]=this[i];
}
return temp;
}
第五種:雜湊表(hash)法
效能極佳,概念近似雜湊表——以物件記錄已出現的元素,只推入未出現者。
Array.prototype.unique5 = function() {
var res = [], hash = {};
for(var i=0, elem; (elem = this[i]) != null; i++) {
if (!hash[elem]) { res.push(elem); hash[elem] = true; }
}
return res;
}