字典无限循环出乎意料地存在

Question

我尝试了各种在Python中创建无限循环的方法(除了通常的while True)，并提出了这样的想法：

x = {0: None}

for i in x:
    del x[i]
    x[i+1] = None  # Value doesn't matter, so I set it to None
    print(i)

在纸上，我画出了这个无限循环的方式：

1. 我循环遍历字典中键的值
2. 我删除了那个条目。
3. 循环+ 1中的当前计数器位置将是更新字典的值None的新键。
4. 我输出当前计数器。

在我的头脑中，这应该以一种无限循环的方式输出自然数：

0
1
2
3
4
5
.
.
.

我认为这个想法很聪明，但是当我在Python3.6上运行它时，它会输出：

0
1
2
3
4

是的，在5次迭代之后，它以某种方式停止了。显然，循环的代码块中没有基本条件或前哨值，那么为什么Python只运行5次此代码呢？

Answer 1

如果您在循环中对所有的dict条目进行变异，则无法保证您将对其进行迭代。来自文档

在字典中添加或删除条目时迭代视图可能会引发RuntimeError或无法对所有条目进行迭代。

您可以使用itertools.count()创建一个“枚举”无限循环，类似于您最初的尝试。例如：

from itertools import count

for i in count():
    print(i)
    # don't run this without some mechanism to break the loop, i.e.
    # if i == 10:
    #     break

# OUTPUT
# 0
# 1
# 2
# ...and so on

Answer 2

在这种情况下，就像@benvc所写的那样，这并不一定能奏效。但是，如果您想知道为什么它在中工作：

copies实现在插入后销毁dict对象，并将其复制到内存中的一个新空间。它不关心删除。因此，当这种情况发生时，循环会注意到它，并以异常中断。

如果您想阅读更多关于这个的链接，以及这里的许多其他有趣的python内部组件，请查看这个链接。

https://github.com/satwikkansal/wtfpython#-modifying-a-dictionary-while-iterating-over-it

Answer 3

我刚刚用python2和python3测试了你的代码

python3 output
0,1,2,3,4
python2
0,1,2,3,4,5,6,7

我想到了一件可能会发生的事。当您创建第一个键值时，或者当您删除键值时，您的字典中只分配了一定数量的内存，我们没有分配任何内存，或者释放您正在删除的内存。一旦使用了所有分配的内存，它就会退出。因为如果没有该模型运行，就会得到这个错误。

RuntimeError: dictionary changed size during iteration

因此python为这个键值创建了足够的内存，并再创建几个，一旦用完，就没有为字典分配的内存了。