[Python] Génération de dictionnaires

Génération de dictionnaires [Python] - Python - Programmation

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
Reply

Marsh Posté le 09-03-2019 à 16:51:38   

Reply

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.


Message édité par masklinn le 09-03-2019 à 17:36:06

---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody
Reply

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...


Message édité par Sachifus le 09-03-2019 à 18:33:29

---------------
Étudiant, passionné par l'informatique. Mon site internet : https://www.sachifus.com
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed