DIV CSS 佈局教程網

for迴圈中用splice刪除陣列元素為何會漏刪?
編輯:關於JavaScript     

前幾天用 for 迴圈做陣列去重時踩到一個經典陷阱:當連續出現三個以上的重複元素時,結果會刪不乾淨。

問題重現

思路很單純:用雙層迴圈,把前面的元素和後面所有元素逐一比對,相同就刪掉。

var arr = [1, 1, 1, 2, 2];
for (var i = 0; i < arr.length - 1; i++) {
  for (var j = i + 1; j < arr.length; j++) {
    if (arr[i] === arr[j]) {
      arr.splice(j, 1);
    }
  }
}
document.write("arr:" + arr);

結果並不是 [1,2],而是多留了一個 1。

原因

splice 刪除元素後,陣列長度少 1,被刪位置之後的所有元素都會往前挪一格,索引也隨之遞減。但迴圈仍舊執行 j++,於是剛好跳過了補位上來的那個元素。

具體追一次流程:i=0、j=1 時刪除成功,arr 變成 [1,1,2,2];接著 j 自增為 2,此時 arr[1] 這個補位而來的元素就被跳過了,後續再也沒有機會被比對。

修正

每次刪除後把 j 減回來即可:

var arr = [1, 1, 1, 2, 2];
for (var i = 0; i < arr.length - 1; i++) {
  for (var j = i + 1; j < arr.length; j++) {
    if (arr[i] == arr[j]) {
      arr.splice(j--, 1);
    }
  }
}
document.write("arr:" + arr);

這樣就能正確得到 [1,2]。

延伸提醒

任何「邊遍歷邊刪除」的寫法都要記得兩件事:長度會變短、後面的元素會往前補位。除了 j-- 這種做法,另一個常見解法是倒序遍歷(從 arr.length - 1 往回跑),因為往後的元素此時還沒被處理,索引位移不影響判斷。若只是單純去重,也可以考慮用 Set 或 filter 搭配 indexOf 來取代巢狀迴圈,程式碼更短也更不容易出錯。

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