Ändern eines Python-Diktats beim Durchlaufen

Nehmen wir an, wir haben ein Python-Wörterbuch dund iterieren wie folgt darüber:

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

( fund gsind nur einige Black-Box-Transformationen.)

Mit anderen Worten, wir versuchen, Elemente hinzuzufügen / zu entfernen, dwährend wir mit darüber iterieren iteritems.

Ist das gut definiert? Könnten Sie einige Referenzen angeben, um Ihre Antwort zu unterstützen?

(Es ist ziemlich offensichtlich, wie man das behebt, wenn es kaputt ist, also ist dies nicht der Winkel, nach dem ich suche.)

Auf der Python-Dokumentseite (für Python 2.7 ) wird ausdrücklich darauf hingewiesen

Die Verwendung iteritems()beim Hinzufügen oder Löschen von Einträgen im Wörterbuch kann dazu führen, dass RuntimeErroralle Einträge nicht wiederholt werden.

Ähnliches gilt für Python 3 .

Das gleiche gilt für iter(d), d.iterkeys()und d.itervalues(), und ich werde so weit gehen , wie zu sagen , dass es funktioniert für for k, v in d.items():(ich kann nicht genau erinnern , was der forFall ist, aber ich würde nicht überrascht sein , wenn die Umsetzung genannt iter(d)).

Alex Martelli spricht hier darüber .

Es ist möglicherweise nicht sicher, den Container zu wechseln (z. B. diktieren), während Sie den Container durchlaufen. So del d[f(k)]kann nicht sicher sein. Wie Sie wissen, besteht die Problemumgehung darin, d.items()(um eine unabhängige Kopie des Containers zu durchlaufen) anstelle von d.iteritems()(die denselben zugrunde liegenden Container verwendet) zu verwenden.

Es ist in Ordnung, den Wert an einem vorhandenen Index des Diktats zu ändern , aber das Einfügen von Werten an neuen Indizes (z. B. d[g(k)]=v) funktioniert möglicherweise nicht.

Das kannst du zumindest nicht mit d.iteritems(). Ich habe es versucht und Python schlägt fehl mit

RuntimeError: dictionary changed size during iteration

Wenn Sie stattdessen verwenden d.items(), funktioniert es.

In Python 3 gibt d.items()es eine Ansicht in das Wörterbuch, wie d.iteritems()in Python 2. Verwenden Sie dazu stattdessen Python 3 d.copy().items(). Auf diese Weise können wir auch eine Kopie des Wörterbuchs durchlaufen, um zu vermeiden, dass die Datenstruktur, über die wir iterieren, geändert wird.

Ich habe ein großes Wörterbuch mit Numpy-Arrays, daher war das von @ murgatroid99 vorgeschlagene dict.copy (). Keys () -Ding nicht durchführbar (obwohl es funktioniert hat). Stattdessen habe ich die keys_view einfach in eine Liste konvertiert und es hat gut funktioniert (in Python 3.4):

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

Mir ist klar, dass dies nicht wie die obigen Antworten in den philosophischen Bereich von Pythons Innenleben eintaucht, aber es bietet eine praktische Lösung für das angegebene Problem.

Der folgende Code zeigt, dass dies nicht genau definiert ist:

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

Das erste Beispiel ruft g (k) auf und löst eine Ausnahme aus (die Größe des Wörterbuchs wurde während der Iteration geändert).

Das zweite Beispiel ruft h (k) auf und löst keine Ausnahme aus, sondern gibt Folgendes aus:

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

Was beim Betrachten des Codes falsch erscheint - ich hätte so etwas erwartet:

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

Ich habe das gleiche Problem und habe das folgende Verfahren verwendet, um dieses Problem zu lösen.

Python-Liste kann iteriert werden, auch wenn Sie sie während der Iteration ändern. Wenn Sie also dem folgenden Code folgen, werden 1 unendlich gedruckt.

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

Wenn Sie also list und dict gemeinsam verwenden, können Sie dieses Problem lösen.

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 sollten Sie nur:

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

oder verwenden:

t2 = t1.copy()

Sie sollten das Originalwörterbuch niemals ändern, da dies zu Verwirrung sowie potenziellen Fehlern oder RunTimeErrors führt. Es sei denn, Sie fügen dem Wörterbuch nur neue Schlüsselnamen hinzu.

Heute hatte ich einen ähnlichen Anwendungsfall, aber anstatt einfach die Schlüssel im Wörterbuch am Anfang der Schleife zu materialisieren, wollte ich Änderungen am Diktat, um die Iteration des Diktats zu beeinflussen, das ein geordnetes Diktat war.

Am Ende habe ich die folgende Routine erstellt, die auch in jaraco.itertools zu finden ist :

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)

Die Dokumentzeichenfolge veranschaulicht die Verwendung. Diese Funktion könnte anstelle der d.iteritems()oben genannten verwendet werden, um den gewünschten Effekt zu erzielen.