DIV CSS 佈局教程網

JS 逆序遍歷:一個由 splice 引出的實戰教訓
編輯:關於JavaScript     

遍歷最常見的寫法是 for 語句(也有遞歸、while 等變體)。平時遍歷數組,我們通常這麼寫:

var arr = [1,2,3,4,5,6,7,8,9,10];
for(var i=0,total=arr.length;i<total;i++){
  console.log(i,arr[i]);
}

這就是所謂的正序遍歷,從第一項依次走到最後一項。那為什麼要討論逆序遍歷?這來自一個真實的 bug。

問題現場

筆者寫的組件裡有個 events 模塊,負責創建自定義事件模型、處理監聽與觸發,是最簡單的發布訂閱模式。由於發現存在內存洩露隱患,需要補一個解除綁定的方法。

同一事件名下的回調函數存放在同一個數組中,解除綁定就是從數組裡找到對應的回調並移除(同一函數可能被綁定多次,所以要全部刪掉)。需求很簡單,於是自然寫出了下面的代碼:

// 移除數組中的 2
var arr = [1,2,2,2,2,1,1,2,2];
for(var i=0,total=arr.length;i<total;i++){
  if(arr[i] == 2){
    // 符合條件,移除
    arr.splice(i,1);
    }
}
console.log(arr);

看起來毫無問題,但輸出結果卻是 [1, 2, 2, 1, 1, 2],顯然不符合預期。

原因

仔細分析後發現:每次匹配成功並執行移除後,數組中後面的元素整體向前補位,而循環變量 i 仍然往後走,於是緊挨著的那個元素就被跳過了,再也沒有被檢查到。

方案一:修正索引

最直白的修補方式是在刪除後把索引回退一格:

var arr = [1,2,2,2,2,1,1,2,2];
for(var i=0,total=arr.length;i<total;i++){
  if(arr[i] == 2){
    arr.splice(i,1);
    i = i-1;   // 調整序列索引
  }
}
console.log(arr);

結果正確了,但手動改循環變量總讓人覺得像是在「調戲」for 循環,可讀性也變差。

方案二:改為逆序遍歷

var arr = [1,2,2,2,2,1,1,2,2];
for(var i = arr.length-1; i != -1; i--){
  if(arr[i] == 2){
    arr.splice(i,1);
    }
}
console.log(arr);

遍歷邏輯完全沒變,只是方向反了過來,順帶還省下了一個 total 變量。逆序之所以天然安全,是因為刪除當前位置只會影響它右側的元素,而右側已經處理完畢,不再需要回頭。

結論

代碼本身很樸素,但這個例子提了個醒:在遍歷過程中如果需要修改數組自身(增刪元素),逆序遍歷是更保險的選擇。同理,若遍歷時要過濾出子集,用 filter 生成新數組也比原地 splice 更不容易出錯。

coding 筆記,留給以後嘲笑自己。

轉載請註明來源:https://bh-lay.com/blog/148c07761fa

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