javascript數(shù)組去重方法終極總結(jié)

更新時(shí)間：2014年06月05日 11:22:34 作者：

這篇文章主要介紹了javascript數(shù)組去重終極總結(jié),本文列舉了3種javascript數(shù)組去重方法,并分別分析了它們的優(yōu)缺點(diǎn),需要的朋友可以參考下

有時(shí)會(huì)碰上這種需求，需要將數(shù)組中重復(fù)的元素刪除掉，而只保留一個(gè)。最先想到的辦法很可能就是用2個(gè)for循環(huán)來做比較然后去除掉重復(fù)的元素，代碼如下所示：

方法1：

復(fù)制代碼代碼如下:

Array.prototype.distinct = function(){
var arr = [],
len = this.length;

for ( var i = 0; i < len; i++ ){
  for( var j = i+1; j < len; j++ ){
   if( this[i] === this[j] ){
    j = ++i;
   }
  }
  arr.push( this[i] );
}
return arr;
};

使用方法1如果碰到數(shù)據(jù)比較多時(shí)性能上會(huì)差很多。那么請(qǐng)繼續(xù)看下面的方法。

方法2：

復(fù)制代碼代碼如下:

Array.prototype.distinct = function(){

 var self = this,
  arr = self.concat().sort(); // 創(chuàng)建一個(gè)新數(shù)組并排序

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

 return self;

};

方法2使用了 sort 的自定義回調(diào)函數(shù)，也用到了 indexOf 這個(gè)IE6/7/8不支持的方法。當(dāng)然，indexOf可以自己模擬，但是更大的問題是IE6/7/8的sort方法和標(biāo)準(zhǔn)瀏覽器之間也有差別。在IE6/7/8中使用 sort 方法的自定義回調(diào)函數(shù)陷阱比較多，上面的自定義 sort 的回調(diào)函數(shù)的代碼在IE6/7/8中會(huì)直接報(bào)“缺少數(shù)字”的錯(cuò)誤，回調(diào)函數(shù)的返回是NaN的話就會(huì)報(bào)這個(gè)錯(cuò)，因?yàn)槔碚撋?sort 的回調(diào)函數(shù)只能返回整數(shù)。就算忽略返回值的問題還是有其他問題，最后也沒有過多的去糾結(jié)了，方法2在IE6/7/8中行不通。

從愚人碼頭那里看來了方法3，下面是他的代碼：

復(fù)制代碼代碼如下:

Array.prototype.delRepeat=function(){
 var newArray=[];
 var provisionalTable = {};
 for (var i = 0, item; (item= this[i]) != null; i++) {
        if (!provisionalTable[item]) {
            newArray.push(item);
            provisionalTable[item] = true;
        }
    }
    return newArray;
};

方法3使用了一個(gè)臨時(shí)的對(duì)象來存儲(chǔ)數(shù)組的元素，如果碰上重復(fù)的數(shù)組元素，將會(huì)忽略掉。但是，如果碰到下面這種數(shù)組：

復(fù)制代碼代碼如下:

var arr = [ 'firefox', 1, '1' ];

上面的數(shù)組如果用方法3會(huì)誤將 1 和 “1” 當(dāng)成重復(fù)元素而刪除掉，于是有將方法3做了一點(diǎn)點(diǎn)的小修改，可以解決這個(gè)BUG。
方法3的修改版：

復(fù)制代碼代碼如下:

Array.prototype.distinct = function(){
var arr = [],
  obj = {},
  i = 0,
  len = this.length,
  result;

for( ; i < len; i++ ){
  result = this[i];
  if( obj[result] !== result ){
   arr.push( result );
   obj[result] = result;
  }
}

return arr;
};

之后又看了愚人碼頭文章后面的評(píng)論，該方法和Rekey提供的方法是一樣的，但是這個(gè)方法也有BUG，如果碰到這樣的2B數(shù)組就杯具了：

復(fù)制代碼代碼如下:

var arr = [ 'firefox', 1, '1', 1 ];

上面的數(shù)組用方法3的修改版，將不會(huì)刪除后3個(gè)元素，不過這種數(shù)組有點(diǎn)極端了，如果碰到字符串字面量和數(shù)字相同的數(shù)據(jù)應(yīng)該預(yù)先處理下以規(guī)避這種BUG。使用臨時(shí)對(duì)象的方法比 sort 在標(biāo)準(zhǔn)瀏覽器中略快，sort 方法在各瀏覽器中的算法應(yīng)該也有區(qū)別。

您可能感興趣的文章: