Récupérer index d'un tri (sort())

Bonjour à tous,

J'aimerais trier une liste et récupérer en même temps un "index" qui identifie la position des éléments dans la nouvelle liste triée à partir des positions de l'ancienne.

Est-ce possible ? Comment dois-je m'y prendre ?

Merci beaucoup

Kevin

Tu décores la liste avec ses indices, tu tries le résultat, puis tu extrais la liste triée et la liste des indices triés.

Code:

---

1 2 3 4 5 6

Soit l la liste de départ   ll = zip(l, xrange(len(l))) ll.sort() sorted_l = [x for (x,y) in ll] sorted_idx = [y for (x,y) in ll]

---

Tu peux remplacer len(l) par une valeur dont on est certain qu'elle est >= len(l), par exemple sys.maxint

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

>>> L = ['c', 'a', 'd', 'b', 'e'] >>> L = enumerate(L) >>> L = sorted(L, key=operator.itemgetter(1)) >>> L [(1, 'a'), (3, 'b'), (0, 'c'), (2, 'd'), (4, 'e')] >>> indexes = [e[0] for e in L] >>> elements = [e[1] for e in L] >>> indexes [1, 3, 0, 2, 4] >>> elements ['a', 'b', 'c', 'd', 'e'] >>>

---