Wie lösche ich Elemente aus einem Wörterbuch, während ich darüber iteriere?

Ist es legitim, Elemente aus einem Wörterbuch in Python zu löschen, während Sie darüber iterieren?

Beispielsweise:

for k, v in mydict.iteritems():
   if k == val:
     del mydict[k]

Die Idee ist, Elemente, die eine bestimmte Bedingung nicht erfüllen, aus dem Wörterbuch zu entfernen, anstatt ein neues Wörterbuch zu erstellen, das eine Teilmenge des Wörterbuchs ist, über das iteriert wird.

Ist das eine gute Lösung? Gibt es elegantere / effizientere Wege?

BEARBEITEN:

Diese Antwort funktioniert nicht für Python3 und gibt eine RuntimeError.

RuntimeError: Das Wörterbuch hat während der Iteration seine Größe geändert.

Dies liegt daran, dass mydict.keys()ein Iterator keine Liste zurückgibt. Wie in den Kommentaren erwähnt, konvertieren Sie einfach mydict.keys()in eine Liste von list(mydict.keys())und es sollte funktionieren.

Ein einfacher Test in der Konsole zeigt, dass Sie ein Wörterbuch nicht ändern können, während Sie es durchlaufen:

>>> mydict = {'one': 1, 'two': 2, 'three': 3, 'four': 4}
>>> for k, v in mydict.iteritems():
...    if k == 'two':
...        del mydict[k]
...
------------------------------------------------------------
Traceback (most recent call last):
  File "<ipython console>", line 1, in <module>
RuntimeError: dictionary changed size during iteration

Wie in der Antwort von delnan angegeben, verursacht das Löschen von Einträgen Probleme, wenn der Iterator versucht, zum nächsten Eintrag überzugehen. Verwenden Sie stattdessen die keys()Methode, um eine Liste der Schlüssel abzurufen und damit zu arbeiten:

>>> for k in mydict.keys():
...    if k == 'two':
...        del mydict[k]
...
>>> mydict
{'four': 4, 'three': 3, 'one': 1}

Wenn Sie basierend auf dem Elementwert löschen müssen, verwenden Sie items()stattdessen die folgende Methode:

>>> for k, v in mydict.items():
...     if v == 3:
...         del mydict[k]
...
>>> mydict
{'four': 4, 'one': 1}

Sie können dies auch in zwei Schritten tun:

remove = [k for k in mydict if k == val]
for k in remove: del mydict[k]

Mein Lieblingsansatz ist normalerweise, einfach ein neues Diktat zu machen:

# Python 2.7 and 3.x
mydict = { k:v for k,v in mydict.items() if k!=val }
# before Python 2.7
mydict = dict((k,v) for k,v in mydict.iteritems() if k!=val)

Sie können eine Sammlung nicht ändern, während Sie sie wiederholen. Auf diese Weise liegt der Wahnsinn - vor allem, wenn Sie das aktuelle Element löschen und löschen könnten, müsste der Iterator weitermachen (+1) und der nächste Aufruf nextwürde Sie darüber hinaus führen (+2), also würden Sie Überspringen Sie am Ende ein Element (das direkt hinter dem von Ihnen gelöschten). Sie haben zwei Möglichkeiten:

• Kopieren Sie alle Schlüssel (oder Werte oder beides, je nachdem, was Sie benötigen) und wiederholen Sie diese. Sie können hierfür .keys()et al. Verwenden (übergeben Sie in Python 3 den resultierenden Iterator an list). Könnte jedoch räumlich sehr verschwenderisch sein.
• Iterieren Sie mydictwie gewohnt und speichern Sie die zu löschenden Schlüssel in einer separaten Sammlung to_delete. Wenn Sie mit dem Iterieren fertig sind mydict, löschen Sie alle Elemente to_deleteaus mydict. Spart beim ersten Ansatz etwas Platz (abhängig davon, wie viele Schlüssel gelöscht wurden und wie viele verbleiben), erfordert aber auch einige weitere Zeilen.

Iterieren Sie stattdessen über eine Kopie, z. B. die von items():

for k, v in list(mydict.items()):

Es ist am saubersten zu verwenden list(mydict):

>>> mydict = {'one': 1, 'two': 2, 'three': 3, 'four': 4}
>>> for k in list(mydict):
...     if k == 'three':
...         del mydict[k]
... 
>>> mydict
{'four': 4, 'two': 2, 'one': 1}

Dies entspricht einer parallelen Struktur für Listen:

>>> mylist = ['one', 'two', 'three', 'four']
>>> for k in list(mylist):                            # or mylist[:]
...     if k == 'three':
...         mylist.remove(k)
... 
>>> mylist
['one', 'two', 'four']

Beide arbeiten in Python2 und Python3.

Sie können ein Wörterbuchverständnis verwenden.

d = {k:d[k] for k in d if d[k] != val}

Wenn Sie mit python3 auf dic.keys () iterieren, wird der Fehler in der Wörterbuchgröße ausgelöst. Sie können diese alternative Methode verwenden:

Getestet mit Python3 funktioniert es einwandfrei und der Fehler " Wörterbuch hat während der Iteration die Größe geändert " wird nicht ausgelöst :

my_dic = { 1:10, 2:20, 3:30 }
# Is important here to cast because ".keys()" method returns a dict_keys object.
key_list = list( my_dic.keys() )

# Iterate on the list:
for k in key_list:
    print(key_list)
    print(my_dic)
    del( my_dic[k] )


print( my_dic )
# {}

Sie können zuerst eine Liste der zu löschenden Schlüssel erstellen und dann über diese Liste iterieren, um sie zu löschen.

dict = {'one' : 1, 'two' : 2, 'three' : 3, 'four' : 4}
delete = []
for k,v in dict.items():
    if v%2 == 1:
        delete.append(k)
for i in delete:
    del dict[i]

Es gibt eine Möglichkeit, die geeignet sein kann, wenn sich die zu löschenden Elemente immer am "Anfang" der Diktationsiteration befinden

while mydict:
    key, value = next(iter(mydict.items()))
    if should_delete(key, value):
       del mydict[key]
    else:
       break

Der "Anfang" ist garantiert nur für bestimmte Python-Versionen / -Implementierungen konsistent. Zum Beispiel aus den Neuerungen in Python 3.7

Die Beibehaltung der Einfügungsreihenfolge von diktierten Objekten wurde als offizieller Bestandteil der Python-Sprachspezifikation deklariert.

Auf diese Weise wird eine Kopie des Diktats vermieden, die viele der anderen Antworten zumindest in Python 3 nahe legen.

Ich habe die oben genannten Lösungen in Python3 ausprobiert, aber diese scheint die einzige zu sein, die für mich funktioniert, wenn Objekte in einem Diktat gespeichert werden. Grundsätzlich erstellen Sie eine Kopie Ihres dict () und wiederholen diese, während Sie die Einträge in Ihrem ursprünglichen Wörterbuch löschen.

        tmpDict = realDict.copy()
        for key, value in tmpDict.items():
            if value:
                del(realDict[key])