Trier une liste d'instance avec sort()

Bonjour,
j'ai un petit problème de compréhention sur l'utilisation de la fonction sort() pour trier une liste.
du genre : Liste.sort() par exemple.
Liste contient des instances du style :

Code:

---

1 2 3 4

class Cellule(): def __init__(self, Coord, Altitude): self.x, self.y = Coord self.z = Altitude

---

j'ai donc la liste suivante composée d'instance de Cellule :

Code:

---

Liste = [a, b, c, d, e, ....]

---

je souhaite trier cette liste en fonction de z... de la plus petite altitude à la plus grande.
Dans un premier temps, j'ignore si cela est possible ^^
Dans un second temps, l'aide en ligne du style :

Code:

---

s.sort([cmp[, key[, reverse]]])

---

est pour moi un insondable mystère.
Est ce que quelqu'un peut m'expliquer comment faire, SiyOuplait ?
Merci d'avance.

La liste que tu donnes est une simple liste donc .sort() est suffisant

ex:

Citation:

---

>>> l = [12, 56, 27.6, 91, 2, 45.5]
>>> l.sort()
>>> l
[2, 12, 27.600000000000001, 45.5, 56, 91]
>>> l.reverse()
>>> l
[91, 56, 45.5, 27.600000000000001, 12, 2]

---

! sort() et reverse() modifie la list 'en place et retournent None

Citation:

---

>>> l.sort().reverse()
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
AttributeError: 'NoneType' object has no attribute 'reverse'

---

Est-ce-que ta liste ne serait pas plutôt du genre

[[x, y, z], [x, y, z], [x, y, z]]
avec z pour l'altitude, la clé de cmp est l[2]

Edit: Il y a un How To ici: http://docs.python.org/howto/sorting.html?highlight=cmp

Bonjour,

Voilà un exemple:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

class Cellule(): def __init__(self, Coord, Altitude): self.x, self.y = Coord self.z = Altitude   a = Cellule((4,3),5) b = Cellule((1,2),7) c = Cellule((4,6),3) d = Cellule((8,2),4)   liste = [a,b,c,d]   liste.sort(key=lambda v: v.y)   for inst in liste: print inst.x, inst.y, inst.z

---

Ce qui affiche:

Code:

---

1 2 3 4

1 2 7 8 2 4 4 3 5 4 6 3

---

On voit bien que les instances sont effectivement triées selon la coordonnée y

A noter que sort ne change pas l'ordre des données égales: les instances b et d ne sont pas inversées.

Le principe est simple: le "key=lambda v: v.y" dit simplement: pour les comparaisons, au lieu de l'élément v de la liste, prendre v.y.

Il vaut mieux utiliser key que cmp, parce que cmp a disparu de Python 3.x (même si on peut le reconstituer).

Au lieu de sort() qui trie la liste 'sur place', on peut prendre sorted() qui renvoie la liste triée sans la modifier.

Tyrtamos

Une autre manière de voir les choses est de dire que la manière de trier une liste d'instance de Cellule est une propriété de Cellule, et que c'est donc la classe qui doit porter elle même la manière de comparer des instances entre elles.
Celà peut se faire en définissant la méthode spéciale __cmp__() http://docs.python.org/reference/dat...object.__cmp__

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

>>> class Cellule(): ... def __init__(self, Coord, Altitude): ... self.x, self.y = Coord ... self.z = Altitude ... def __cmp__(self, other): ... return cmp(self.y, other.y) ... >>> a = Cellule((4,3),5) >>> b = Cellule((1,2),7) >>> c = Cellule((4,6),3) >>> d = Cellule((8,2),4) >>> liste = [a,b,c,d] >>> liste.sort() >>> for inst in liste: ... print inst.x, inst.y, inst.z ... 1 2 7 8 2 4 4 3 5 4 6 3

---

Cela dépend de ta conception : soit tu dis que c'est à celui qui trie de choisir la façon de trier les Cellules, soit ce sont les cellules qui savent de quelle manière elles doivent être triées.

edit
oups:

Citation:

---

Envoyé par tyrtamos

Il vaut mieux utiliser key que cmp, parce que cmp a disparu de Python 3.x (même si on peut le reconstituer).

---

Je ne savais pas.
Comment surcharger simplement les comparaisons alors (sans avoir à redéfinir tous les opérateurs un par un) dans python 3 ?

Super ^^
Merci de vos réponses.
J'ai le luxe de pouvoir choisir une methode pour le prix de 2 avec exemples à la clée...
Et en plus, je découvre une astuce élégante d'utilisation des class (enfin... pour moi ^^) Merci valAa
Merci beaucoup

Citation:

---

Envoyé par valAa

Comment surcharger simplement les comparaisons alors (sans avoir à redéfinir tous les opérateurs un par un) dans python 3 ?

---

C'est dans la doc de sort => http://docs.python.org/howto/sorting...-cmp-parameter

Et pour Python v 2.7, il a été ajouté .cmp_to_key(func) dans le module functools => http://docs.python.org/library/funct...dule-functools.

Tyrtamos

Merci tyrtamos.
J'y lis également:

Citation:

---

The sort routines are guaranteed to use __lt__() when making comparisons between two objects. So, it is easy to add a standard sort order to a class by defining an __lt__() method:

Code:

---

1 2 3

>>> Student.__lt__ = lambda self, other: self.age < other.age >>> sorted(student_objects) [('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

---

---

Donc si j'ai bien compris la surcharge de __lt__ (operateur '<') sur une classe suffit pour définir l'ordre de tri des instances.

Citation:

---

Envoyé par valAa

Donc si j'ai bien compris la surcharge de __lt__ (operateur '<') sur une classe suffit pour définir l'ordre de tri des instances.

---

Effectivement; le décorateur de classe total_ordering (http://docs.python.org/dev/py3k/libr...total_ordering) est aussi intéressant.