python RuntimeError：字典在迭代期間改變了大小

Question

我有這樣的 obj

{hello: 'world', "foo.0.bar": v1, "foo.0.name": v2, "foo.1.bar": v3}

應該擴展到

{ hello: 'world', foo: [{'bar': v1, 'name': v2}, {bar: v3}]}

我在下面寫了代碼，用'.'分割 , 刪除舊密鑰，如果包含'.'則附加新密鑰 ，但它說RuntimeError: dictionary changed size during iteration

def expand(obj):
    for k in obj.keys():
        expandField(obj, k, v)

def expandField(obj, f, v):
    parts = f.split('.')
    if(len(parts) == 1):
        return
    del obj[f]
    for i in xrange(0, len(parts) - 1):
        f = parts[i]
        currobj = obj.get(f)
        if (currobj == None):
            nextf = parts[i + 1]
            currobj = obj[f] = re.match(r'\d+', nextf) and [] or {}
        obj = currobj
    obj[len(parts) - 1] = v

對於 obj.iteritems() 中的 k, v：

運行時錯誤：字典在迭代期間改變了大小

Answer 1

就像消息說的那樣：您在 expandField() 中更改了 obj 中的條目數，同時在 expand 中循環遍歷這些條目。

您可以嘗試創建一個您希望的形式的新字典，或者以某種方式記錄您想要進行的更改，然后在循環完成后進行更改。

Answer 2

您可能希望將您的密鑰復制到列表中並使用后者迭代您的 dict，例如：

def expand(obj):
    keys = obj.keys()
    for k in keys:
        expandField(obj, k, v)

我讓您分析由此產生的行為是否符合您的預期結果。

Answer 3

我想在其他字典中更改字典的結構（刪除/添加）字典時遇到了類似的問題。

對於我的情況，我創建了字典的深層副本。 使用我的字典的深層副本，我能夠根據需要迭代和刪除鍵。 Deepcopy - PythonDoc

深拷貝構造一個新的復合對象，然后遞歸地將原始對象中的對象的副本插入其中。

希望這可以幫助！

Answer 4

重寫這部分

def expand(obj):
    for k in obj.keys():
        expandField(obj, k, v)

到以下

def expand(obj):
    keys = obj.keys()
    for k in keys:
        if k in obj:
            expandField(obj, k, v)

將使它工作。

Answer 5

對於那些經歷

RuntimeError: dictionary changed size during iteration

還要確保在嘗試訪問不存在的密鑰時沒有遍歷defaultdict ！ 我發現自己在for循環中這樣做，這導致defaultdict為該鍵創建默認值，從而導致上述錯誤。

解決方案是在循環之前將defaultdict轉換為dict ，即

d = defaultdict(int)
d_new = dict(d)

或者確保在迭代時沒有添加/刪除任何鍵。