python - Python：从内部和外部for循环迭代器中删除项目

Question

这段代码有潜在危险吗？它会与内部和外部迭代混淆吗？

for a in listA:
            for b in listB: 
                if [... something...]:
                    ... something else...
                    listA.remove(a)
                    listB.remove(b)
                    break

Answer 1

这段代码有潜在危险吗？要看。在迭代序列时减小序列的大小会产生意想不到的行为。

考虑这个例子

listA = [1,2,3,4]

>>> for a in listA:
    listA.remove(a)
    print a

因为，在删除项目时，超出它的所有项目都被推向左侧，您打算迭代的项目将自动移动到下一个元素

第一次迭代：

    listA = [1,2,3,4]
             ^
             |
_____________|

    listA.remove(a)


    listA = [2,3,4]
             ^
             |
_____________|


    print a
    (outputs) 1

第二次迭代：

    listA = [2,3,4]
               ^
               |
_______________|

    listA.remove(a)

    listA = [2,4]
               ^
               |
_______________|


    print a
    (outputs) 3

第三次迭代：

    listA = [2,4]
                 ^
                 |
_________________|

(Exits the Loop)

Answer 2

更改被迭代的序列通常是 Python 中的反模式。虽然您可以在特定情况下围绕它跳舞，但最好看看您是否可以构建一个仅包含您需要的项目的新列表（或字典）。

Answer 3

我同意 jknupp - 删除列表中的项目可能比创建新项目更昂贵。然而，另一个技巧是倒着做：

>>> l = range(5)
>>> for a in reversed(l):
...     print a
...     l.remove(a)
... 
4
3
2
1
0