DIV CSS 佈局教程網

JS 陣列去重的三種常用寫法總結
編輯:JavaScript綜合知識     

本文總結三種常見的 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());

第三種以物件查表取代巢狀迴圈,效率與可讀性都不錯,是最值得推薦的寫法。

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