情境:
將陣列var arr = [1,1,『true』,『true』,true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,『nan』, 0, 0, 『a』, 『a』,{},{}]
中重複的值過濾掉
使用es6中的set是最簡單的去重方法
var arr =[1
,1,'true'
,'true'
,true
,true,15
,15,false
,false
, undefined,
undefined,
null
,null
,nan
,nan
,'nan',0
,0,'a'
,'a',,
];function
arr_unique1
(arr)
arr_unique1
(arr)
;// (13)[1, "true", true, 15, false, undefined, null, nan, "nan", 0, "a", , ]
該方法可以說是最完美的方法,就是需要環境支援es6
建立乙個空map資料結構,遍歷需要去重的陣列,把陣列的每乙個元素作為key存到map中。由於map中不會出現相同的key值,所以最終得到的就是去重後的結果。
function
arr_unique2
(arr)
else
}return array ;
} console.
log(
arr_unique2
(arr));
//(13) [1, "a", "true", true, 15, false, 1, , null, nan, nan, "nan", 0, "a", , undefined]
function
arr_unique3
(arr)
)function
loop
(index)
loop
(index -1)
;//遞迴loop,然後陣列去重}}
loop
(len-1)
;return array;}
console.
log(
arr_unique3
(arr));
//(14) [1, "a", "true", true, 15, false, 1, , null, nan, nan, "nan", 0, "a", , undefined]
function
arr_unique4
(arr)})
;return res;
}console.
log(
arr_unique4
(arr));
// (14) [1, "true", true, 15, false, undefined, null, nan, nan, "nan", 0, "a", , ]
該方法的不足之處在於無法對nan進行過濾,原因是var a = [1, nan , 2]; a.indexof(nan) === -1;,改善的方法是使用includes方法
function
arr_unique5
(arr));
}arr_unique5
(arr)
;// (12) [1, "true", true, 15, false, undefined, null, "nan", 0, "a", , ]
美中不足的地方在於漏掉了nan,原因同方法四
function
arr_unique6
(arr)})
;return res;
}arr_unique6
(arr)
;// (13) [1, "true", true, 15, false, undefined, null, nan, "nan", 0, "a", , ]
function
arr_unique7
(arr)
return prev;},
);}arr_unique7
(arr)
;// (13)[1, "true", true, 15, false, undefined, null, nan, "nan", 0, "a", , ]
function
arr_unique8
(arr)}}
return arr;
}arr_unique8
(arr)
;// (14) [1, "true", true, 15, false, undefined, null, nan, nan, "nan", 0, "a", , ]
這是最麻煩的方法,效率十分低下,每乙個迴圈都會去動態獲取陣列的length。且該方法無法過濾掉nan,因為nan === nan的結果為false。
function
arr_unique9
(arr)
;return arr.
filter
((val)
=>);
}arr_unique9
(arr)
;// (12) [1, "true", true, 15, false, undefined, null, nan, "nan", 0, "a", ]
這種方法是終極版的,因為它可以進行陣列中的物件元素的去重!前面的幾種方法是不可以進行物件去重的。不過話說回來,js中的物件是本身就是乙個位址的引用,比如 {} == {} ;//false,兩者是兩個不同的物件,這裡我將其進行json.stringify進行簡化。
經親測,使用es6的set和map效率最高,reduce()和sort()效率還可以,雙層迴圈效率最低。
JS陣列去重,物件去重
例項1根據indexof去重,indexof的好處就是返回的是首次出現的位置,這樣後面即使出現的值一樣,也只能返回第一次出現的索引,當然這個只適用於簡單的陣列 物件陣列去重 const objarr const obj const newobjarr for let i 0 i objarr.len...
js 陣列去重
function unique arr if isrepeated return result 建立乙個新的陣列,迴圈原有的陣列,每取乙個數就迴圈判斷新建的陣列中是否有和這個相等的值,沒有則插入。方法簡單,但是有雙重迴圈,陣列大了之後效率低。所以能一次迴圈解決最好。var str new array...
JS 陣列去重
我總共想出了三種演算法來實現這個目的 array.prototype.unique1 function return n array.prototype.unique2 function r n為hash表,r為臨時陣列 for var i 0 i this.length i 遍歷當前陣列 retu...