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

gui*_* 桂林 12 python

我有这样的obj

{hello: 'world', "foo.0.bar": v1, "foo.0.name": v2, "foo.1.bar": v3}
Run Code Online (Sandbox Code Playgroud)

它应该扩展到

{ hello: 'world', foo: [{'bar': v1, 'name': v2}, {bar: v3}]}
Run Code Online (Sandbox Code Playgroud)

我在下面编写代码,拆分'.',删除旧密钥,如果包含'.',则追加新密钥,但它说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
Run Code Online (Sandbox Code Playgroud)

for k,v in obj.iteritems():

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

Sco*_*ter 22

像消息说:你在遍历该条目在扩大中间更改的条目数在expandField()的OBJ内一段时间.

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

  • 是的,一个新的字典是要走的路.这也简化了递归. (3认同)

Dam*_*ien 7

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

def expand(obj):
    keys = obj.keys()
    for k in keys:
        expandField(obj, k, v)
Run Code Online (Sandbox Code Playgroud)

我让你分析结果行为是否符合你的预期结果.

  • 如果您在迭代字典时删除了字典的任何键(无论您是迭代字典本身还是使用其键),则需要 `keys = list(obj.keys())` 。这是因为 `obj.keys()` 仅返回字典的视图,从而反映对字典所做的所有更改。使用“list(...)”构造函数实际上会将键复制到一个新的独立列表。 (5认同)
  • 使用“keys = list(obj.keys())”可能会更好,它将键复制到列表中 (2认同)