倒序循环删除与正序循环删除最大区别是:在倒序循环删除中,它的删除操作不会影响还未循环遍历的元素;这就使得即使删除之后数组中元素会向前移动一位,也不会让未遍历的元素跳过遍历
// 倒序循环删除
let arr = [1, 2, 3, 4, 5, 4, 3, 2, 1];
for (let i = arr.length - 1; i >= 0; i--) {
if (arr[i] > 2) {
arr.splice(i, 1);
}
}
console.log(arr) // [1, 2, 2, 1]
删除操作会使得对应索引值位上的元素清空,整个数组中的元素向前移动一位,补位的元素会填充到执行删除操作的索引值位置上,移位之后如果不进行任何操作继续下一个循环,会导致补位元素跳过遍历,为了防止这种补位元素跳过遍历现象,应该在删除操作后将索引值减1,对执行删除操作的索引值位置再进行一次遍历
// 正序循环删除,删除操作后将索引值减1
let arr = [1, 2, 3, 4, 5, 4, 3, 2, 1];
for (let i = 0, len = arr.length; i < len; i++) {
if (arr[i]> 2) {
arr.splice(i, 1);
i--;
}
}
console.log(arr) // [1, 2, 2, 1]