python - 当我在迭代列表时修改列表时，为什么 Python 会跳过元素？

Question

我目前正在用 python 开发一个程序，我只是注意到语言中的 foreach 循环有问题，或者可能是列表结构。我将给出一个通用示例来简化我的问题，因为我的程序和通用示例都出现了相同的错误行为：

x = [1,2,2,2,2]

for i in x:
    x.remove(i)

print x        

好吧，这里的问题很简单，我认为这段代码应该从列表中删除所有元素。好吧，问题是在它执行之后，我总是在列表中得到 2 个剩余的元素。

我究竟做错了什么？感谢您提前提供的所有帮助。

编辑：我不想清空列表，这只是一个例子......

Answer 1

这是 Python 中一个有据可查的行为，您不应该修改正在迭代的列表。试试这个：

for i in x[:]:
    x.remove(i)

返回的[:]“切片” x，恰好包含其所有元素，因此实际上是 的副本x。

Answer 2

当你删除一个元素，并且 for 循环 incs 到下一个索引时，你会跳过一个元素。

倒着做。或者请说出你真正的问题。

Answer 3

我认为，从广义上讲，当你写作时：

for x in lst:
    # loop body goes here

在引擎盖下，python 正在做这样的事情：

i = 0
while i < len(lst):
    x = lst[i]
    # loop body goes here
    i += 1

如果你插入lst.remove(x)循环体，也许你会明白为什么你会得到你所做的结果？

本质上，python 使用移动指针来遍历列表。指针从指向第一个元素开始。然后删除第一个元素，从而使第二个元素成为新的第一个元素。然后指针移动到新的第二个——之前是第三个——元素。等等。（如果您使用 [1,2,3,4,5] 而不是 [1,2,2,2,2] 作为示例列表，可能会更清楚）

Answer 4

Why don't you just use:

x = []

It's probably because you're changing the same array that you're iterating over.

Try Chris-Jester Young's answer if you want to clear the array your way.

Answer 5

我知道这是一篇旧帖子，答案已被接受，但对于那些可能仍会出现的人......

先前的一些答案表明在迭代期间更改可迭代对象是一个坏主意。但作为一种强调正在发生的事情的方式......

>>> x=[1,2,3,4,5]
>>> for i in x:
...     print i, x.index(i)
...     x.remove(i)
...     print x
...
1 0
[2, 3, 4, 5]
3 1
[2, 4, 5]
5 2
[2, 4]

希望视觉有助于澄清。

Answer 6

我同意 John Fouhy 关于休息条件的看法。正如 Chris Jester-Young 所建议的，遍历列表的副本适用于 remove() 方法。但是，如果需要 pop() 特定项目，则反向迭代可以工作，正如 Erik 所提到的，在这种情况下，操作可以就地完成。例如：

def r_enumerate(iterable):
    """enumerator for reverse iteration of an iterable"""
    enum = enumerate(reversed(iterable))
    last = len(iterable)-1
    return ((last - i, x) for i,x in enum)

x = [1,2,3,4,5]
y = []
for i,v in r_enumerate(x):
    if v != 3:
        y.append(x.pop(i))
    print 'i=%d, v=%d, x=%s, y=%s' %(i,v,x,y)

或使用 xrange：

x = [1,2,3,4,5]
y = []
for i in xrange(len(x)-1,-1,-1):
    if x[i] != 3:
        y.append(x.pop(i))
    print 'i=%d, x=%s, y=%s' %(i,x,y)

Answer 7

如果您需要从列表中过滤掉东西，使用列表理解可能是一个更好的主意：

newlist = [x for x in oldlist if x%2]

例如将从整数列表中过滤掉所有偶数