JavaScript數(shù)組去重的兩種方法推薦
更新時間：2016年04月05日 16:31:03 投稿：jingxian
下面小編就為大家?guī)硪黄狫avaScript數(shù)組去重的兩種方法推薦。小編覺得聽錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看
1、數(shù)組去重；
Array類型并沒有提供去重復(fù)的方法，如果要把數(shù)組的重復(fù)元素干掉，那得自己想辦法：
方法一：利用indexOf方法；
var aa=[1,3,5,4,3,3,1,4]
function arr(arr) {
var result=[]
for(var i=0; i<arr.length; i++){
if(result.indexOf(arr[i])==-1){
result.push(arr[i])
}
}
console.log(result)
}
arr(aa)
方法二：
function unique(arr) {
var result = [], isRepeated;
for (var i = 0, len = arr.length; i < len; i++) {
isRepeated = false;
for (var j = 0, len = result.length; j < len; j++) {
if (arr[i] == result[j]) {
isRepeated = true;
break;
}
}
if (!isRepeated) {
result.push(arr[i]);
}
}
return result;
}
方法二，總體思路是把數(shù)組元素逐個搬運(yùn)到另一個數(shù)組，搬運(yùn)的過程中檢查這個元素是否有重復(fù)，如果有就直接丟掉。從嵌套循環(huán)就可以看出，這種方法效率極低。我們可以用一個hashtable的結(jié)構(gòu)記錄已有的元素，這樣就可以避免內(nèi)層循環(huán)。恰好，在Javascript中實現(xiàn)hashtable是極為簡單的，改進(jìn)如下：
function unique(arr) {
var result = [], hash = {};
for (var i = 0, elem; (elem = arr[i]) != null; i++) {
if (!hash[elem]) {
result.push(elem);
hash[elem] = true;
}
}
return result;
}
以上這篇JavaScript數(shù)組去重的兩種方法推薦就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關(guān)文章
ES6知識點(diǎn)整理之函數(shù)數(shù)組參數(shù)的默認(rèn)值及其解構(gòu)應(yīng)用示例
這篇文章主要介紹了ES6知識點(diǎn)整理之函數(shù)數(shù)組參數(shù)的默認(rèn)值及其解構(gòu)應(yīng)用,結(jié)合實例形式分析了ES6函數(shù)數(shù)組參數(shù)解構(gòu)賦值和默認(rèn)值的設(shè)置相關(guān)操作技巧,需要的朋友可以參考下2019-04-04
由于在JS中，所有的函數(shù)都是對象，所以使用函數(shù)指針十分簡單，也是這些東西使JS函數(shù)有趣且強(qiáng)大，這里特分享一下2018-07-07
這篇文章介紹了js同比例縮放圖片的小例子，有需要的朋友可以參考一下2013-10-10
這篇文章主要介紹了javascript實現(xiàn)tab切換的兩個實例，是對之前方法原理的進(jìn)一步延伸，需要深入了解的同學(xué)可以參考一下2015-11-11
這篇文章主要介紹了javaScript實現(xiàn)一個隊列的方法，文中講解非常細(xì)致，代碼幫助大家更好的理解和學(xué)習(xí)，感興趣的朋友可以了解下2020-07-07
這篇文章主要為大家詳細(xì)介紹了js canvas實現(xiàn)星空連線背景特效，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-11-11
今天小編就為大家分享一篇layer彈出層取消遮罩的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-09-09
關(guān)于圖片下載問題,不同的瀏覽器,需要兼容的下載方式,這篇文章主要給大家介紹了關(guān)于js圖片下載方式的相關(guān)資料,文中通過代碼介紹的非常詳細(xì),需要的朋友可以參考下2024-01-01
純屬技術(shù)交流，在實際應(yīng)用中不建議那么做。建議js加載比較好。2009-08-08
使用JavaScript 實現(xiàn)時間軸與動畫效果的示例代碼(前端組件化)
這篇文章主要介紹了使用JavaScript 實現(xiàn)時間軸與動畫效果的示例代碼(前端組件化),本文重點(diǎn)給大家介紹基礎(chǔ)的動畫類實現(xiàn)時間軸，通過示例代碼給大家介紹的很詳細(xì)，需要的朋友可以參考下2021-04-04