Discussion :

[flykev]

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

[dividee]

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 Python :

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

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

[GnuVince]

Code :

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

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']
>>>