遍歷最常見的寫法是 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