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

【问题标题】：python RuntimeError: dictionary changed size during iterationpython RuntimeError：字典在迭代期间改变了大小
【发布时间】：2012-04-11 14:11:34
【问题描述】：

我有这样的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: 迭代期间字典大小改变

【问题讨论】：

你的问题是什么？错误是不是不清楚？
发帖前请先搜索 - stackoverflow.com/…
How to fix this python error? RuntimeError: dictionary changed size during iteration的可能重复
@D.Shawley 具有讽刺意味的是，这个问题现在是谷歌搜索错误消息时的第一个问题。

标签： python

【解决方案1】：

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

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

【讨论】：

是的，一本新字典是要走的路。这也简化了递归。

【解决方案2】：

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

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

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

【讨论】：

可能会更好地使用keys = list(obj.keys()) 将密钥复制到列表中
keys = obj.keys() 工作得很好。无需添加转换为列表的内存开销。
keys = list(obj.keys()) 是必要的，如果您在迭代时删除字典的任何键（无论您是迭代字典本身还是使用它的键）。这是因为obj.keys() 只返回对字典的视图，因此反映了对字典所做的所有更改。使用list(...) 构造函数实际上会将键复制到一个新的独立列表中。

【解决方案3】：

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

针对我的情况，我创建了字典的深层副本。有了我的 dict 的深拷贝，我可以根据需要遍历和删除键。Deepcopy - PythonDoc

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

希望这会有所帮助！

【讨论】：

【解决方案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)

应该让它工作。

【讨论】：

【解决方案5】：

对于那些正在经历的人

RuntimeError: dictionary changed size during iteration

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

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

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

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

【讨论】：