Calcul de liste (on dirait des matrices)

Bonsoir,
Je cherche à faire une opération sur les listes suivantes :

Code:

---

1 2	liste_couple=[("Old_A","New_A"),("Old_B","New_B"),("Old_C","New_C")] liste_2=[("Old_A","File1"),("Old_A","File10"),("Old_A","File20"),("Old_B","File2"),("Old_B","File20"),("Old_B","File40"),("Old_C","File2"),("Old_C","File10"),("Old_C","File40")]

---

Code:

---

1 2 3

# le résultat doit donner : # (("File1",("Old_A")),("File10",("Old_A","Old_C")),("File20",("Old_A","Old_B"), # ("File2",("Old_B","Old_C")),("File40",("Old_B","Old_C")))

---

J'ai cherché en vain à trouver une opération directe sur les listes.. sans succès...:cry:
Si un expert a une piste ;)
Merci
Jérôme

le résultat ressemble à un dictionnaire ;)

Citation:

---

le résultat ressemble à un dictionnaire

---

mais en beaucoup moins pratique.

C'est donc peut-être (sans doute) la constitution de l'actuelle liste qu'il faut revoir et la faire évoluer vers la céation/constitution d'un dictionnaire.

Bonjour,

Je ne connais pas non plus une fonction qui fait ça toute seule (ce qui ne veut pas dire qu'il n'y en a pas!). Voilà 2 solutions possibles

On part de:

Code:

---

l2=[("Old_A","File1"),("Old_A","File10"),("Old_A","File20"),("Old_B","File2"),("Old_B","File20"),("Old_B","File40"),("Old_C","File2"),("Old_C","File10"),("Old_C","File40")]

---

Comme l'a dit josmiley, on peut utiliser un dictionnaire:

Code:

---

1 2 3 4 5 6 7 8 9 10

d = {} for c, v in l2: if d.has_key(v): d[v].append(c) else: d[v] = [c] l3 = d.items()   print l3 [('File40', ['Old_B', 'Old_C']), ('File2', ['Old_B', 'Old_C']), ('File1', ['Old_A']), ('File10', ['Old_A', 'Old_C']), ('File20', ['Old_A', 'Old_B'])]

---

Si on veut manipuler l3 par la suite, il vaut mieux convertir les tuples en listes:

Code:

---

1 2 3

l3 = [list(elem) for elem in d.items()] print l3 [['File40', ['Old_B', 'Old_C']], ['File2', ['Old_B', 'Old_C']], ['File1', ['Old_A']], ['File10', ['Old_A', 'Old_C']], ['File20', ['Old_A', 'Old_B']]]

---

L'inconvénient de passer par les dictionnaires est que l'ordre initial n'est pas conservé (sauf en passant par les dictionnaires ordonnés).


La solution avec les listes est cependant possible, mais moins efficace à cause du test:

Code:

---

1 2 3 4 5 6 7 8 9 10

l3 = [] for c, v in l2: k = [i for i, (e1, e2) in enumerate(l3) if e1==v] if k!=[] : l3[k[0]][1].append(c) else: l3.append([v, [c]])   print l3 [['File1', ['Old_A']], ['File10', ['Old_A', 'Old_C']], ['File20', ['Old_A', 'Old_B']], ['File2', ['Old_B', 'Old_C']], ['File40', ['Old_B', 'Old_C']]]

---

Super merci ! :ccool:
Grâce à vous je plonge toujours un peu plus dans la puissance de ce langage !
Je vais m’imprégner de votre code qui va sensiblement améliorer mon script !
Merci encore à tous ; contributeurs de la nuit et du petit matin :D
Jérôme