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

表示k，v表示obj.iteritems（）：

RuntimeError：字典在迭代期间改变了大小

Answer 1

就像消息中所说：你在expandField（）中改变了obj里面的条目数，而在扩展中循环这些条目的过程中。

您可以尝试创建一个您希望的表单的新字典，或者以某种方式记录您想要进行的更改，然后在循环完成之后创建它们。

Answer 2

你可能想要在列表中复制你的密钥并使用后者迭代你的dict，例如：

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

我让您分析结果行为是否符合您的预期结果。

Answer 3

我有一个类似的问题，想要在其他dicts中更改字典的结构（删除/添加）。

根据我的情况，我创建了dict的深层复制。通过我的dict的深层复制，我能够根据需要迭代并删除密钥。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)

或确保在迭代过程中没有添加/删除任何键。

python RuntimeError：字典在迭代期间改变了大小

5 个答案: