Discussion :

[RTK45]

Bonjour,

je dispose d'une liste de dictionnaires et je voudrai stocker dans une liste les clés qui sont communes à tous les dictionnaires ainsi que les valeurs associées à ces dicos. J'ai trouvé un topic assez similaire de michel42 avec une réponse complète de mont29, cependant mon niveau de Python est clairement trop faible pour appliquer ( et surtout comprendre) ce code

Voici ce que j'ai fait :

Code :

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

1
2
3
4
5
6
7
8
 
# mes_dicos est une liste de dictionnaires
L=[] # L va contenir des tuples contenant les clé / valeurs des dicos
	for id, value in mes_dicos[0].items(): # je prends comme référence le 1er dico de la liste
		for i,dico in enumerate(mes_dicos): # je parcours tous mes dicos
 
			if id in mes_dicos[i] and id in mes_dicos[len(mes_dicos)-1]: # je test si la clé est commune à tous mes dicos
				L.append((id,mes_dicos[i].get(cle))) # si oui j'ajoute les éléments à ma liste

Le problème vient de ma condition, je teste juste si la clé issue du dico de référence est présente dans le dico numéro i et dans le dernier dico. Ma condition ne permet pas de tester l'ensemble des dictionnaires de ma liste.

Y aurait'il un moyen "simple" de réussir à tester la clé issue de mon dico de référence contre toutes les autres clés ? (Je ne sais pas à l'avance de combien de dicos sera composée ma liste).

Merci à vous

[pacificator]

Bonjour,

tu peux utiliser les sets pour trouver les clés presentes dans tous les dictionnaires:

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
d1 = {'a': 1, 'c': 3, 'b': 2, 'e': 5, 'd': 4}
d2 = {'c': 6, 'b': 4, 'd': 8}
d3 = {'c': 12, 'e': 25, 'd': 16}
 
ds = [d1, d2, d3]
 
s = set(ds[0].keys())
for d in ds[1:]:
    s.intersection_update(d.keys())
 
liste = []
for k in s:
    liste.append((k, [d[k] for d in ds]))
 
print liste

Code :

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

[('c', [3, 6, 12]), ('d', [4, 8, 16])]

[RTK45]

Bonjour pacificator et merci pour votre réponse,

j'ai testé votre code et cela répond à ma problématique, le seul soucis c'est qu'au bureau la version de Python est la 2.6.5, et d'après ce que j'ai trouvé dans la documentation, la méthode intersection_update est compatible uniquement avec les versions 2.7 +.

Y a t'il une méthode équivalente pour des versions antérieures ? Malheureusement je ne peux pas modifier la version de Python au bureau.

[pacificator]

je suis en version 2.6.5 aussi

[mont29]

Bon, on va s’amuser un peu et voir une solution sans set, d’abord.

L’algo est celui-ci*:
* on stocke toutes les clés du premier dico dans une liste
* pour tous les autres dicos:
** on boucle dessus sur la liste de clés, si la clé courante est présente dans le dico_2, on l’ajoute à une liste temporaire, sinon rien.
** on remplace la liste par la liste temporaire

Une fois tous les dicos parcourus, notre liste ne contient que les clés qui sont communes à tous les dicos (le reste est trivial).

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
keys = dicos[0].keys()
for dico in dicos[1:]:
    t_keys = []
    for k in keys:
        if k in dico:
            t_keys.append(k)
    keys = t_keys
 
result = []
for k in keys:
    t_values = []
    for dico in dicos:
        t_values.append(dico[k])
    result.append((k, values))

À noter:
* On gagne souvent à découper le problème en plusieurs parties, quand il commence à devenir un peu délicat (ci-dessus, on pourrait parfaitement se passer de la deuxième boucle, et enregistrer les valeurs en même temps qu’on filtre les clés, mais ça rendrait le code plus confus, moins facile à suivre).
* On peut rendre ce code nettement plus compact avec les comprehensions*:

Code :

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

1
2
3
4
5
keys = dicos[0].keys()
for dico in dicos[1:]:
    keys = [k for k in keys if k in dico]
 
result = [(k, [d[k] for d in dicos]) for k in keys]

Compact, s’pas*?

Enfin, pour le fun, la version avec sets, comprehensions et reduce()*:

Code :

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

1
2
3
4
import functools  # Why in hell isn’t reduce in standard funcs???
keys = functools.reduce(lambda a, b: a & b, (set(d) for d in dicos[1:]), set(dicos[0]))
 
result = [(k, [d[k] for d in dicos]) for k in keys]

[Edit] Woops, ça a bougé entre temps… Sauf erreur de ma part, les deux premières versions devraient être compatibles avec les vieux pythons chenus et barbus…

[RTK45]

je suis en version 2.6.5 aussi

En effet j'ai mal lu désolé
Merci encore pour votre solution

Merci mont29 pour vos solutions, en effet votre première solution (la plus "longue") est celle que j'arrive le mieux à interpréter, je prends bonnes notes de ces simplifications et j'espère vite être capable des les maîtriser.

Merci beaucoup

Et joyeuses pâcques