Supprimer une valeur d'un set

Bonjour,

je souhaite réaliser la chose suivante à partir du dictionnaire suivant :

Code:

---

1 2	d = {'Thierry': {'Michelle', 'Bernadette'}, 'Michelle': {'Thierry'}, 'Bernadette': set()}

---

Le but est de créer une fonction avec deux paramètres : le premier le dictionnaire (que ladite fonction devra modifier et le second un booléen qui va indiquer comment la fonctionner doit modifier le dictionnaire d. On doit obtenir le résultat suivant la valeur du booléen

si TRUE

Code:

---

1 2	d = {'Thierry': {'Michelle', 'Bernadette'}, 'Michelle': {'Thierry'}, 'Bernadette': {'Thierry'}}

---

si FALSE

Code:

---

1 2	d = {'Thierry': {'Michelle'}, 'Michelle': {'Thierry'}, 'Bernadette': set()}

---

je suis parvenu par une méthode pas optimale à mon sens à régler le cas du TRUE mais pour le FALSE je suis bloqué : je n'arrive pas à accéder aux valeurs concernées pour les supprimer :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

def modification_dico(d, englobe="True"): relation = [(prenom, amis) for prenom, amis in d.items()] for prenom, amis_prenom in relation: if englobe: for prenoma in amis_prenom: d[prenom].add(prenoma) d[prenoma].add(prenom) else: pass     return d

---

Merci d'avance pour vos pistes et/ou vos commentaires. Je ne veux pas du tout prêt mais plutôt être aiguillé dans le "bon sens".

Bonne journée à toutes et à tous.

Salut.

La difficulté ici se résume à ne pas modifier le set sur lequel on itèrera.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

d = {'Thierry': {'Michelle', 'Bernadette'}, 'Michelle': {'Thierry'}, 'Bernadette': set()}   def modification_dico(d, englobe=True): if englobe : for nom, amis in d.items(): for ami in amis: d[ami].add(nom) else : for nom, amis in d.items(): s = set() for ami in amis: if nom not in d[ami]: s.add(ami) amis -= s     from copy import deepcopy   d1 = deepcopy(d) modification_dico(d1)   d2 = deepcopy(d) modification_dico(d2, False)   print('base', d) print('englobe à true', d1) print('englobe à false', d2)

---

Maintenant, pour factoriser un peu, on pourrait faire 2 fonctions pour chacune des opération à effectuer sur le dico, et la fonction modification_dico, appelerait une de ces fonctions en fonction de la valeur de englobe.

Bonjour

D'après ce que j'ai compris, dans un sens la fonction complète ce qui manque et dans l'autre sens elle enlève ce qu'il y a en trop.
Si c'est ça...

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

def check(d, flag): if flag: for (prenom, amis) in d.items(): for ami in amis: d[ami].add(prenom) # for else: for ami in d.keys(): for prenom in d.keys(): if ami in d[prenom] and prenom not in d[ami]: d[prenom].remove(ami) # for # for # if # check()

---

Après, si tu gères un peu les listes en intension, tu peux raccourcir le code (surtout pour le cas de suppression qui a une complexité O²)...

Citation:

---

Envoyé par bistouille

La difficulté ici se résume à ne pas modifier le set sur lequel on itèrera.

---

Pfff... :roll:
La difficulté ici se résume surtout à clarifier le merdier qu'il y a entre tes oreilles.

Citation:

---

Envoyé par bistouille

Code:

---

1 2 3 4 5

s = set() for ami in amis: if nom not in d[ami]: s.add(ami) amis -= s

---

---

Oui en effet pourquoi faire simple. Attrapper une souris avec un maillet, un arc ou une catapulte, après-tout, ce qui compte c'est le résultat n'est-ce pas ???

Merci à vous deux !

je regarde vos propositions et je reviens vers vous...

Re,

merci pour vos propositions qui fonctionnent. Mais qu'entendez vous par

Citation:

---

Après, si tu gères un peu les listes en intension,...

---

Sont-ce les compréhensions de listes ?

Citation:

---

Envoyé par beckhton

Sont-ce les compréhensions de listes ?

---

Oui. Les "comprehensions de listes" est un autre nom pour les listes en intension.

Par exemple la partie "else" peut se réécrire de cette façon

Code:

---

1 2 3

for ami in d.keys(): for prenom in (x for x in d.keys() if ami in d[x] and x not in d[ami]): d[prenom].remove(ami) # for

---

Le code est plus concis mais bien évidemment ça ne change rien à la complexité de l'algo.