反復中にPythondictを変更する

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)）。

アレックス・マルテッリはここでこれを検討します。

コンテナをループしているときにコンテナを変更する（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では、Python 2d.items()と同様d.iteritems()に、辞書へのビューです。Python3でこれを行うには、代わりに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）を呼び出し、例外をスローします（反復中に辞書のサイズが変更されました）。

2番目の例では、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が発生します。新しいキー名で辞書に追加するだけでない限り。

今日も同様のユースケースがありましたが、ループの開始時に辞書のキーを単純に実体化するのではなく、dictを変更して、順序付けられたdictであるdictの反復に影響を与えたいと思いました。

私は最終的に次のルーチンを作成しました。これは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)

docstringは使用法を示しています。d.iteritems()上記の代わりにこの機能を使用して、目的の効果を得ることができます。