Discussion :

[beckhton]

Bonjour,

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

si FALSE

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[bistouille]

Salut.

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[Sve@r]

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

Sélectionner tout - Visualiser dans une fenêtre à part

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²)...

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

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

Code python :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[beckhton]

Merci à vous deux !

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

[beckhton]

Re,

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

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

Sont-ce les compréhensions de listes ?

[Sve@r]

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

Sélectionner tout - Visualiser dans une fenêtre à part

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.