Discussion :

[_iri_]

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 :

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

sorted (maListe, key=str.lower)

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

j'ai essayé

Code :

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

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

mais ma liste est mal triée.

Comment puis-je faire ?

[tyrtamos]

Bonjour,

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

Tyrtamos

[_iri_]

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 :

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

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

Code :

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

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

[tyrtamos]

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

Et tu la souhaiterais comment?

Tyrtamos

[_iri_]

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

Pour l'exemple donnée, ce serait :

Code :

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

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

[VinsS]

Hi,

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

l'utilisation classique:

Code :

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

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

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.

[dividee]

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

Code :

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

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