Génération de dictionnaires [Python] - Python - Programmation
Marsh Posté le 09-03-2019 à 17:32:03
Sachifus a écrit : Bonjour, Je rencontre un problème en python. Je dispose d'une liste contenant des caractères, que voici : ["c", "e", "c", "i", "t", "e", "x", "t", "e"] Je voudrais pouvoir générer TOUS les dictionnaires contenant des couples clé-valeur, comme celui-ci : {"c" : "e", "e" : "i", "i" : "c" ," " : "t" ,"t" : " "} J'aimerais que chaque clé n'apparaisse qu'une seule fois et que chaque clé se retrouve aussi une seule fois comme valeur, comme dans l'exemple ci-dessus. J'ai tenté de faire du backtracking pour générer ces dictionnaires mais je n'y arrive pas...Auriez-vous une piste ? Merci |
C'est un dictionnaire, donc les clés sont uniques par définition.
Donc ce que tu veux, c'est générer toutes les permutations de ta séquence d'entrée (uniquifiée), et pairer chacune de ses permutations avec cette même séquence (de clés) pour en faire un dictionnaire.
Marsh Posté le 09-03-2019 à 18:32:36
Bonsoir,
Merci pour ton aide. J'ai réussi à générer toutes les permutations de la séquence initiale unifiée. Cependant, mon problème maintenant est que, lorsque je paire chacune des permutations avec la séquence initiale de clés, j'aimerais pouvoir générer tous les dictionnaires possibles.Si j'associe chaque permutation avec la séquence initiale, je vais par exemple me retrouver systématiquement avec chaque caractère de cette séquence dans le dictionnaire final. Ce que j'aimerais, c'est par exemple trouver des dictionnaires qui ne contiennent pas certains caractères de la séquence initiale. Dans mon exemple, le dictionnaire ne contient pas le caractère "x", or ce dernier est présent dans la liste initiale.
Merci pour ton aide...
Marsh Posté le 09-03-2019 à 16:51:38
Bonjour,
Je rencontre un problème en python. Je dispose d'une liste contenant des caractères, que voici :
["c", "e", "c", "i", "t", "e", "x", "t", "e"]
Je voudrais pouvoir générer TOUS les dictionnaires contenant des couples clé-valeur, comme celui-ci :
{"c" : "e", "e" : "i", "i" : "c" ," " : "t" ,"t" : " "}
J'aimerais que chaque clé n'apparaisse qu'une seule fois et que chaque clé se retrouve aussi une seule fois comme valeur, comme dans l'exemple ci-dessus. J'ai tenté de faire du backtracking pour générer ces dictionnaires mais je n'y arrive pas...Auriez-vous une piste ?
Merci
---------------
Étudiant, passionné par l'informatique. Mon site internet : https://www.sachifus.com