Discussion :

[Invité]

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

[CosmoKnacki]

Pourquoi dans ton exemple il y a une espace et il n'y a pas de x? Est-ce que la clef et la valeur peuvent-être identique? Est-ce que toutes les différentes lettres doivent figurer dans le dictionnaire?

[Invité]

Pourquoi dans ton exemple il y a une espace et il n'y a pas de x?

Je me suis juste trompé sur la liste intiale, elle est plutôt comme ceci :

["c", "e", "c", "i", " ", "t", "e", "x", "t", "e"]

(donc avec un espace). Cependant, dans le dictionnaire final il n'y a effectivement pas de x et c'est intentionnel. J'aimerais pouvoir générer toutes les combinaisons de dictionnaires d'une certaine taille (dans mon exemple, 5). La contrainte est que chaque clé se retrouve une fois comme valeur et je ne veux pas avoir de couples clés-valeur identiques, ni de clé identiques aux valeurs comme "t" : "t". Ca fait toute la journée que j'essaie de faire ça et je bloque complètement...

[CosmoKnacki]

Tu peux déjà transformer ta liste en set pour avoir que des caractères uniques.

[Invité]

Tu peux déjà transformer ta liste en set pour avoir que des caractères uniques.

Effectivement. C'est ce que j'ai fait. J'ai réussi à générer toutes les permutations de ma liste initiale pour obtenir des listes différentes avec tous les ordres possibles des caractères...Mais ensuite, comment faire pour générer tous les dictionnaires possibles ??

[bistouille]

Salut.

Créer un dictionnaire en prenant les items 2 à 2 d'un itérable se fait facilement avec range.
N'empêche, j'espère que tu n'as pas beaucoup de valeurs dans ta liste de départ, car sinon tu risques d'avoir énormément de dictionnaires.... Déjà 720, rien que pour ta petite liste.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
l = ["c", "e", "c", "i", "t", "e", "x", "t", "e"]
sl = set(l)
 
if len(sl) % 2:
    sl.add(None)
 
import itertools
 
combis = itertools.permutations(sl)
dicos = []
 
for combi in combis:
    dico = {combi[i]:combi[i+1] for i in range(0, len(combi)-1, 2)}
    dicos.append(dico)
 
for dico in dicos:
    print(dico)