Come eliminare elementi da un dizionario mentre si scorre su di esso?

È legittimo eliminare elementi da un dizionario in Python mentre si scorre su di esso?

Per esempio:

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

L'idea è quella di rimuovere elementi che non soddisfano una determinata condizione dal dizionario, invece di creare un nuovo dizionario che è un sottoinsieme di quello su cui viene ripetuto.

È una buona soluzione? Ci sono modi più eleganti / efficienti?

MODIFICARE:

Questa risposta non funzionerà per Python3 e fornirà a RuntimeError.

RuntimeError: il dizionario ha cambiato dimensione durante l'iterazione.

Ciò accade perché mydict.keys()restituisce un iteratore non un elenco. Come sottolineato nei commenti, è sufficiente convertirlo mydict.keys()in un elenco list(mydict.keys())e dovrebbe funzionare.

Un semplice test nella console mostra che non è possibile modificare un dizionario mentre si scorre su di esso:

>>> 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

Come indicato nella risposta di delnan, l'eliminazione delle voci causa problemi quando l'iteratore tenta di passare alla voce successiva. Invece, usa il keys()metodo per ottenere un elenco delle chiavi e lavorare con quello:

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

Se è necessario eliminare in base al valore degli elementi, utilizzare items()invece il metodo:

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

Puoi anche farlo in due passaggi:

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

Il mio approccio preferito è di solito solo fare un nuovo dict:

# 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)

Non è possibile modificare una raccolta durante l'iterazione. In questo modo si cela la follia - in particolare, se ti fosse permesso di eliminare ed eliminare l'elemento corrente, l'iteratore dovrebbe passare (+1) e la chiamata successiva a nextportarti oltre (+2), quindi dovresti finisci per saltare un elemento (quello proprio dietro quello che hai eliminato). Hai due opzioni:

• Copia tutte le chiavi (o i valori, o entrambi, a seconda delle necessità), quindi esegui l'iterazione su quelle. Puoi usare .keys()et al per questo (in Python 3, passa l'iteratore risultante a list). Potrebbe essere molto dispendioso in termini di spazio.
• Scorri mydictcome al solito, salvando le chiavi per eliminarle in una raccolta separata to_delete. Al termine dell'iterazione mydict, elimina tutti gli elementi to_deleteda mydict. Salva un po 'di spazio (a seconda del numero di chiavi cancellate e di quanti rimangono) nel primo approccio, ma richiede anche qualche riga in più.

Scorri invece su una copia, come quella restituita da items():

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

È più pulito da usare 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}

Ciò corrisponde a una struttura parallela per gli elenchi:

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

Entrambi funzionano in python2 e python3.

Puoi usare una comprensione del dizionario.

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

Con python3, iterando su dic.keys () aumenterà l'errore di dimensione del dizionario. Puoi usare questo modo alternativo:

Testato con python3, funziona benissimo e non viene generato l'errore "Il dizionario ha cambiato dimensione durante l'iterazione ":

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 )
# {}

È possibile innanzitutto creare un elenco di chiavi da eliminare, quindi scorrere su tale elenco eliminandole.

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]

C'è un modo che può essere adatto se gli elementi che si desidera eliminare sono sempre all'inizio dell'iterazione di dettatura

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

L '"inizio" è garantito per essere coerente solo per alcune versioni / implementazioni di Python. Ad esempio da Novità di Python 3.7

la natura di conservazione dell'ordine di inserimento degli oggetti dict è stata dichiarata parte ufficiale delle specifiche del linguaggio Python.

In questo modo si evita una copia del dict suggerito da molte altre risposte, almeno in Python 3.

Ho provato le soluzioni di cui sopra in Python3 ma questa sembra essere l'unica che funziona per me durante la memorizzazione di oggetti in un dict. Fondamentalmente fai una copia del tuo dict () e ripeti quello mentre cancelli le voci nel tuo dizionario originale.

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