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

我有这样的obj

{hello: 'world', "foo.0.bar": v1, "foo.0.name": v2, "foo.1.bar": v3}

应该扩大到

{ hello: 'world', foo: [{'bar': v1, 'name': v2}, {bar: v3}]}

我写了下面的代码，按

拆分。

，删除旧键，如果包含

，则追加新键。

，但它说

运行时错误：字典在迭代过程中更改了大小。

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：字典在迭代过程中改变大小

，就像消息所说：在扩展名

中，在循环的中间，您在Objon字段（）中更改了OBJ中的条目数，而在循环的中间。

---

你可以尝试创建一个你想要的新字典，或者记录你想要做的更改，然后在循环完成后再做。我有一个类似的问题，就是想在其他字典中更改字典的结构（删除/添加）

在我的情况下，我创建了一个dict的deepcopy。有了dict的deepcopy，我可以根据需要迭代并删除密钥

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

---

希望这有帮助

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

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

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

重写此部分

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)

将使它工作。

对于那些经历

RuntimeError: dictionary changed size during iteration

另外，在尝试访问不存在的密钥时，请确保您没有迭代使用

defaultdict

！我发现自己在

for

循环中这样做，这导致

defaultdict

为该键创建默认值，从而导致上述错误

解决方案是在循环之前将

defaultdict

转换为

dict

，即

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

---

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

您的问题是什么？错误是否不清楚？请在发布@D.Shawley的可能副本之前进行搜索。具有讽刺意味的是，这个问题现在是谷歌搜索错误消息时的第一个热门问题。是的，一本新字典是一条出路。这也简化了递归。可以更好地使用

keys=list（obj.keys（））

将键复制到列表

keys=obj.keys（）

中。无需增加转换为列表的内存开销。

keys=list（obj.keys（））

如果您在迭代dict时删除了它的任何键（无论您是迭代dict本身还是使用它的键），都是必需的。这是因为

obj.keys（）

只返回dict上的一个视图，因此反映了对dict所做的所有更改。使用

list（…）

构造函数实际上会将键复制到一个新的独立列表中。