Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Supprimer efficacement "sur place" des valeurs d'un dictionnaire, dans une fonction

4 views
Skip to first unread message

Olivier Miakinen

unread,
Jun 17, 2021, 4:47:20 PM6/17/21
to
Bonjour,

Je suppose que j'ai un dictionnaire dict1, et un autre dictionnaire dict2
qui est garanti être un sous-dictionnaire de dict1, dans le sens que toutes
les clés de dict2 sont aussi des clés de dict1 (il se trouve que les valeurs
correspondent aussi, mais à la limite peu importe).

Je voudrais écrire une fonction qui prenne en paramètre dict1 et dict2, qui
supprime de dict1 toutes les valeurs présentes dans dict2, et qui retourne
True ou False selon que tout a été supprimé ou non.


Par exemple je pourrais écrire :

def moins(dict1, dict2):
for k in dict2:
del dict1[k]
return dict1 == {}


Si ma fonction n'avait pas à supprimer les valeurs "sur place" je pourrais
écrire plus simplement :

def moins(dict1, dict2):
dict1 = { k:v for k,v in dict1.items() if not k in dict2 }
return dict1 == {}

... mais ça ne modifierait pas le dict1 passé en paramètre.


Existe-t-il une méthode plus efficace ?


Cordaielement
--
Olivier Miakinen

Alain Ketterlin

unread,
Jun 17, 2021, 7:22:44 PM6/17/21
to
Pas que je sache (en général les dictionnaires ne sont pas optimisés en
priorité pour la suppression). J'imagine que ton dictionnaire est
référencé par ailleurs, donc ta première fonction est sûrement la bonne.

Pour le booléen en retour, tu peux aussi utiliser :
- return len(dict1) == 0
- return bool(dict1)
Je n'aime pas les conversions, mais ici le test sera fait de la
"meilleure" façon possible (j'imagine).

-- Alain.

Olivier Miakinen

unread,
Jun 18, 2021, 12:18:36 AM6/18/21
to
Bonjour Alain,

Le 18/06/2021 01:22, Alain Ketterlin m'a répondu :
>>
>> Par exemple je pourrais écrire :
>>
>> def moins(dict1, dict2):
>> for k in dict2:
>> del dict1[k]
>> return dict1 == {}
>>
>> [...]
>>
>> Existe-t-il une méthode plus efficace ?
>
> Pas que je sache (en général les dictionnaires ne sont pas optimisés en
> priorité pour la suppression). J'imagine que ton dictionnaire est
> référencé par ailleurs, donc ta première fonction est sûrement la bonne.

Merci de ta réponse.

> Pour le booléen en retour, tu peux aussi utiliser :
> - return len(dict1) == 0

Oui.

> - return bool(dict1)

En l'occurrence, plutôt :
- return not dict1

> Je n'aime pas les conversions, mais ici le test sera fait de la
> "meilleure" façon possible (j'imagine).

Ok. Et encore merci.

--
Olivier Miakinen
0 new messages