Tri avec indexation

Version imprimable

Tri avec indexation

Bonjour à tous,

alors mon soucis concerne le tri. J'ai exploité ce lien >>Tir<< sur lequel j'ai appris pas mal de choses, cependant j'ai pas trouvé mon bonheur :(

alors mon soucis est le suivant :

j'ai une liste qui contient des chaines de caractères

Code:

L = ["LUNDI", "MARDI", "MERCREDI", "JEUDI", "VENDREDI", "SAMEDI", "DIMANCHE"]

et une autre liste qui contient des valeurs.

Code:

Value = [0.2589, 0.84569, 1.26587, 4.5893, 1.02458, 8.0125, -1.8]

Je souhaite trier ma liste de nombre du plus petit au plus grand tout en triant ma liste de chaines de caractères afin d'obtenir le résultat suivant :
Code:

1 2 3 value=[-1.8, 0.2589, 0.84569, 1.02458, 1.26587, 4.5893, 8.0125] L= ["DIMANCHE", "LUNDI", "MARDI", "VENDREDI", "MERCREDI","JEUDI", "SAMEDI"]
J'ai testé ce code :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 L = ["LUNDI", "MARDI", "MERCREDI", "JEUDI", "VENDREDI", "SAMEDI", "DIMANCHE"] print L value = [0.2589, 0.84569, 1.26587, 4.5893, 1.02458, 8.0125, -1.8] print value print "********************************" conv = lambda i: L[i] value.sort(key=conv) print value T = [] for i in range(0,len(L)): T.append(L[value[i]]) print T
et j'obtiens le message suivant :
Code:

1 2 3 4 5 6 7 Traceback (most recent call last): File "C:/Users/user/Desktop/enveloppe/tri_indexe_list.py", line 11, in <module> value.sort(key=conv) File "C:/Users/user/Desktop/enveloppe/tri_indexe_list.py", line 10, in <lambda> conv = lambda i: L[i] TypeError: list indices must be integers, not float
Je comprend que finalement il faut que la liste de mes valeurs soit des entiers, mais je souhaite trier une list contenant des float :roll:.

Une idée ?

Merci d'avance pour votre aide.

Bonjour,

Citation:

Envoyé par nekcorp

J'ai exploité ce lien >>Tir<< sur lequel j'ai appris pas mal de choses...

En tout cas, tu as de bonnes sources... :D

Le principe pour ton pb est très simple:
Code:

1 2 3 4 5 6 7 8 9 value = [0.2589, 0.84569, 1.26587, 4.5893, 1.02458, 8.0125, -1.8] L = ["LUNDI", "MARDI", "MERCREDI", "JEUDI", "VENDREDI", "SAMEDI", "DIMANCHE"] index = list(range(0,len(value))) # => [0, 1, 2,..., 6] index.sort(key=lambda i: value[i]) # liste des index pour prendre les éléments de value triés print(index) print([L[i] for i in index])
Ce qui affiche le résultat attendu:
Code:

1 2 [6, 0, 1, 4, 2, 3, 5] ['DIMANCHE', 'LUNDI', 'MARDI', 'VENDREDI', 'MERCREDI', 'JEUDI', 'SAMEDI']

Bonjour.

Tu peux aussi faire

Code:

1
2
3
4
value = [0.2589, 0.84569, 1.26587, 4.5893, 1.02458, 8.0125, -1.8]
L = ["LUNDI", "MARDI", "MERCREDI", "JEUDI", "VENDREDI", "SAMEDI", "DIMANCHE"]
 
print [x[1] for x in sorted(zip(value, L))]

Citation:

Envoyé par tyrtamos

Bonjour,

En tout cas, tu as de bonnes sources... :D

C'est si bien expliqué :mouarf:
Citation:
Le principe pour ton pb est très simple:
Code:

1 2 3 4 5 6 7 8 9 value = [0.2589, 0.84569, 1.26587, 4.5893, 1.02458, 8.0125, -1.8] L = ["LUNDI", "MARDI", "MERCREDI", "JEUDI", "VENDREDI", "SAMEDI", "DIMANCHE"] index = list(range(0,len(value))) # => [0, 1, 2,..., 6] index.sort(key=lambda i: value[i]) # liste des index pour prendre les éléments de value triés print(index) print([L[i] for i in index])
Ce qui affiche le résultat attendu:
Code:

1 2 [6, 0, 1, 4, 2, 3, 5] ['DIMANCHE', 'LUNDI', 'MARDI', 'VENDREDI', 'MERCREDI', 'JEUDI', 'SAMEDI']
J'avais eu cette idée mais je sais pas pourquoi dans ma tête ça faisait usine à gaz, trier une liste d'index pour ensuite allé récupérer la valeur associé dans ma liste de départ.

Encore merci tyrtamos et vraiment cool tes recettes Python :mrgreen:

Citation:
Envoyé par Biribibi
Bonjour.

Tu peux aussi faire
Code:

1 2 3 4 value = [0.2589, 0.84569, 1.26587, 4.5893, 1.02458, 8.0125, -1.8] L = ["LUNDI", "MARDI", "MERCREDI", "JEUDI", "VENDREDI", "SAMEDI", "DIMANCHE"] print [x[1] for x in sorted(zip(value, L))]
Merci Biribibi ça me fait deux façons de faire, je me le met sous le coude également.

Citation:
Envoyé par nekcorp
Code:

1 2 3 4 L = ["LUNDI", "MARDI", "MERCREDI", "JEUDI", "VENDREDI", "SAMEDI", "DIMANCHE"] value = [0.2589, 0.84569, 1.26587, 4.5893, 1.02458, 8.0125, -1.8] conv = lambda i: L[i] value.sort(key=conv)
Code:

1 2 3 4 5 6 7 Traceback (most recent call last): File "C:/Users/user/Desktop/enveloppe/tri_indexe_list.py", line 11, in <module> value.sort(key=conv) File "C:/Users/user/Desktop/enveloppe/tri_indexe_list.py", line 10, in <lambda> conv = lambda i: L[i] TypeError: list indices must be integers, not float
Je comprend que finalement il faut que la liste de mes valeurs soit des entiers, mais je souhaite trier une list contenant des float :roll:.
Par contre tu avais compris de travers le message d'erreur.

On peut, bien évidemment, trier une liste de floats : manquerait plus que ça !

Là, le message t'indique que L[0.2589], et ben, "ça le fait pas" : les indices de listes doivent être des entiers et, là, ça ne te retournera pas "LUNDI".

Je pense qu'il est tout aussi important de comprendre ce qui n'allait pas et bien analyser les messages d'erreur que de comprendre les solutions qui t'ont été proposées.

15/04/2016, 12h01
nekcorp

Citation:

Envoyé par plxpy

Par contre tu avais compris de travers le message d'erreur.

On peut, bien évidemment, trier une liste de floats : manquerait plus que ça !

Là, le message t'indique que L[0.2589], et ben, "ça le fait pas" : les indices de listes doivent être des entiers et, là, ça ne te retournera pas "LUNDI".

Je pense qu'il est tout aussi important de comprendre ce qui n'allait pas et bien analyser les messages d'erreur que de comprendre les solutions qui t'ont été proposées.

Je m'étais mal exprimé.

J'avais compris le message d'erreur, je travail sur des listes depuis un moment et j'arrives à analyser un message lorsque j'en ai un, et si je ne le comprend pas je viens poser une question directement concernant sur le message obtenu.

Encore merci.