Tri d'une liste de tuples et itertools

Bonjour,

Désirant générer la liste suivante :

Code:

---

[(2, 0), (3, 0), (4, 0), (2, 1), (3, 1), (4, 1), (2, 2), (3, 2), (4, 2), (2, 3), (3, 3), (4, 3)]

---

j'ai essayé le module product d'itertools :

Code:

---

1 2 3 4

from itertools import product def construire1(): return list(product(range(2,5), range(4))) print(construire1())

---

mais cela me donne:

Code:

---

[(2, 0), (2, 1), (2, 2), (2, 3), (3, 0), (3, 1), (3, 2), (3, 3), (4, 0), (4, 1), (4, 2), (4, 3)]

---

J'aurai aimé utiliser directement un 'outil' d'itertools.

J'ai trouvé cela pour trier ma liste :

Code:

---

1 2 3 4

from operator import itemgetter l1 = construire1() l1.sort(key=itemgetter(1)) print(l1)

---

Bien sûr, je peux aussi utiliser la méthode suivante:

Code:

---

1 2 3 4 5 6 7 8 9

def construire2(): maliste = [] for j in range(4): for i in range(2,5): a = (i,j) maliste.append(a) return maliste print(construire2()) [(2, 0), (3, 0), (4, 0), (2, 1), (3, 1), (4, 1), (2, 2), (3, 2), (4, 2), (2, 3), (3, 3), (4, 3)]

---

mais ce n'est pas mon questionnement.

Quelqu'un peut-il m'aider ?

Salut,
Lisez la documentation de product:

Code:

---

1 2 3 4 5 6 7 8 9

| Cartesian product of input iterables. Equivalent to nested for-loops. | | For example, product(A, B) returns the same as: ((x,y) for x in A for y in ). | The leftmost iterators are in the outermost for-loop, so the output tuples | cycle in a manner similar to an odometer (with the rightmost element changin   | on every iteration). |

---

Si vous écrivez cela à la console dans votre cas:

Code:

---

1 2 3 4

>>> [ (x, y) for x in [2, 3, 4] for y in [0, 1, 2, 3]] [(2, 0), (2, 1), (2, 2), (2, 3), (3, 0), (3, 1), (3, 2), (3, 3), (4, 0), (4, 1), (4, 2), (4, 3)] >>>

---

Pour changer l'ordre, il faut permuter les boucles y et x:

Code:

---

1 2 3

>>> [ (x, y) for y in [0, 1, 2, 3] for x in [2, 3, 4] ] [(2, 0), (3, 0), (4, 0), (2, 1), (3, 1), (4, 1), (2, 2), (3, 2), (4, 2), (2, 3), (3, 3), (4, 3)]

---

De façon générale, une bibliothèque comme itertools évite d'avoir à recoder des trucs triviaux à chaque fois.... Mais si les fonctions proposées ne font pas ce que vous attendez, il faut mettre les mains dans le cambouis pour "coder" çà soi-même.

- W

Merci, en fait, il fallait faire la même inversion que ce que j'avais fait avec les boucles for.

Bonjour,

Il y a une solution très simple: un double tri. On trie d'abord sur le 1er élément du tuple, puis sur le 2ème (j'ai mélangé la liste donnée):

Code:

---

1 2 3 4

x = [(4, 1), (2, 3), (3, 0), (2, 2), (2, 1), (3, 3), (3, 1), (2, 0), (4, 0), (4, 2), (4, 3), (3, 2)] x.sort(key=lambda v:v[0]) x.sort(key=lambda v:v[1]) print(x)

---

Ce qui donne:

Code:

---

[(2, 0), (3, 0), (4, 0), (2, 1), (3, 1), (4, 1), (2, 2), (3, 2), (4, 2), (2, 3), (3, 3), (4, 3)]

---

Merci Tyrtamos
C'est simple et efficace.