Tri de liste

Bonjour,

J'ai une liste de ce type :
[("chaineX", "chaineY", [sous-liste de chainesZ])]

[("toto", "bobo", ["nono", "coco", "dodo"]), ("GagA", "daDa", ["haha", papa"]), (...)]

Je voudrais la trier par ordre alphabétique suivant X et insensible à la casse

si je fais simplement

Code:

---

sorted (maListe, key=str.lower)

---

j'ai logiquement une erreur puisque chaque élément de ma liste est composée.

j'ai essayé

Code:

---

sorted (maListe, key=lambda a: a[0].lower)

---

mais ma liste est mal triée.

Comment puis-je faire ?

Bonjour,

Qu'appelles-tu "liste mal triée"? (donne un exemple)

Tyrtamos

Bonjour,

L'ordre des éléments est changé par rapport à l'ordre brut (initial, sans tri).

La liste contient plusieurs milliers d'éléments, voici les premiers éléments retournés après avoir appliqué

Code:

---

sorted (maListe, key=lambda a: a[0].lower)

---

Code:

---

1 2 3 4 5 6 7 8 9

_LoadProfile _CloseJoypad _gtkVersionGtk _gtkVersionGLib _gtkVersionGPix _gtkMainQuit _gtkMainLevel destroyGloveObj _OpenJoypad

---

Elle n'est pas triée comme je le souhaitais

Citation:

---

Envoyé par _iri_

Elle n'est pas triée comme je le souhaitais

---

Et tu la souhaiterais comment?

Tyrtamos

Je la souhaiterais alphabétiquement triée (tri insensible à la casse) :

Pour l'exemple donnée, ce serait :

Code:

---

1 2 3 4 5 6 7 8 9

_CloseJoypad _gtkMainLevel _gtkMainQuit _gtkVersionGLib _gtkVersionGPix _gtkVersionGtk _LoadProfile _OpenJoypad destroyGloveObj

---

Note : l'underscore peut être avant ou après (ici, destroyGloveObj en premier ou en dernier), cela ne m'importe pas

Hi,

Il faut utiliser cmp() dans ces cas là.

l'utilisation classique:

Code:

---

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

# -*- coding utf-8 -*-   myList = [("_gtkVersionGLib", "bobo", ["nono", "coco", "dodo"]), ("_CloseJoypad", "bobo", ["nono", "coco", "dodo"]), ("_gtkVersionGtk", "bobo", ["nono", "coco", "dodo"]), ("destroyGloveObj", "bobo", ["nono", "coco", "dodo"]), ("_gtkVersionGPix", "bobo", ["nono", "coco", "dodo"]), ("_OpenJoypad", "bobo", ["nono", "coco", "dodo"]), ("_gtkMainLevel", "bobo", ["nono", "coco", "dodo"]), ("_LoadProfile", "bobo", ["nono", "coco", "dodo"]), ("_gtkMainQuit", "bobo", ["nono", "coco", "dodo"])]   myList.sort(cmp=lambda x, y: cmp(x[0].lower(), y[0].lower()))   for i in myList: print i

---

Citation:

---

vincent@tiemoko:~/Bureau$ python compare.py
('_CloseJoypad', 'bobo', ['nono', 'coco', 'dodo'])
('_gtkMainLevel', 'bobo', ['nono', 'coco', 'dodo'])
('_gtkMainQuit', 'bobo', ['nono', 'coco', 'dodo'])
('_gtkVersionGLib', 'bobo', ['nono', 'coco', 'dodo'])
('_gtkVersionGPix', 'bobo', ['nono', 'coco', 'dodo'])
('_gtkVersionGtk', 'bobo', ['nono', 'coco', 'dodo'])
('_LoadProfile', 'bobo', ['nono', 'coco', 'dodo'])
('_OpenJoypad', 'bobo', ['nono', 'coco', 'dodo'])
('destroyGloveObj', 'bobo', ['nono', 'coco', 'dodo'])

---

L'utilisation d'une lambda dans cmp() permet des tri plus complexes que ceci.

'key' est tout à fait suffisant, il manquait seulement une paire de parenthèses:

Code:

---

sorted (maListe, key=lambda a: a[0].lower())

---

Citation:

---

Envoyé par dividee

'key' est tout à fait suffisant, il manquait seulement une paire de parenthèses:

Code:

---

sorted (maListe, key=lambda a: a[0].lower())

---

---

Arf ! Merci :roll:

Citation:

---

Envoyé par VinsS

Il faut utiliser cmp() dans ces cas là.

---

Cette méthode fonctionne aussi mais je croyais que cmp était dépréciée avec sort/sorted ?

Bonjour,

cmp n'existe plus en tant qu'argument de sort() ou sorted() sur Python 3.x.

Cependant, on peut encore l'utiliser en passant par cmp_to_key(func) du module functools.

Exemple (donné dans la doc 3.x): pour trier la liste x selon le dictionnaire local:

Code:

---

1 2 3 4

import locale from functools import cmp_to_key   y = sorted(x, key=cmp_to_key(locale.strcoll))

---

Tyrtamos

En effet dès la 2.7 (je travaille avec cette version), c'est prévu :
http://docs.python.org/howto/sorting.html
Merci, je mets en résolu.