Tri d'une liste

**Nordier** · 10/04/2018, 01h00

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** · 10/04/2018, 08h23

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** · 10/04/2018, 08h42

Cela marche. Merci et bonne journée
J

**Nordier** · 16/04/2018, 00h31

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** · 16/04/2018, 07h27

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** · 16/04/2018, 08h00

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

**tyrtamos** · 16/04/2018, 16h51

Bonjour,

En ce qui concerne les tris, et bien que les codes proposés plus haut soient corrects, il faut se méfier ici de 2 choses:

- on parle de "tri sur les dates" et les dates sont représentées par "1666". Si ces dates sont en fait les nombres de jours qui suivent une date donnée, il faut faire des tris entre les NOMBRES et non les chaines! Sur cet exemple, on voit bien la différence entre les 2:

Code :

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

1
2
3
4
print(sorted([5,9,10,15]))
[5, 9, 10, 15]
print(sorted(["5","9","10","15"]))
['10', '15', '5', '9']

- on parle aussi de "tri sur les noms" de personnes. Mais les noms peuvent être mélangés en majuscules/minuscules, et ils peuvent avoir des accents. Or, les fonctions de tri fonctionnent avec l'ordre de type ASCII, c'est à dire que les minuscules sont APRES les majuscules:

Code :

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

1
2
print(sorted(["Xavier", "alain"]))
['Xavier', 'alain']

Pour retrouver un classement correct, il suffit de demander à ce que le tri se fasse après avoir demandé le passage en majuscule (.upper()).

Et pour les caractères accentués, c'est pire puisqu'ils sont APRES toutes les minuscules. Donc, "é" se trouve APRES "x":

Code :

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

1
2
print(sorted(["é", "x"]))
['x', 'é']

Si le problème se pose avec les caractères accentués, il faut créer une fonction particulière pour que le tri se fasse correctement selon le dictionnaire français par exemple.

**Nordier** · 17/04/2018, 00h39

Merci à tous les deux de votre aide et de ces rappels bien utiles après avoir laissé dormir ce script pendant presque 5 ans
Les 2 formules marchent bien sûr mais j'ai privilégié la seconde, plus légère, l'un des objectifs de la réécriture étant de faire maigrir le code d'au moins 30%.
Je m'interroge cependant sur la perfection du tri python: ce n'est pas la première fois que je le vois mais vous pouvez aussi constater que l'ordre alphabétique n'est pas intégralement respecté dans ce tableau:
http://www.liversay.free.fr/44/html/mariages.php
Est-ce mon code (tri sur un seul caractère?)? Est-ce la disposition en tableau?
Qu'en pensez-vous?
J

**tyrtamos** · 17/04/2018, 07h28

Bonjour,

Envoyé par Nordier

Je m'interroge cependant sur la perfection du tri python

Le tri Python marche très bien!

Envoyé par Nordier

Est-ce mon code (tri sur un seul caractère?)?

Sans aucun doute: Python n'a fait que le tri demandé.

Envoyé par Nordier

Est-ce la disposition en tableau?

Non.

Si tu veux le tri en une seule ligne, et compte tenu de mon message précédent (à relire), voilà ma dernière proposition:

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
18
19
20
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"
]
 
liste2 = sorted(liste, key=lambda v: [v.split('_')[1].upper(), int(v.split('_')[3].split('.')[0])])
 
for x in liste2:
    print(x)
 
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

Explication pour v.split('_')[1].upper():
La formule découpe la chaine avec '_', en prend la sous-chaine d'indice 1 (="nom"), et passe ce nom en majuscule avec upper

Explication pour int(v.split('_')[3].split('.')[0]):
La formule découpe la chaine avec '_', en prend la sous-chaine d'indice 3 (="date.png"), le redécoupe avec '.', en prend la sous-chaine d'indice 0 (="date"), et la passe en entier avec int.

Cela suppose, bien sûr, que toutes les chaines à trier ont la même structure avec les '_' comme séparateurs.

**Nordier** · 17/04/2018, 09h56

Après plusieurs essais suite à erreurs de syntaxe (notamment upper rejeté), j'ai retenu la formule suivante:

Code :

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

1
2
3
4
5
#liste44ab=sorted(liste44a,key=lambda v:(v[2],v[-8:-4]))                    #liste44 triée sur le 3eme caractère, puis sur l'année
#liste44d=sorted(liste44,key=lambda v:(v[-8:-4],v[2]))                      # liste triée sur les dates, puis sur le nom, avec chemins complets
liste44ab=sorted(liste44a, key=lambda v: [v.split('_')[2], v.split('_')[-8:-4]])
liste44d=sorted(liste44a, key=lambda v: [v.split('_')[-8:-4], v.split('_')[2]])
#liste2 = sorted(liste, key=lambda v: [v.split('_')[1].upper(), int(v.split('_')[3].split('.')[0])])

Désolé, cela ne marche pas. Aucun tri.

**wiztricks** · 17/04/2018, 10h51

Envoyé par Nordier

Désolé, cela ne marche pas. Aucun tri.

Sans doute que vos noms ne contiennent pas un nombre constant de '_'.
Essayez avec sorted(liste, key=lambda s: (s[2:-9].upper(), s[-8:-4])).

- W

**tyrtamos** · 17/04/2018, 11h21

Je ne vois pas comment "upper" peut-être rejeté puisqu'il existait déjà avec Python 2. Un petit coup d’œil dans la doc => https://docs.python.org/3/library/st...pper#str.upper.

Et j'ai bien testé mon code avant de le publier...

Il ne reste qu'à vérifier sous quelles formes se trouvent les éléments de la liste à trier. On ne peut pas tout deviner.

**Nordier** · 18/04/2018, 00h31

Sans doute que vos noms ne contiennent pas un nombre constant de '_'.
Essayez avec sorted(liste, key=lambda s: (s[2:-9].upper(), s[-8:-4])).

C'est exact. c'est sans doute là la cause profonde de mon problème. Il y a en effet quelques exceptions que je ne peux lever, liées à la nature du nom.
Cette formule permet de lever toutes les imprécisions du tri qui est maintenant parfait:
http://www.liversay.free.fr/44/html/baptemes.php

Merci.
Merci à tous les deux pour votre aide.
J

Tri d'une liste [Python 3.X]

Python

Discussions similaires

Partager

Partager