Discussion :

[thorion]

bonjour

avec python3 comment trier une liste de listes
exemple :

l=[[1,7],[2,78],[ 3,45]]

comment obtenir [[1,7],[3,45],[2,78]] ?

j'ai essayé:





l=[[1,3 ],[2,8],[3,5]]
print(l)

def tri_selon_2(x,y):
if x[1]<y[1]:
return -1
elif x[1]==y[1]:
return 0
else:
return 1
print(l.sort(tri_selon_2()))



qui me renvoie:


Traceback (most recent call last):
File "C:\lycee\Python\Travail\testidiot.py", line 12, in <module>
TypeError: tri_selon_2() missing 2 required positional arguments: 'x' and 'y'


Merci

Thorion

[__dardanos__]

Salut,
La méthode sort modifie la liste et ne retourne rien.
La fonction sorted retourne la liste triée, l'originale étant inchangée.

Code :

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

1
2
3
4
5
6
7
l = [[1,7],[2,78],[ 3,45]]
 
l2 = sorted(l,key=lambda x: x[1])
print(l2)                           # [[1, 7], [3, 45], [2, 78]]
 
l.sort(key=lambda x: x[1])          # sorting in place
print(l)                            # [[1, 7], [3, 45], [2, 78]]

[fred1599]

Il y a pas mal de wiki sympa sur ce sujet...

Bonne continuation.

[thorion]

tout est dans je titre
(c'est la manière d'écrire la "clé" qui me posait surtout problème)

[fred1599]

Dans ce cas, tout est dans le wiki que je t'ai mis en lien ci-dessus

Voilà la même solution, mais en évitant lambda...

Code :

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

1
2
3
4
5
>>> from operator import itemgetter
>>> l = [[1,7],[2,78],[ 3,45]]
>>> l2 = sorted(l, key=itemgetter(1))
>>> l2
[[1, 7], [3, 45], [2, 78]]

[thorion]

En continuant à chercher à trier des listes ...
si la liste est constituée d'objets sans relation d'ordre connue par Python on peut en créer une et y faire référence. Mais dans le wiki la "key" est supposée être une fonction d'une seule variable alors comment la définir por comparer deux objets ?

Thorion

[fred1599]

Pour faire une comparaison, tu dois avoir une relation existante entre chacun de tes objets.

Dans tous les cas l'interpréteur te donneras l'erreur.

Tu peux aussi utiliser une relation entre attribut d'objet avec attrgetter.

[thorion]

Comme j'ai des objets à comparer je veux créer cette fonction de comparaison mais je crée une fonction à deux variables
par exemple pour comparer des monômes(c'est un attribut de la classe)

def compare (self,m):
if self.deg< m.deg:
return -1
elif self.deg == m.deg:
return 0
else:
return 1

utilisée seule ça marche


pour classer une liste de monômes j'essaie donc:

m1=Monome(1,7)
m2=Monome(-1,2)
m3=Monome(3,5)
l=[m1,m2,m3]
m=sorted(l,key=Monome.compare)

réponse

TypeError: compare() missing 1 required positional argument: 'm'

??

Thorion

[dividee]

Il faut transformer la fonction de comparaison en une fonction clé. Pour ce faire tu peux utiliser cmp_to_key du module functools.

En général.

Mais, ici, ta fonction de comparaison ne compare que le degré des monômes, donc la fonction clé peut simplement s'écrire:

Code :

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

key=lamba m: m.deg

ou bien

Code :

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

1
2
import operator
key = operator.attrgetter('deg')

[thorion]

merci beaucoup

Je vois que j'ai beaucoup à apprendre en particulier sur les "lambda"