Supprimer un élément d'un dictionnaire lorsque sa clé est inconnue

Quelle est la meilleure façon de supprimer un élément d'un dictionnaire par valeur, c'est-à-dire lorsque la clé de l'élément est inconnue? Voici une approche simple:

for key, item in some_dict.items():
    if item is item_to_remove:
        del some_dict[key]

Y a-t-il de meilleures façons? Y a-t-il un problème avec la mutation (suppression d'éléments) du dictionnaire lors de son itération?

Sachez que vous testez actuellement l'identité d'objet ( isne renvoie que Truesi les deux opérandes sont représentés par le même objet en mémoire - ce n'est pas toujours le cas avec deux objets qui se comparent à ==). Si vous le faites exprès, vous pouvez réécrire votre code comme

some_dict = {key: value for key, value in some_dict.items() 
             if value is not value_to_remove}

Mais cela peut ne pas faire ce que vous voulez:

>>> some_dict = {1: "Hello", 2: "Goodbye", 3: "You say yes", 4: "I say no"}
>>> value_to_remove = "You say yes"
>>> some_dict = {key: value for key, value in some_dict.items() if value is not value_to_remove}
>>> some_dict
{1: 'Hello', 2: 'Goodbye', 3: 'You say yes', 4: 'I say no'}
>>> some_dict = {key: value for key, value in some_dict.items() if value != value_to_remove}
>>> some_dict
{1: 'Hello', 2: 'Goodbye', 4: 'I say no'}

Donc, vous voulez probablement !=au lieu de is not.

La dict.pop(key[, default])méthode vous permet de supprimer des éléments lorsque vous connaissez la clé. Il renvoie la valeur à la clé s'il supprime l'élément, sinon il renvoie ce qui est passé comme default. Voir les documents . '

Exemple:

>>> dic = {'a':1, 'b':2}
>>> dic
{'a': 1, 'b': 2}
>>> dic.pop('c', 0)
0
>>> dic.pop('a', 0)
1
>>> dic
{'b': 2}

a = {'name': 'your_name','class': 4}
if 'name' in a: del a['name']

Une simple comparaison entre del et pop () :

import timeit
code = """
results = {'A': 1, 'B': 2, 'C': 3}
del results['A']
del results['B']
"""
print timeit.timeit(code, number=100000)
code = """
results = {'A': 1, 'B': 2, 'C': 3}
results.pop('A')
results.pop('B')
"""
print timeit.timeit(code, number=100000)

résultat:

0.0329667857143
0.0451040902256

Ainsi, del est plus rapide que pop () .

items()renvoie une liste, et c'est cette liste que vous itérez, donc la mutation du dict dans la boucle n'a pas d'importance ici. Si vous utilisiez à la iteritems()place, la mutation du dict dans la boucle serait problématique , et de même pourviewitems() Python 2.7.

Je ne peux pas penser à une meilleure façon de supprimer des éléments d'un dict par valeur.

Je construisais une liste de clés à supprimer, puis je les supprimais. C'est simple, efficace et évite tout problème lié à l'itération et à la mutation simultanées du dict.

keys_to_remove = [key for key, value in some_dict.iteritems()
                  if value == value_to_remove]
for key in keys_to_remove:
    del some_dict[key]

c est le nouveau dictionnaire, et a est votre dictionnaire d'origine, {'z', 'w'} sont les clés que vous voulez supprimer d'un

c = {key:a[key] for key in a.keys() - {'z', 'w'}}

Vérifiez également: https://www.safaribooksonline.com/library/view/python-cookbook-3rd/9781449357337/ch01.html

y={'username':'admin','machine':['a','b','c']}
if 'c' in y['machine'] : del y['machine'][y['machine'].index('c')]

Il n'y a rien de mal à supprimer des éléments du dictionnaire lors de l'itération, comme vous l'avez proposé. Soyez prudent lorsque plusieurs threads utilisent le même dictionnaire en même temps, ce qui peut entraîner une KeyError ou d'autres problèmes.

Bien sûr, consultez la documentation sur http://docs.python.org/library/stdtypes.html#typesmapping

Voilà comment je le ferais.

for key in some_dict.keys():
    if some_dict[key] == item_to_remove:
        some_dict.pop(key)
        break