Comparer les clés de dictionnaires

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:

---

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

Bonjour,

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

Code:

---

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:

---

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

---

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.

je suis en version 2.6.5 aussi :)

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:

---

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:

---

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*? :P

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

Code:

---

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… :P Sauf erreur de ma part, les deux premières versions devraient être compatibles avec les vieux pythons chenus et barbus…

Citation:

---

je suis en version 2.6.5 aussi

---

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

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

Et joyeuses pâcques ;)