JavaScript去掉數(shù)組中的重復(fù)元素

更新時(shí)間：2011年01月13日 23:06:57 作者：

在寫程序過(guò)程中，經(jīng)常會(huì)遇到去除數(shù)組中重復(fù)元素的需求。要實(shí)現(xiàn)這個(gè)功能其實(shí)并不難

在寫程序過(guò)程中，經(jīng)常會(huì)遇到去除數(shù)組中重復(fù)元素的需求。要實(shí)現(xiàn)這個(gè)功能其實(shí)并不難。
我們可以用一個(gè)兩重循環(huán)來(lái)實(shí)現(xiàn)，對(duì)于小的數(shù)組，這樣做當(dāng)然并無(wú)不妥。
但如果我們的數(shù)組比較大，里面的元素有上萬(wàn)個(gè)。那么用兩重循環(huán)，效率是極為低下。
下面我們就用js的特性，編寫一個(gè)高效去除數(shù)組重復(fù)元素的方法。

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

 
<script> 
function unique(data){ 
data = data || []; 
var a = {}; 
for (var i=0; i<data.length; i++) { 
var v = data[i]; 
if (typeof(a[v]) == 'undefined'){ 
a[v] = 1; 
} 
}; 
data.length=0; 
for (var i in a){ 
data[data.length] = i; 
} 
return data; 
} 
function test(){ 
var arr = [9,1,3,8,7,7,6,6,5,7,8,8,7,4,3,1]; 
var arr1 = unique(arr); 
alert(arr1.join(",")); 
} 
test(); 
</script> 

輸出結(jié)果：
9,1,3,8,7,6,5,4
js數(shù)組去重就是把數(shù)組中重復(fù)的元素去掉：

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

 
Array.prototype.delRepeat=function(){ 
var newArray=new Array(); 
var 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; 
} 
} 
newArray.push(this[i]); 
} 
return newArray; 
} 

　　但是很明顯這里有for循環(huán)內(nèi)嵌了另一個(gè)for循環(huán)，在大數(shù)據(jù)量下肯定非常耗時(shí)!效率低下!經(jīng)過(guò)查找和高人指點(diǎn)優(yōu)化了一個(gè)新方法：

復(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; 
} 

　　就是使用一個(gè)臨時(shí)的provisionalTable對(duì)象，將數(shù)組的值作為provisionalTable對(duì)象的鍵值，如果相應(yīng)的值不存在就將這個(gè)數(shù)組的值push到新數(shù)組中。
　　效率是提高了，但是有個(gè)bug，就是假設(shè)數(shù)組中換用可轉(zhuǎn)換的數(shù)字和字符串，比如數(shù)組[6,"6"]這時(shí)候就好被去掉一個(gè)。悲劇，同時(shí)求解決方法。

您可能感興趣的文章: