本文總結三種常見的 JS 陣列去重方法,並比較它們的效率與適用範圍。
思路:建立新陣列存結果,每次從原陣列取一項,與結果陣列逐一比對,沒有重複才放進去。
Array.prototype.unique1 = function(){
var res = [this[0]];
for(var i = 1; i < this.length; i++){
var repeat = false;
for(var j = 0; j < res.length; j++){
if(this[i] == res[j]){
repeat = true;
break;
}
}
if(!repeat){
res.push(this[i]);
}
}
return res;
}
var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0];
alert(arr.unique1());
思路:先排序,重複元素會相鄰,只需檢查當前項與結果陣列最後一項是否相同。
Array.prototype.unique2 = function(){
this.sort(); //先排序
var res = [this[0]];
for(var i = 1; i < this.length; i++){
if(this[i] !== res[res.length - 1]){
res.push(this[i]);
}
}
return res;
}
var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0];
alert(arr.unique2());
局限:因為去重前先排序,回傳結果也是排序後的順序。若要求保持原順序,這招就不合用。
思路:建立結果陣列與空物件,每次取一項到物件查表,沒查過就存入結果陣列,同時把它當成物件的屬性。
Array.prototype.unique3 = function(){
var res = [];
var json = {};
for(var i = 0; i < this.length; i++){
if(!json[this[i]]){
res.push(this[i]);
json[this[i]] = 1;
}
}
return res;
}
var arr = [112,112,34,'你好',112,112,34,'你好','str','str1']; alert(arr.unique3());
第三種以物件查表取代巢狀迴圈,效率與可讀性都不錯,是最值得推薦的寫法。