19

我有这样的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:

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

4

5 回答 5

28

就像消息说的那样:您在 expandField() 中更改了 obj 中的条目数,同时在 expand 中循环这些条目。

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

于 2012-04-11T14:15:36.813 回答
12

您可能希望将密钥复制到列表中并使用后者迭代您的 dict,例如:

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

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

于 2014-02-11T22:07:49.477 回答
3

我想在其他字典中更改字典的结构(删除/添加)字典时遇到了类似的问题。

对于我的情况,我创建了字典的深层副本。使用我的 dict 的 deepcopy,我能够根据需要遍历并删除键。深拷贝 - PythonDoc

深拷贝构造一个新的复合对象,然后递归地将在原始对象中找到的对象的副本插入其中。

希望这可以帮助!

于 2013-09-14T21:24:47.173 回答
0

重写这部分

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)

将使它工作。

于 2020-05-07T02:19:16.310 回答
0

对于那些经历

RuntimeError: dictionary changed size during iteration

还要确保在尝试访问不存在的密钥时没有迭代 a !defaultdict我发现自己在for循环中这样做,这导致为该defaultdict键创建默认值,从而导致上述错误。

解决方案是在循环之前将您转换defaultdict为,即dict

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

或确保您在迭代时没有添加/删除任何键。

于 2020-06-14T13:35:12.593 回答