在 Python 中迭代时从列表中删除项目时出现奇怪的结果

Strange result when removing item from a list while iterating over it in Python

提问人:Finger twist 提问时间:6/7/2011 最后编辑:Super Kai - Kazuya ItoFinger twist 更新时间:7/1/2023 访问量:23212

问:

我有这段代码:

numbers = list(range(1, 50))

for i in numbers:
    if i < 20:
        numbers.remove(i)

print(numbers)

但是,我得到的结果是:
[2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49]

当然,我预计低于 20 的数字不会出现在结果中。看起来我在删除时做错了什么。

python list loops for 循环 范围

评论

0赞 Karl Knechtel 7/30/2022
参见:stackoverflow.com/questions/1207406/...。我重新考虑并决定这不是重复的;这个问题是关于理解一种特定的错误方法处理问题的失败,而另一个问题是关于找到正确的方法。

答:

150赞 senderle 6/7/2011 #1

在循环访问列表时,您正在修改列表。这意味着第一次通过循环时,so 将从列表中删除。然后循环转到列表中的第二项,它不是 ,而是 !然后从列表中删除它,然后循环继续到列表中的第三项,现在是 5。等等。也许这样更容易可视化,^ 指向 的值:i == 11for23fori

[1, 2, 3, 4, 5, 6...]
 ^

这是列表最初的状态;然后被删除,循环转到列表中的第二项:1

[2, 3, 4, 5, 6...]
    ^
[2, 4, 5, 6...]
       ^

等等。

在迭代列表时,没有好方法可以更改列表的长度。你能做的最好的事情就是这样:

numbers = [n for n in numbers if n >= 20]

或者这个,用于就地更改(parens 中的东西是一个生成器表达式,它在 slice-assign 之前隐式转换为元组):

numbers[:] = (n for n in numbers if n >= 20)

如果您想在删除它之前执行操作,您可以尝试的一个技巧是:n

for i, n in enumerate(numbers):
    if n < 20:
        print("do something")
        numbers[i] = None
numbers = [n for n in numbers if n is not None]

评论

3赞 Gino Mempin 1/31/2022
关于保留 Python 文档索引的相关说明 docs.python.org/3.9/reference/...: “当序列被循环修改时,有一个微妙之处(这只能发生在可变序列中,例如列表)。内部计数器用于跟踪接下来使用的项目,并在每次迭代时递增。...这意味着,如果套件从序列中删除当前(或上一个)项目,则将跳过下一个项目(因为它获取已处理的当前项目的索引)。for"
1赞 mike rodent 3/16/2022
这是一个很好的答案,但对于最终的解决方案,“如果你想执行一个操作......”,有点不令人满意,因为 1) 实际上没有必要包含该限定条件:在单个操作中迭代时尝试删除元素只是浪费精力,所以这个 2 阶段解决方案适用于所有情况, 2)因为应该有一个警告,即设置为并不总是合适的(如果某些元素是故意的):需要一些适合手头案例的常规“毒丸”值。NoneNone
0赞 mike rodent 3/16/2022
顺便说一句,当我说“浪费精力”时,我指的是“一般”解决方案,即当随机元素可能需要删除时,而不是仅在开始时(或仅在结束时)删除元素的“专业”情况,这适合于一些简单的事情,比如您的列表理解解决方案......
11赞 Trufa 6/7/2011 #2

@senderle的答案是要走的路!

话虽如此,为了进一步说明您的问题,如果您考虑一下,您将始终希望删除索引 0 20 次:

[1,2,3,4,5............50]
 ^
[2,3,4,5............50]
 ^
[3,4,5............50]
 ^

所以你实际上可以这样去做:

aList = list(range(50))
i = 0
while i < 20:
    aList.pop(0)
    i += 1

print(aList) #[21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49]

我希望它有所帮助。


下面的那些不是坏做法 AFAIK。

编辑(更多):

lis = range(50)
lis = lis[20:]

也会做这项工作。

EDIT2(我很无聊):

functional = filter(lambda x: x> 20, range(50))
24赞 eyquem 1/6/2012 #3

从列表的末尾开始,然后向后:

li = list(range(1, 15))
print(li)

for i in range(len(li) - 1, -1, -1):
    if li[i] < 6:
        del li[i]
        
print(li)

结果:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14] 
[6, 7, 8, 9, 10, 11, 12, 13, 14]

评论

3赞 David Hempy 12/8/2021
我多么希望我能+2这个答案!优雅、轻松......没有完全混淆。
1赞 mike rodent 3/16/2022
这是一个非常专业的答案:事实上,我们并不清楚我们是否要寻找一个通用的解决方案来解决如何在迭代时删除元素的问题,或者当我们只想删除列表的前 n 个元素时如何专门执行此操作。选择的答案提供了前者,这更有帮助,但后者也以单行列表理解解决方案的形式提供。
2赞 4/7/2022
@mikerodent不,不是。当您想在迭代列表的同时修改列表时,向后移动是很常见的
1赞 mike rodent 4/7/2022
@Boris你还没有理解我的评论。OP 的问题没有具体说明我们正在删除连续元素(从列表的开头或结尾)。
3赞 4/7/2022
那时我仍然不明白你的评论,因为无论列表是随机排列还是排序,这段代码仍然有效。
0赞 M1n3c4rt 9/7/2023
这也是我的直觉引导我的地方。你仍然需要迭代的部分完全不会受到影响!
3赞 Yassin Julian 11/14/2020 #4

所以我找到了一个解决方案,但它真的很笨拙......

首先,你创建一个索引数组,其中列出了所有要删除的索引,如下所示

numbers = range(1, 50)
index_arr = []

for i in range(len(numbers):
    if numbers[i] < 20:
        index_arr.append(i)

之后,您要从数字列表中删除所有条目,索引保存在index_arr中。您将遇到的问题与以前相同。因此,在刚刚从数字 arr 中删除一个数字后,您必须从index_arr中的每个索引中减去 1,如下所示:

numbers = range(1, 50)
index_arr = []

for i in range(len(numbers):
    if numbers[i] < 20:
        index_arr.append(i)

for del_index in index_list:
    numbers.pop(del_index)

    #the nasty part
    for i in range(len(index_list)):
        index_list[i] -= 1

它会起作用,但我想这不是预期的方法

2赞 S.B 5/23/2021 #5

作为 @Senderle 答案的附加信息,仅用于记录,我认为当 python 看到“序列类型”时,可视化场景背后的逻辑是有帮助的。for

假设我们有:

lst = [1, 2, 3, 4, 5]

for i in lst:
    print(i ** 2)

它实际上是:

index = 0
while True:
    try:
        i = lst.__getitem__(index)
    except IndexError:
        break
    print(i ** 2)
    index += 1

就是这样,当我们在 Sequence 类型或 Iterables 上使用它时,有一种 try-catch 机制(虽然有点不同 - calling 和 Exception)。fornext()StopIteration

*我想说的是,python 将在这里跟踪一个名为 ,因此无论列表发生什么(删除或添加),python 都会递增该变量并使用“此变量”调用方法并请求项目。index__getitem__()

0赞 Moses 5/26/2021 #6

还可以使用 continue 忽略小于 20 的值

mylist = []

for i in range(51):
    if i<20:
        continue
    else:
        mylist.append(i)
print(mylist)
1赞 David Hempy 12/8/2021 #7

建立在@eyquem的答案之上并简化答案......

问题在于,当你迭代时,元素会从你下面被拉出来,当你进入下一个数字时会跳过数字。

如果您从末尾开始向后退,则随时随地删除项目将无关紧要,因为当它步入“下一个”项目(实际上是上一个项目)时,删除不会影响列表的前半部分。

只需添加到迭代器即可解决问题。注释将是一个很好的形式,可以防止未来的开发人员“整理”您的代码并神秘地破坏它。reversed()

for i in reversed(numbers): # `reversed` so removing doesn't foobar iteration
  if i < 20:
    numbers.remove(i)
0赞 Cosmittus 2/16/2022 #8

Python 3.3 开始,您可以使用 list 方法作为迭代器:copy()

numbers = list(range(1, 50))

for i in numbers.copy():
    if i < 20:
        numbers.remove(i)
print(numbers)

[20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49]

评论

0赞 mike rodent 3/16/2022
这看起来像是对一个经典问题的巧妙建议,但我不确定在实践中它是否会比所选答案末尾建议的 2 阶段解决方案更好:首先,手术成本是多少?其次,您必须关注这是深层还是浅层副本。在这个微不足道的情况下,问题不会出现,但情况并非总是如此。copy
0赞 Super Kai - Kazuya Ito 5/15/2023 #9

您可以使用 list() for 创建一个不同的副本,如下所示:numbersnumbers

numbers = list(range(1, 50))
       # ↓ ↓ Here ↓ ↓
for i in list(numbers):
    if i < 20:
        numbers.remove(i)

print(numbers) # [20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 
               #  31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 
               #  f42, 43, 44, 45, 46, 47, 48, 49]
0赞 Morten Zilmer 6/1/2023 #10

对迭代进行浅拷贝,将确保迭代的列表使用不被修改。可以使用 、 或 进行浅拷贝,这将确保要删除的元素的标识相同,并减小临时列表的大小。法典:numberslist()copy.copy()

...
for i in list(numbers):
    if i < 20:
        numbers.remove(i)
...
0赞 HyeonPhil Youn 6/7/2023 #11

好吧,我需要一种这种东西。
答案是使用语句。
就我而言,它真的帮助了我。所以我想把它作为答案发布。
while

numbers = list(range(1, 50))
while numbers:
    current_number = numbers[0]
    if current_number < 20:
        numbers.remove(current_number)
    else:
        break
numbers
>>> [20, 21, 22, 23, 24, 25, ..., 49]

我还想添加我的特殊情况 using 和 using ,但它可能超出了范围,所以我会保留它。whilefor[:]

0赞 Tommaso Seneci 7/1/2023 #12

有点晚了,但我想补充我的答案。我找到了以下相当简单的技巧

for x in list[::-1]:
    if validate(x):
        list.pop(x)

这样,您就可以从头开始迭代。当您删除第 n 个元素时,元素 n+1,n+2...将它们的索引减少一个,但由于您要向后移动,因此这不会完整地保留以下(或在本例中为前面)元素。