python运行时错误：字典在迭代期间更改了大小

Question

我有这样的目标

{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中expandField（）内的条目数。

您可以尝试创建一个新的字典，或者以某种方式记录您要做的更改，然后在循环完成后再进行更改。

Answer 2

您可能希望复制列表中的键，并使用后者在dict上迭代，例如：

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

我让你分析一下结果是否符合你的预期结果。

Answer 3

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

对于我的情况，我创建了一个dict的deepcopy

A deep copy constructs a new compound object and then, recursively, inserts copies into it of the objects found in the original.

希望这有帮助！