DIV CSS 佈局教程網

JS 陣列去重的完整思路與演進
編輯:JavaScript綜合知識     

在專案開發中經常需要去除陣列裡的重複項,也就是所謂的「去髒」。本文由淺入深,帶你看懂陣列去重的幾種思路與它們各自的侷限。

思路一:利用物件 key 不重複

最直覺的做法是利用 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]"。誤刪有效資料是很嚴重的問題。

思路二:slice + splice 雙層迴圈

換個思路,複製一份陣列後逐一比對刪除:

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...]。

這是最通用的去重法,能處理複雜陣列,但執行開銷也最大。實務上如果只需對純數字或純字串去重,就該依需求挑選合適的演算法——不必追求完美,只求在滿足需求的前提下讓效率更高。

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