在專案開發過程中,經常會遇到陣列中包含大量重複內容的情況,也就是「去髒」的處理。本文著重講解陣列去重的幾種方法,以及它們各自的適用範圍。
1. 根據 JS 物件中 key 不重複的原則,我們構思出一種去重方法,最常規的思維如下:
function distinctArray(arr) {
竟然還是得到一樣的結果,這並非我們想要的。我們期望的結果應該是 [1,2,3,"2"],也就是說,去重過程中需要保證資料類型的完整性。
針對以上情況,我們對上述方法進行改進:
var obj = {}, temp = [];
for (var i = 0; i < arr.length; i++) {
if (!obj[typeof(arr) + arr]) {
temp.push(arr);
obj[typeof(arr) + arr] = true;
}
}
return temp;
}
// 以上方法在向物件放 key 的時候加了 typeof 前綴,那麼我們看看效果吧。
var testarr1 = [1, 2, 3, "2"];
console.log(distinctArray(testarr));// [1,2,3,"2"]
// 哎呦,不錯哦!那麼這個函式是不是就徹底 OK 呢?我們再看一種情況!
var testarr1 = [1, 2, 3, "2", {a : 1}, {b : 1}];
console.log(distinctArray(testarr));// [1,2,3,"2",{a:1}]
竟然出現這個結果,怎麼把 {b:1} 莫名其妙地刪掉了呢?去重過程中若誤刪了有用的資料,可是很嚴重的問題,所以以上方法並非完美,那就讓我們接著往下看。
2. 以上編碼過程,我們的主要思路是利用 JS 物件中 key 不重複的理念來指導思維,但最終沒有解決所有問題。接著我們可以換一種思維模式來實現想要的功能。
用 slice 和 splice 方法來實現陣列去重,如下:
function distinctArray2(arr) {
測試結果仍然不能滿足需求,怎麼辦?經過對以上方法的研究,我們發現主要問題出在「比較兩個物件是否相等」的操作上:distinctArray2 中利用「==」來比較,並不能區分大物件的內容是否相等。鑒於此,我們另外寫了一個方法:
function distinctArrayAll(arr) {
哎呀,終於順利完成去重任務了!至於每個方法的效能問題,我們留待下次討論。可以看出,最後一種方法是「萬能去重法」,可以針對複雜陣列去重,但相應的執行開銷也很大。在實際專案開發中,我們有時需要的僅僅是純數字或純字串的去重,這就要求我們依需求靈活選用相應的演算法,在滿足需求的基礎上讓程式效率更高。