Aller au contenu

Dictionnaire des antécédents⚓︎

Un dictionnaire associe des valeurs à des clés, comme {"Paris": "P", "Lyon": "L", "Nantes": "N", "Lille": "L"} qui associe "P" à la clé "Paris".

Suivant les cas, une même valeur peut être associée à une ou plusieurs clés. Dans l'exemple précédent, la valeur "L" est associée aux clés "Lyon" et "Lille", on les appelle les antécédents de "L", tandis que "P" a la clé "Paris" pour seul et unique antécédent.

On peut ainsi construire le dictionnaire des antécédents {"P": ["Paris"], "L": ["Lyon", "Lille"], "N": ["Nantes"]}.

Vous devez écrire une fonction antecedents, de paramètre dico, qui renvoie le dictionnaire associant les valeurs de dico à la liste de leurs antécédents dans dico.

Notes

Puisqu'aucun ordre ne vous est imposé dans la construction des listes, une étape supplémentaire de tri est réalisée lors des tests de validation.

Par ailleurs, nous garantissons que le type utilisé autorise bien les valeurs à servir de clé.

Exemples

🐍 Console Python
>>> antecedents({'a': 5, 'b': 7})
{5: ['a'], 7: ['b']}
>>> antecedents({'a': 5, 'b': 7, 'c': 5})
{5: ['a', 'c'], 7: ['b']}
>>> antecedents({"Paris": "P", "Lyon": "L", "Nantes": "N", "Lille": "L"})
{"P": ["Paris"], "L": ["Lyon", "Lille"], "N": ["Nantes"]}
###
# testsbksl-nlbksl-nldef trier(d): return {k: list(sorted(d[k])) for k in d}bksl-nlbksl-nlassert trier(antecedents({'a': 5, 'b': 7})) == {5: ['a'], 7: ['b']}, "exemple 1"bksl-nlassert trier(antecedents({'a': 5, 'b': 7, 'c': 5})) == {5: ['a', 'c'], 7: ['b']}, "exemple 2"bksl-nlassert trier(antecedents({"Paris": "P", "Lyon": "L", "Nantes": "N", "Lille": "L"})) == \bksl-nl {"P": ["Paris"], "L": ["Lille", "Lyon"], "N": ["Nantes"]}, "exemple 3"bksl-nlbksl-nl# autres testsbksl-nlbksl-nlassert trier(antecedents({"Paris": "Tour Eiffel", "Rome": "Colisée", "Berlin": "Reichtag", "Londres": "Big Ben"})) == \bksl-nl {'Tour Eiffel': ['Paris'], 'Colisée': ['Rome'], 'Reichtag': ['Berlin'], 'Big Ben': ['Londres']}, \bksl-nl "test 4"bksl-nlassert trier(antecedents({})) == {}, "test 5"bksl-nlassert trier(antecedents({'a': 'a'})) == {'a': ['a']}, "test 6"bksl-nlassert trier(antecedents({c:0 for c in "abcdef"})) == {0: list("abcdef")}, "test 7"bksl-nlbksl-nl 5/5

def antecedents(dico):bksl-nl ...bksl-nlbksl-nlbksl-nlbksl-nl# testsbksl-nlbksl-nldef trier(d): return {k: list(sorted(d[k])) for k in d}bksl-nlbksl-nlassert trier(antecedents({'a': 5, 'b': 7})) == {5: ['a'], 7: ['b']}, "exemple 1"bksl-nlassert trier(antecedents({'a': 5, 'b': 7, 'c': 5})) == {5: ['a', 'c'], 7: ['b']}, "exemple 2"bksl-nlassert trier(antecedents({"Paris": "P", "Lyon": "L", "Nantes": "N", "Lille": "L"})) == \bksl-nl {"P": ["Paris"], "L": ["Lille", "Lyon"], "N": ["Nantes"]}, "exemple 3"bksl-nlbksl-nlNone

A

Z

Retour en haut de la page