Discussion :

[RTK45]

Bonjour à tous,

je manipule les clés de dictionniares et je suis bloqué quant à un principe de comparaison. Voici de quoi je pars:

Code :

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

1
2
3
dico1 = {'michel' : '1', 'toto':'1', 'jean':'1'} 
dico2 = {'michel' : '1', 'toto':'1'}
dico3 = {'michel':'1','eric':'1'}

Je dispose de dictionnaires contenant des clés (les valeurs n'ont pas d'importances) et j'aimerai pouvoir, pour chaque clé unique, déterminer dans combien de dico elle apparait, par exemple j'aimerai obtenir :

Code :

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

1
2
3
4
michel   dico1   dico2  dico3
toto     dico1   dico2
jean     dico1
eric                    dico3

C'est à dire, pour chacun des clés, dans quels dicos apparait'elle. Le soucis est que je ne connais pas à l'avance le nombre de dicos que je vais manipuler (stocker dans une liste de dicos). Là où je bloque c'est que j'arrive à comparer un dictionnaire avec le dictionnaire suivant (i+1), mais je n'arrive pas à faire la comparaison sur l'ensemble des dicos. Concretement je ne fais que des comparaisons 2 à 2.

Voici mon code :

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
stockage = [] #stockage est une liste qui contient toutes les clés que j'écris, grâce à ca je peux tester si j'ai deja écris la clé que je traite
 
for comp,i in enumerate(liste_de_dicos[:-1]): # la dernière valeur de ma liste de dico est une valeur nulle, je peux donc réaliser des incrémentations en m'arrétant à l'avant dernière valeur de la liste
 
	for cle,valeur in i.items():   # je parse chacun de mes dicos (i)
		if cle in stockage: #si la clé est dans la liste de stockage (donc déjà écrite), alors je passe
			pass
		else:	
 
			if cle in liste_de_dicos[comp+1]: # je test la clé du dico i avec la clé du dico i+1
				#j'écris ma clé et ses 2 dicos associés....
				stockage.append(cle) #ajout de la clé à ma liste
 
 
			else:
				#j'écris ma clé et son dico
				stockage.append(cle) # ajout de la clé à la liste

Ce code fonctionne pour des comparaisons 2 à 2, mais comment faire pour tester la clé de mon dico 1 avec tous les autres dicos ? Puis le dico2 avec tous les autres dicos etc...

Merci à vous

[fred1599]

Je dispose de dictionnaires contenant des clés (les valeurs n'ont pas d'importances) et j'aimerai pouvoir, pour chaque clé unique, déterminer dans combien de dico elle apparait, par exemple j'aimerai obtenir

Tiens c'est original !

C'est à dire, pour chacun des clés, dans quels dicos apparait'elle. Le soucis est que je ne connais pas à l'avance le nombre de dicos que je vais manipuler (stocker dans une liste de dicos)

Sans doute une erreur de conception, tu devrais connaître le nombre étant donné que tu utilises les dicos pour faire tes enregistrements.

Là où je bloque c'est que j'arrive à comparer un dictionnaire avec le dictionnaire suivant (i+1), mais je n'arrive pas à faire la comparaison sur l'ensemble des dicos

Tout est objet en python, il suffit de placer tes dicos dans une liste par exemple, et tu fais tes comparaisons avec une boucle for.

Code :

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

1
2
if cle in stockage:
    pass

Tu peux certainement faire mieux que le code ci-dessus, non ?

Code :

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

1
2
else:	
    if cle in liste_de_dicos[comp+1]:

Ce code fonctionne pour des comparaisons 2 à 2, mais comment faire pour tester la clé de mon dico 1 avec tous les autres dicos ? Puis le dico2 avec tous les autres dicos etc...

Tout dans une liste, et comparaison avec une boucle for... Je sais je me répète, mais ça marche, promis

Maintenant que tu as un petit peu de bouteille avec python je me permet de te faire réfléchir un peu, ça te sera sans doute plus utile que de te donner la réponse finale de suite.

Un petit exemple

Code :

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

1
2
3
4
5
6
7
8
9
10
11
>>> dico_1 = {"cle_1" : "Hello", "cle_2" : "Goodbye"}
>>> dico_2 = {"cle_3" : "Bonjour", "cle_4" : "Au revoir"}
>>> liste_dic = [dico_1, dico_2]
>>> for dic in liste_dic:
...     for cle in dic:
...         print cle
... 
cle_2
cle_1
cle_4
cle_3

[RTK45]

Bonsoir fred1599 et merci pour votre réponses,

Sans doute une erreur de conception, tu devrais connaître le nombre étant donné que tu utilises les dicos pour faire tes enregistrements.

En réalité mes dicos sont stockés dans une liste dont j'ignore la taille par avance étant donné que c'est l'utilisateur du programme qui définit le nombre d'entrées. Enfin bien sur je peux connaitre le nombre de dicos passés en entrée en faisant un len de ma liste.

Votre exemple m'a aidé, voici ce que j'ai fait, sur un exemple simple j'obtiens le résultat escompté, ça devrait donc marcher avec mes données au bureau.

Mon premier code était vraiment... bref

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
dico_1 = {"toto" : "1", "jean" : "1"}
dico_2 = {"toto" : "1", "eric" : "1"}
dico_3={"toto":"1"}
 
liste_dico=[dico_1,dico_2,dico_3]
 
test = {}
for i,dic in enumerate(liste_dico):
	for cle in dic:
		if cle in test:
			test[cle]+=tuple(str(i))
		elif cle in dic:
			test[cle]=tuple(str(i))
 
print test

Code :

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

{'jean': ('0',), 'toto': ('0', '1', '2'), 'eric': ('1',)}

Vous aurez surement des critiques, car pour stocker les numéros de me dicos je passe par des tuples qui nécessitent un cast, très moche je suppose ? Quoi qu'il en soit cette solution semble me convenir.

Merci à vous

[wiztricks]

Salut,

Ce que j'ai compris c'est qu'on veut construire un dict dont les clés seront la réunion de toutes les clés et les valeurs la liste des dicos qui les contiennent.
Ce qui se résume à:

Code :

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

1
2
3
4
5
6
7
from collections import defaultdict
md = defaultdict(list)
for d in L:
    for k in d.keys():
        md[k].append(d)
for k, v in md.items():
    print ('%s : %s' % (k, ', '.join('%s' % d for d in v)))

Pourvu qu'on retravaille un peu les dict initiaux histoire qu'ils s'affichent:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
class my_dico(dict):
    def __init__(self, name, kwds):
        self._name = name
        super(my_dico, self).__init__(kwds)
    def __str__(self):
        return self._name
 
d1 = my_dico('dico1', {'michel' : '1', 'toto':'1', 'jean':'1'}) 
d2 = my_dico('dico2', {'michel' : '1', 'toto':'1'})
d3 = my_dico('dico3', {'michel':'1','eric':'1'})
L = d1, d2, d3

Enfin, c'est une idée.
Cordialement,
- W

[fred1599]

Je ne comprend pas bien ce que vous souhaitez faire, mais si ça vous convient, c'est l'essentiel

[RTK45]

Merci wiztricks pour votre solution je vais m'en inspirer

Bonne soirée