python - 为什么要删除双端队列失败的元素？

Question

我运行代码如下：

q = deque([4,5,6,7,8])
for e in q:
    print("remove the {0}".format(e))
    q.remove(e)

Traceback (most recent call last):
  File "C:\Program Files\Python365\lib\site-packages\IPython\core\interactiveshell.py", line 2963, in run_code
    exec(code_obj, self.user_global_ns, self.user_ns)
  File "<ipython-input-18-63a1d575cfeb>", line 1, in <module>
    for e in q:
RuntimeError: deque mutated during iteration
remove the 4

为什么要引发 RuntimeError？

标签： pythondeque

Answer 1

您不能deque在迭代它时修改。

使用队列的典型模式是使用while循环代替，并使用deque.pop()或从所需的一端删除项目deque.popleft()。

例如：

>>> q = deque([4,5,6,7,8])
>>> while q:
...     element = q.pop()
...     print('removed {}'.format(element))
...
removed 8
removed 7
removed 6
removed 5
removed 4

或者：

>>> q = deque([4,5,6,7,8])
>>> while q:
...     element = q.popleft()
...     print('removed {}'.format(element))
...
removed 4
removed 5
removed 6
removed 7
removed 8