¿Cómo eliminar elementos de un diccionario mientras itera sobre él?

¿Es legítimo eliminar elementos de un diccionario en Python mientras itera sobre él?

Por ejemplo:

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

La idea es eliminar elementos del diccionario que no cumplan una determinada condición, en lugar de crear un nuevo diccionario que sea un subconjunto del que se repite.

¿Es esta una buena solución? ¿Hay formas más elegantes / eficientes?

EDITAR:

Esta respuesta no funcionará para Python3 y dará un RuntimeError.

RuntimeError: el diccionario cambió de tamaño durante la iteración.

Esto sucede porque mydict.keys()devuelve un iterador, no una lista. Como se señaló en los comentarios, simplemente conviértalo mydict.keys()en una lista list(mydict.keys())y debería funcionar.

Una prueba simple en la consola muestra que no puede modificar un diccionario mientras itera sobre él:

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

Como se indica en la respuesta de delnan, la eliminación de entradas causa problemas cuando el iterador intenta pasar a la siguiente entrada. En su lugar, utilice el keys()método para obtener una lista de las claves y trabaje con eso:

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

Si necesita eliminar según el valor de los elementos, utilice el items()método en su lugar:

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

También puedes hacerlo en dos pasos:

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

Mi enfoque favorito suele ser simplemente hacer un nuevo 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)

No puede modificar una colección mientras la itera. Esa forma es una locura: sobre todo, si se le permitiera eliminar y eliminar el elemento actual, el iterador tendría que avanzar (+1) y la siguiente llamada a nextlo llevaría más allá de eso (+2), por lo que termina omitiendo un elemento (el que está justo detrás del que eliminó). Tienes dos opciones:

• Copie todas las claves (o valores, o ambos, dependiendo de lo que necesite), luego repita sobre ellos. Puede usar .keys()et al para esto (en Python 3, pase el iterador resultante a list). Sin embargo, podría ser un gran desperdicio de espacio.
• Repetir mydictcomo de costumbre, guardando las claves para eliminar en una colección separada to_delete. Cuando termine de iterar mydict, elimine todos los elementos to_deletede mydict. Ahorra algo de espacio (dependiendo de cuántas claves se eliminen y cuántas permanecen) durante el primer enfoque, pero también requiere algunas líneas más.

En su lugar, repite una copia, como la que devuelve items():

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

Es más limpio de usar 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}

Esto corresponde a una estructura paralela para listas:

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

Ambos funcionan en python2 y python3.

Puedes usar un diccionario de comprensión.

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

Con python3, iterar en dic.keys () elevará el error de tamaño del diccionario. Puede usar esta forma alternativa:

Probado con python3, funciona bien y el error "el diccionario cambió de tamaño durante la iteración " no aparece:

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

Primero puede crear una lista de claves para eliminar y luego iterar sobre esa lista eliminándolas.

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]

Hay una manera que puede ser adecuada si los elementos que desea eliminar siempre están al "comienzo" de la iteración dict

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

El "comienzo" solo se garantiza que sea consistente para ciertas versiones / implementaciones de Python. Por ejemplo de What's New In Python 3.7

Se ha declarado que la naturaleza de preservación del orden de inserción de los objetos dict es una parte oficial de la especificación del lenguaje Python.

De esta forma, se evita una copia del dict que sugieren muchas de las otras respuestas, al menos en Python 3.

Probé las soluciones anteriores en Python3, pero esta parece ser la única que funciona para mí al almacenar objetos en un dict. Básicamente, hace una copia de su dict () e itera sobre eso mientras elimina las entradas en su diccionario original.

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