避免在循环列表和从同一列表中弹出元素时忽略元素的方法

Question

编程时的一个常见场景是，给定一个列表，当条件为真时，我们必须遍历该列表和同一列表中的pop() 元素。

现在，在这种情况下，例如我有一个列表 a = [1, 2, 3, 4, 5, 6, 7, 9, 10]，问题要求从列表中删除所有奇数元素。

所以，我只是采取这样的方法。

for (int i=0; i<=a.length; i++) {
    if (a[i]%2 != 0) {
        a.removeElementAtIndex(i);
    }
}

现在，这在a 列表中的6 之前都可以正常工作。

之后，循环索引将是 6 并且将引用列表中的 7。由于7 是一个奇数，它会将7 从列表中删除。

现在，循环索引将是7，它将指向列表中的10。并且列表中的元素 9 现在位于索引 6 处，该索引已被循环检查。

所以，这种方法会导致错误！

问题：一种不会导致上述情况的方法，并且仅使用一个列表并且仅在元素上循环一次。

Answer 1

一般来说，通常的做法是不更改您当前正在迭代的列表。但要使用新列表，或使用filter 方法。

但是，您可以在每次像这样删除项目时递减 i 计数器：

for (int i=0; i<=a.length; i++) {
    if (a[i]%2 != 0) {
        a.removeElementAtIndex(i);
        i--;
    }
}

它应该可以工作，但前提是您使用a.length 之类的东西，而不是给定时间列表中大小的快照。

编辑：在 python 中，因为没有 c 样式的 for，它看起来像这样：

In [3]: i = 0

In [4]: a = list(range(12))

In [5]: while i < len(a):
   ...:     if a[i] % 2 != 0:
   ...:         a.remove(a[i])
   ...:         i -= 1
   ...:     i += 1
   ...:     

In [6]: a
Out[6]: [0, 2, 4, 6, 8, 10]