在迭代时修改Python字典

假设我们有一个Python字典d，我们正在像这样迭代它：

for k,v in d.iteritems():
    del d[f(k)] # remove some item
    d[g(k)] = v # add a new item

（f并且g仅仅是一些黑盒转换。）

换句话说，我们尝试d在使用对其进行迭代的同时向其中添加/删除项目iteritems。

这个定义好吗？您能否提供一些参考来支持您的答案？

（很明显，如果损坏了该如何解决，所以这不是我所追求的角度。）

在python文档页面（针对Python 2.7）上明确提到了

使用iteritems()而添加或删除字典条目可能会产生一种RuntimeError或无法遍历所有条目。

对于Python 3同样如此。

这同样适用于iter(d)，d.iterkeys()与d.itervalues()，我会去远的话说，它为for k, v in d.items():（我不记得到底是什么for做的，但我不会感到惊讶，如果实现调用iter(d)）。

亚历克斯玛特利（Alex Martelli）在这里对此有所考虑。

在容器上循环时，更改容器（例如dict）可能并不安全。因此del d[f(k)]可能并不安全。如您所知，解决方法是使用d.items()（循环遍历容器的独立副本）而不是d.iteritems()（使用相同的基础容器）。

可以在dict的现有索引处修改值，但是在新索引处插入值（例如d[g(k)]=v）可能不起作用。

至少不能使用来做到这一点d.iteritems()。我尝试了，Python失败了

RuntimeError: dictionary changed size during iteration

如果您改为使用 d.items()，则可以。

在Python 3中，d.items()就像d.iteritems()在Python 2中一样，是字典的视图。要在Python 3中做到这一点，请使用d.copy().items()。同样，这将使我们能够迭代字典的副本，从而避免修改正在迭代的数据结构。

我有一个包含Numpy数组的大型词典，因此@ murgatroid99建议的dict.copy（）。keys（）事情不可行（尽管它可以工作）。相反，我只是将keys_view转换为一个列表，并且效果很好（在Python 3.4中）：

for item in list(dict_d.keys()):
    temp = dict_d.pop(item)
    dict_d['some_key'] = 1  # Some value

我意识到这并没有像上面的答案那样深入到Python内部工作的哲学领域，但是它确实为所述问题提供了一种实用的解决方案。

以下代码显示此定义不明确：

def f(x):
    return x

def g(x):
    return x+1

def h(x):
    return x+10

try:
    d = {1:"a", 2:"b", 3:"c"}
    for k, v in d.iteritems():
        del d[f(k)]
        d[g(k)] = v+"x"
    print d
except Exception as e:
    print "Exception:", e

try:
    d = {1:"a", 2:"b", 3:"c"}
    for k, v in d.iteritems():
        del d[f(k)]
        d[h(k)] = v+"x"
    print d
except Exception as e:
    print "Exception:", e

第一个示例调用g（k），并引发异常（在迭代过程中字典更改了大小）。

第二个示例调用h（k）且不引发异常，但输出：

{21: 'axx', 22: 'bxx', 23: 'cxx'}

看代码，这似乎是错误的-我本来期望这样的：

{11: 'ax', 12: 'bx', 13: 'cx'}

我遇到了同样的问题，并使用以下步骤解决了此问题。

即使您在迭代过程中进行修改，Python列表也可以迭代。因此对于以下代码，它将无限打印1。

for i in list:
   list.append(1)
   print 1

因此，协同使用list和dict可以解决此问题。

d_list=[]
 d_dict = {} 
 for k in d_list:
    if d_dict[k] is not -1:
       d_dict[f(k)] = -1 # rather than deleting it mark it with -1 or other value to specify that it will be not considered further(deleted)
       d_dict[g(k)] = v # add a new item 
       d_list.append(g(k))

Python 3您应该：

prefix = 'item_'
t = {'f1': 'ffw', 'f2': 'fca'}
t2 = dict() 
for k,v in t.items():
    t2[k] = prefix + v

或使用：

t2 = t1.copy()

您永远不要修改原始字典，否则会导致混乱以及潜在的错误或RunTimeErrors。除非您只是使用新的键名附加到字典中。

今天，我有一个类似的用例，但我不希望在循环开始时简单地在字典上实现键，而是要更改字典以影响字典的迭代，这是一个有序的字典。

我最终构建了以下例程，也可以在jaraco.itertools中找到该例程：

def _mutable_iter(dict):
    """
    Iterate over items in the dict, yielding the first one, but allowing
    it to be mutated during the process.
    >>> d = dict(a=1)
    >>> it = _mutable_iter(d)
    >>> next(it)
    ('a', 1)
    >>> d
    {}
    >>> d.update(b=2)
    >>> list(it)
    [('b', 2)]
    """
    while dict:
        prev_key = next(iter(dict))
        yield prev_key, dict.pop(prev_key)

该文档字符串说明了用法。可以代替d.iteritems()上面的功能使用此功能，以达到理想的效果。