DIV CSS 佈局教程網

JavaScript 陣列去重:雙層迴圈 splice 法與修正寫法
編輯:JavaScript綜合知識     

陣列裡有重複元素要清掉,是實戰中很常遇到的需求。最直觀的思路是:逐一檢查每個元素之前的內容,若已出現過就把它刪掉。

原始思路(含語法錯誤)

function doSz(){
  var kzly = ["a", "a", "c", "a", "b"];
  for (var i = 0; i < kzly.length; i++) {
    var targetNode = kzly[i];
    for (var j = 0; j < i; j++) {
      if (targetNode == kzly[j]) {
        kzly.splice(i, 1);
        kzlymc.splice(i, 1);
        break;
      }
    }
  }
}

這段程式有幾個明顯問題:function doSz{ 少一對括號;kzly == 多一個等號;kzlymc 這個變數從未宣告。另外它暗示了一個常見需求——兩個陣列同步去重(例如 id 陣列與名稱陣列必須一一對應)。

修正後的可執行版本

function doSz(kzly, kzlymc) {
  for (var i = kzly.length - 1; i >= 0; i--) {
    for (var j = 0; j < i; j++) {
      if (kzly[i] === kzly[j]) {
        kzly.splice(i, 1);      // 從後往前刪,索引不會跑掉
        if (kzlymc) kzlymc.splice(i, 1);
        break;
      }
    }
  }
  return kzly;
}

var a = ["a", "a", "c", "a", "b"];
var b = ["A1", "A2", "C1", "A3", "B1"];
doSz(a, b);
// a → ["a","c","b"]    b → ["A1","C1","B1"]

關鍵修正:迴圈要倒著跑

原寫法 i++ 配合 splice(i, 1) 是經典 bug:刪掉索引 i 的元素後,後面的元素會集體往前補位,但 i 繼續加一,於是剛好會跳過一個元素檢查。若連續有多個重複,就會漏刪。

["a","a","a"].splice 過程(i++ 版本)
i=1:比 kzly[1] 與 kzly[0] → 相同,刪掉索引 1 → 陣列變 ["a","a"]
i=2:2 < 2 不成立,迴圈結束 → 結果 ["a","a"],還有一個沒刪掉

改成 i-- 倒序,刪除只會影響比自己索引大的元素,那些都已經檢查完畢,因此不會漏檢。

更簡潔的做法

// ES5 filter:保留首次出現的
var arr = ["a","a","c","a","b"];
var unique = arr.filter(function (v, i, self) {
  return self.indexOf(v) === i;
});   // ["a","c","b"]

// ES6 Set:最短
var unique2 = [...new Set(arr)];
var unique3 = Array.from(new Set(arr));

// 需要同步去重兩個陣列時
var seen = new Set();
var keep = [];
arr.forEach(function (v, i) {
  if (!seen.has(v)) { seen.add(v); keep.push(i); }
});
var filteredB = keep.map(function (i) { return b[i]; });

Set 天然去重,且對物件與 NaN 的處理比 indexOf 正確(Set 會把兩個 NaN 視為同一個)。唯一要注意的是它對物件比的是參考而非內容,兩個內容相同的物件仍會被視為不同值。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved