Discussion :

[Nordier]

Bonjour,
Je suis en train de passer mon programme de 2.7 à 3.5
Les instances de ma liste sont des fichiers généalogiques de la forme suivante:
o_durand_alain_1666.png
Mon objectif est de faire un tri sur les dates.
Mon script comprend donc:

lambda v1:v2
print(liste0.sort(liste0,key=lambda v1[-8:-4]:v2[-8:-4]))

Cela ne marche pas: on me répond que la syntaxe est incorrecte.:(
Quelqu'un peut-il m'aider?
Merci d'avance
J.

[tyrtamos]

Bonjour,

key sert à désigner quel élément doit être pris comme base de la comparaison pour le tri. Donc, il rentre l'élément de la liste "o_durand_alain_1666.png", et on doit prendre "o_durand_alain_1666.png"[-8:-4] => 1666. Cela donne comme argument lambda v: v[-8:-4]:

Code :

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

1
2
liste0.sort(key=lambda v:v[-8:-4])
print(liste0)

La méthode .sort(...) modifie la liste "sur place" mais ne renvoie rien. Pour créer une nouvelle liste sans modifier list0, on peut utiliser la fonction sorted:

Code :

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

print(sorted(liste0, key=lambda v:v[-8:-4])

[Nordier]

Cela marche. Merci et bonne journée
J

[Nordier]

Je cherche à trier la liste ci-dessus selon 2 critères:
- critère principal: le nom (3eme caractère)
- critère secondaire: l'année

J'ai essayé la fonction suivante, évidemment sans succès:

Code :

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

1
2
3
4
5
6
7
8
def compare(v1, v2):
    if v1[2]<v2[2]:
        return -1
    elif v1[-8:-4]>v2[-8:-4]:
        return 1
    else:
        return 0
print(liste.sort(compare()))

Il y a sûrement mieux
Merci d'avance
J

[tyrtamos]

Bonjour,

En plus d'être rapide, la fonction de tri de Python est "stable", ce qui veut dire que l'ordre des éléments égaux de la liste à trier est conservé. On peut donc chainer les tris pour faire du tri multicritères:

Code :

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

1
2
3
4
5
6
7
8
liste = [
"o_durand2_alain_1666.png",
"o_durand1_alain_1665.png",
"o_durand2_alain_1662.png",
"o_durand4_alain_1669.png",
"o_durand2_alain_1667.png",
"o_durand1_alain_1668.png"
]

Version avec la fonction sorted (ne change pas la liste initiale):

Code :

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

1
2
3
4
liste2 = sorted(liste, key=lambda v:v.split('_')[3])
liste3 = sorted(liste2, key=lambda v:v.split('_')[1])
for x in liste3:
    print(x)

Version avec la méthode sort (tri sur place):

Code :

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

1
2
3
4
liste.sort(key=lambda v:v.split('_')[3])
liste.sort(key=lambda v:v.split('_')[1])
for x in liste:
    print(x)

On peut aussi trier une sous-liste:

Code :

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

1
2
3
liste2 = sorted(liste, key=lambda v: [v.split('_')[1], v.split('_')[3]])
for x in liste2:
    print(x)

Les 3 solutions donnant, bien sûr, le même résultat:

Code :

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

1
2
3
4
5
6
o_durand1_alain_1665.png
o_durand1_alain_1668.png
o_durand2_alain_1662.png
o_durand2_alain_1666.png
o_durand2_alain_1667.png
o_durand4_alain_1669.png

[wiztricks]

Salut,

multicritère, c'est aussi: sorted(liste, key=lambda s: (s[2], s[-8:-4])) i.e. la liste est triée en comparant les tuple (s[2], s[-8:-4]) suivant l'ordre alphabétique.

- W