为什么Python在迭代时修改列表时会跳过元素?

时间:2009-04-12 20:30:23

标签: python list foreach

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

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

for i in x:
    x.remove(i)

print x        

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

我做错了什么?感谢您提前获得所有帮助。

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

7 个答案:

答案 0 :(得分:31)

这是Python中记录良好的行为,您不应该修改正在迭代的列表。试试这个:

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

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

答案 1 :(得分:11)

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

向后做。或者请说出你真正的问题。

答案 2 :(得分:4)

从广义上讲,我认为,当你写作时:

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使用移动指针遍历列表。指针从指向第一个元素开始。然后删除第一个元素,从而使 second 元素成为新的第一个元素。然后指针移动到新的第二个 - 先前的第三个 - 元素。等等。 (如果使用[1,2,3,4,5]代替[1,2,2,2,2]作为样本列表,可能会更清楚)

答案 3 :(得分:3)

为什么不使用:

x = []

这可能是因为你正在改变你正在迭代的同一个数组。

如果你想按自己的方式清除阵列,请尝试Chris-Jester Young的答案。

答案 4 :(得分:2)

我知道这是一个老帖子,但是对于那些可能仍然存在的人来说......

之前的几个答案表明在迭代期间更改迭代是个坏主意。但作为一种强调正在发生的事情的方法......

>>> 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]

希望视觉有助于澄清。

答案 5 :(得分:1)

我同意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)

答案 6 :(得分:0)

如果您需要从列表中过滤掉一些东西,最好使用列表理解:

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

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