超過WeakKeyDictionary和WeakValueDictionary

Question

安全迭代的的Python 3.2的文檔的weakref模塊的WeakKeyDictionary和WeakValueDictionary對遍歷這些集裝箱一注：

注：注意：由於WeakKeyDictionary是建立在在Python字典的頂部，它在迭代時不能改變大小。這可能難以確保WeakKeyDictionary，因爲程序在迭代過程中執行的操作可能會導致字典中的項目「通過魔術」消失（作爲垃圾回收的副作用）。

作爲這些容器行爲的規範，這似乎相當可怕。特別是在運行使用CPython的垃圾收集器（使用包含循環的數據結構時）或使用其他Python實現（例如Jython）的代碼時，聽起來好像沒有安全的方式來遍歷這些集合。

當垃圾收集器可以在我的程序中的任何位置清除引用時，如何安全地遍歷這些集合？有一個CPython的解決方案是我的首要任務，但我也對其他實現方面的問題感興趣。

這可能是一個安全的方式來遍歷WeakKeyDictionary？

import weakref 

d = weakref.WeakKeyDictionary() 

... 

for k, v in list(d.items()): 
    ... 

Answer 1

爲了安全起見，您必須在某處保留參考。使用成語：

for k,v in list(d.items()): 

不是完全安全的，因爲，即使它會工作的大部分時間，循環列表可能是垃圾收集的最後一次迭代中。

正確的方法是：

items = list(d.items()) 
for k,v in items: 
    #do stuff that doesn't have a chance of destroying "items" 
del items 

如果使用WeakKeyDictionary你可以簡單地存儲密鑰，並存儲值如果使用WeakValueDictionary。

附註：python2 .items()已經返回一個列表。

最終它取決於你的意思是「安全」。如果你僅僅意味着迭代將會正確地進行（上的所有元素迭代一次），然後：

for k,v in list(d.items()): 

是安全的，因爲在字典中的迭代實際上是由list(d.items())執行，那麼你只遍歷名單。

如果你的意思是在迭代期間元素不應該從字典中「消失」作爲for -loop的副作用，那麼你必須保持強引用直到循環結束，這就需要您在開始循環之前將列表存儲在變量中。