Dictionnaire renversé
Un dictionnaire associe des valeurs à des clés, comme par exemple {"Paris": "Tour Eiffel", "Rome": "Colisée", "Berlin": "Reichtag", "Londres": "Big Ben"} qui associe la valeur "Tour Eiffel" à la clé "Paris".
flowchart LR
subgraph Clés
P[Paris]
R[Rome]
B[Berlin]
L[Londres]
end
subgraph Valeurs
TE(Tour Eiffel)
BB(Big Ben)
RE(Reichtag)
CO(Colisée)
end
P --> TE
R --> CO
B --> RE
L --> BBOn cherche dans cet exercice à « renverser » les dictionnaires, c'est à dire à construire un dictionnaire dans lequel les associations sont dans l'autre sens. Dans le cas précédent on aurait :
flowchart LR
subgraph Clés
TE[Tour Eiffel]
BB[Big Ben]
RE[Reichtag]
CO[Colisée]
end
subgraph Valeurs
P(Paris)
R(Rome)
B(Berlin)
L(Londres)
end
TE --> P
CO --> R
RE --> B
BB --> LDans certains cas, le renversement n'est pas immédiat. C'est le cas par exemple du dictionnaire {"Paris": "P", "Lyon": "L", "Nantes": "N", "Lille": "L"} puisque la valeur "L" est associée à la fois à la clé "Lyon" et à la clé "Lille".
flowchart LR
subgraph Clés
Ly[Lyon]
Pa[Paris]
Na[Nantes]
Li[Lille]
end
subgraph Valeurs
P(P)
L(L)
N(N)
end
Ly --> L
Pa --> P
Na --> N
Li --> LOn considère donc que le dictionnaire renversé associe à chaque valeur du dictionnaire initial la liste des clés associées.
Remarque
On ne demande pas à ce que ces listes soient triées dans un ordre particulier.
On triera le dictionnaire renversé dans les tests afin de gérer les différents résultats liés à des ordres différents. On garantit que toutes les clés et les valeurs utilisées sont de types comparables.
def trier_valeurs(dico):
for cle, valeur in dico.items():
dico[cle] = sorted(valeur)
return dico
Ainsi, le dictionnaire renversé de {"Paris": "Tour Eiffel", "Rome": "Colisée", "Berlin": "Reichtag", "Londres": "Big Ben"} est {'Tour Eiffel': ['Paris'], 'Colisée': ['Rome'], 'Reichtag': ['Berlin'], 'Big Ben': ['Londres']}.
Pour {"Paris": "P", "Lyon": "L", "Nantes": "N", "Lille": "L"} on peut obtenir {"P": ["Paris"], "L": ["Lyon", "Lille"], "N": ["Nantes"]}.
Vous devez écrire une fonction renverser de paramètre dico qui renvoie le dictionnaire renversé de dico.
On garantit que les valeurs du dictionnaire dico peuvent être utilisées comme clés de dictionnaires (elles sont de types simples et donc hachables).
Notez que dans le dictionnaire renversé, les valeurs sont de type construits, des listes Python en l'occurrence, non hachables et ne peuvent pas être utilisées comme clés d'un nouveau dictionnaire. L'instruction renverser(renverser(d)) ne renvoie donc pas d mais génère plutôt une erreur.
Exemples
>>> renverser({'a': 5, 'b': 7})
{5: ['a'], 7: ['b']}
>>> renverser({'a': 5, 'b': 7, 'c': 5})
{5: ['a', 'c'], 7: ['b']}
>>> renverser({"Paris": "Tour Eiffel", "Rome": "Colisée", "Berlin": "Reichtag", "Londres": "Big Ben"})
{'Tour Eiffel': ['Paris'], 'Colisée': ['Rome'], 'Reichtag': ['Berlin'], 'Big Ben': ['Londres']}
>>> renverser({"Paris": "P", "Lyon": "L", "Nantes": "N", "Lille": "L"})
{"P": ["Paris"], "L": ["Lyon", "Lille"], "N": ["Nantes"]}
# Tests(insensible à la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)