首頁 > web前端 > js教程 > 兩種常用的javascript數組去重方法思路及程式碼_javascript技巧

兩種常用的javascript數組去重方法思路及程式碼_javascript技巧

WBOY
發布: 2016-05-16 17:39:15
原創
970 人瀏覽過

第一種是比較常規的方法
思路:
1.建立一個新的數組存放結果
2.for循環中每次從原始數組中取出一個元素,用indexOf找出新數組中是否有該元素
3.若沒有,則存到結果數組

複製程式碼



複製程式碼



複製程式碼


程式碼如下:

Array.prototype.unique1 = function(){
var res = [];
for(var i = 0; i if(res.indexOf(this[i]) == -1){ res.push(this[i]); } } return res; } var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0] alert(arr.unique1() )


此基礎上可以略微優化,但原理不變,效果也不明顯




複製程式碼


程式碼如下:

Array.prototype.unique1 = function(){
var res = [this[0]];//直接將原數組中的第一個元素存入建構的新數組for(var i = 1; i if(res.indexOf(this[i]) == -1){
res.push(this[i]);
}
}
return res;
}
var arr = [1, 'a', 'a ', 'b', 'd', 'e', 'e', 1, 0] alert(arr.unique1()) 第二種方法比上面的方法效率要高
思路:
1.先將原數組進行排序
2.檢查原數組中的第i個元素與結果數組中的最後一個元素是否相同,因為已經排序,所以重複元素會在相鄰位置
3.如果不相同,則將該元素存入結果數組中




複製代碼


程式碼如下:


Array.prototype.unique2 = function(){
this.sort(); //先排序var res = [this[ 0]]; for(var i = 1; 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())
相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板