在專案開發中經常需要去除陣列裡的重複項,也就是所謂的「去髒」。本文由淺入深,帶你看懂陣列去重的幾種思路與它們各自的侷限。
最直覺的做法是利用 JS 物件 key 不會重複的特性:
function distinctArray(arr){
var obj={},temp=[];
for(var i=0;i<arr.length;i++){
if(!obj[arr[i]]){
temp.push(arr[i]);
obj[arr[i]] =true;
}
}
return temp;
}
var testarr=[1,2,3,2];
console.log(distinctArray(testarr));// [1,2,3]
看似不錯,但遇到 [1,2,3,"2"] 時,數字 2 與字串 "2" 會被誤判為相同,結果仍回傳 [1,2,3]——這並非我們想要的,去重時應保留型別。
加上 typeof 前綴即可改進:
function distinctArrayImprove(arr){
var obj={},temp=[];
for(var i=0;i<arr.length;i++){
if(!obj[typeof (arr[i])+arr[i]]){
temp.push(arr[i]);
obj[typeof (arr[i])+arr[i]] =true;
}
}
return temp;
}
但這方法遇到物件時又出問題:[1,2,3,"2",{a:1},{b:1}] 會把 {b:1} 誤刪,因為物件轉字串後都是 "[object Object]"。誤刪有效資料是很嚴重的問題。
換個思路,複製一份陣列後逐一比對刪除:
function distinctArray2(arr){
var temp=arr.slice(0);//複製一份
for(var i=0;i<temp.length;i++){
for(j=i+1;j<temp.length;j++){
if(temp[j]==temp[i]){
temp.splice(j,1);//刪除該元素
j--;
}
}
}
return temp;
}
問題出在 == 無法判斷兩個物件內容是否相等,所以仍分不清內容相同的不同物件。
自己實作一個遞迴的物件相等判斷,再搭配上面的雙層迴圈:
function distinctArrayAll(arr){
var isEqual=function(obj1,obj2){
if(obj1===obj2){ return true; }
if(typeof(obj1)==typeof(obj2)){
if(typeof(obj1)=="object"&&typeof(obj2)=="object"){
var pcount=0;
for(var p in obj1){ pcount++; if(!isEqual(obj1[p],obj2[p])){ return false; } }
for(var p in obj2){ pcount--; }
return pcount==0;
}else if(typeof(obj1)=="function"&&typeof(obj2)=="function"){
if(obj1.toString()!=obj2.toString()){ return false; }
}else {
if(obj1!=obj2){ return false; }
}
}else{ return false; }
return true;
};
var temp=arr.slice(0);//複製一份
for(var i=0;i<temp.length;i++){
for(j=i+1;j<temp.length;j++){
if(isEqual(temp[j],temp[i])){
temp.splice(j,1);//刪除該元素
j--;
}
}
}
return temp;
}
測試 [1,2,2,{a:1},{a:1},{a:1,b:2},function(){...},function(){...}],可正確得到 [1,2,{a:1},{a:1,b:2},function...]。
這是最通用的去重法,能處理複雜陣列,但執行開銷也最大。實務上如果只需對純數字或純字串去重,就該依需求挑選合適的演算法——不必追求完美,只求在滿足需求的前提下讓效率更高。