首頁 > web前端 > js教程 > javascript數組去重方法終極總結_javascript技巧

javascript數組去重方法終極總結_javascript技巧

WBOY
發布: 2016-05-16 16:46:13
原創
1312 人瀏覽過

有時會碰上這種需求,需要將陣列中重複的元素刪除掉,而只保留一個。最先想到的辦法很可能就是用2個for迴圈來做比較然後去除掉重複的元素,程式碼如下圖:

方法1:

複製程式碼 程式碼如下:

Array.prototype.distinct = function(p > var arr = [],
      len = this.length;
 for ( var i = 0; i   for( var j = i 1; j    if( this[i] === this[j ] ){
    j = i;
   }
  }
  arr.push( this[i] );
 }
>; 🎜>

使用方法1如果碰到資料比較多時效能上會差很多。那麼請繼續看下面的方法。
方法2:

複製程式碼

程式碼如下:Array.prototype.distinct = function(p > var self = this,
  arr = self.concat().sort(); // 建立一個新陣列並排序

 arr.sort(function( a, b ){
  if( a === b ){
   var n = self.indexOf( a ); //取得索引值
   self.splice( n, 1 );
   self.splice( n, 1 );
   self.splice( n, 1 );
   self.splice( n, 1 );
  ;

 return self;

};



方法2使用了 sort 的自訂回呼函數,也用到了 indexOf 這個IE6/7/8不支援的方法。當然,indexOf可以自己模擬,但是更大的問題是IE6/7/8的sort方法和標準瀏覽器之間也有差異。在IE6/7/8中使用sort 方法的自訂回呼函數陷阱比較多,上面的自訂sort 的回呼函數的程式碼在IE6/7/8中會直接報「缺少數字」的錯誤,回呼函數的返回是NaN的話就會報這個錯,因為理論上sort 的回呼函數只能回傳整數。就算忽略回傳值的問題還是有其他問題,最後也沒有過多的去糾結了,方法2在IE6/7/8中行不通。

從愚人碼頭那裡看來了方法3,下面是他的代碼:



複製代碼 程式碼如下:Array.prototype.delRepeat=function(){
 var newArray=[];
 var provisionalTable = {} var newArray=[];
 var provisionalTable = {} var newArray=[];
 var provisionalTable = {} i = 0, item; (item= this[i]) != null; i ) {
        if (!provisionalTable[item]) {
   );     provisionalTable[item] = true;
        }
    }
    return newArray;
};



方法3使用了一個暫時的物件來儲存陣列的元素,如果碰上重複的陣列元素,將會忽略掉。但是,如果碰到下面這種陣列:

複製程式碼 代碼如下:var arr = [ 'firefox', 11, '1 ' ];


上面的陣列如果用方法3會誤將 1 和 “1” 當成重複元素而刪除掉,於是有將方法3做了一點點的小修改,可以解決這個BUG。
方法3的修改版:


複製程式碼 程式碼如下:Array.prototype.distinct = function(p > var arr = [],
  obj = {},
  i = 0,
  len = this.length,
  result;

 for( ; i   result = this[i];
  if( obj[result] !== result ){ >   obj[result] = result;

  }
 }

 return arr;
};

之後又看了愚人碼頭文章後面的評論,該方法和Rekey提供的方法是一樣的,但是這個方法也有BUG,如果碰到這樣的2B數組就杯具了:

複製程式碼

代碼如下:var arr = [ 'firefox', 11, '1 ', 1 ];

上面的陣列用方法3的修改版,將不會刪除後3個元素,不過這種數組有點極端了,如果碰到字串字面量和數字相同的資料應該預先處理下以規避這種BUG。使用臨時物件的方法比 sort 在標準瀏覽器中略快,sort 方法在各瀏覽器中的演算法應該也有差異。

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板