为什么当我迭代列表并修改它时 Python 会跳过元素？

问题描述：

我目前正在用 Python 开发一个程序，我刚刚注意到语言中的 foreach 循环或列表结构有问题。为了简化起见，我仅给出一个问题的通用示例，因为我的程序和通用示例都出现了相同的错误行为：

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

for i in x:
    x.remove(i)

print x        

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

我做错什么了？

我并不是真的想清空列表，这只是一个例子......

解决方案 1：

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

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

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

解决方案 2：

当您删除一个元素时，for 循环会转到下一个索引，然后您就会跳过一个元素。

反过来做。或者请陈述你的真正问题。

解决方案 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] 作为示例列表，可能会更清楚）

解决方案 4：

你为什么不直接使用：

x = []

这可能是因为您正在更改您正在迭代的同一数组。

如果您想以自己的方式清除阵列，请尝试 Chris-Jester Young 的回答。

解决方案 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]

希望视觉效果能够帮助澄清。

解决方案 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)

解决方案 7：

如果您需要从列表中过滤内容，使用列表推导可能是一个更好的主意：

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

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

解决方案 8：

存储在计算机内存中的列表。这处理指向内存工件的指针。当您在逐元素循环中删除一个元素时，您会将指针移动到内存地址中的下一个可用元素

您正在修改内存并对其进行迭代。指向元素的指针会穿过列表移动到下一个可用位置。因此，如果大小为 5...请在此处输入代码

 [**0**,1,2,3,4]
remove 0   --->  [1,**2**,3,4]  pointer moves to second index.
remove 2   --->  [1,3,**4**] pointer moves to 3rd index.
remove 4   --->  [1,3]

当我的学生使用 pop(1) 时，我刚刚向他们解释了这一点。另一个非常有趣的副作用错误。

x=[1,**2**,3,4,5]
for i in x:
  x.pop(1)
  print(x,i)

[1, **3**, 4, 5] 1   at index 0 it removed the index 1 (2)
[1, **4**, 5] 3      at index 1 it removed the index 1 (3)
[1, 5] 5         at index 2 it removed the index 1 (4)

呵呵。他们就像为什么这不起作用......我的意思是......它确实......完全按照你告诉它的方式工作。不是读心术。:)