首頁 > web前端 > js教程 > 主體

JavaScript如何去除陣列中重複元素的想法和程式碼實例詳解

伊谢尔伦
發布: 2017-07-24 13:27:33
原創
1655 人瀏覽過

在寫入程式過程中,常常會遇到移除陣列中重複元素的需求。 我們可以用一個兩重循環來實現,對於小的陣列。 但如果我們的陣列比較大,裡面的元素有上萬個。那麼用兩重循環,效率是極為低。 下面我們就用js的特性,寫一個高效率去除陣列重複元素的方法。

<script> 
function unique(data){ 
data = data || []; 
var a = {}; 
for (var i=0; i<data.length; i++) { 
var v = data[i]; 
if (typeof(a[v]) == &#39;undefined&#39;){ 
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>
登入後複製

輸出結果:
9,1,3,8,7,6,5,4
js陣列去重就是把陣列中重複的元素去掉: 

#
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循環內嵌了另一個for循環,在大數據量下肯定非常耗時!效率低下!經過查找和高人指點優化了一個新方法: 

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; 
}
登入後複製

就是使用一個臨時的provisionalTable對象,將數組的值作為provisionalTable對象的鍵值,如果相應的值不存在就將這個數組的值push到新數組中。

#

以上是JavaScript如何去除陣列中重複元素的想法和程式碼實例詳解的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網:公益線上PHP培訓,幫助PHP學習者快速成長!