Programmation PYTHON - Zenk - Security - Repository

442
Techniques avancées
QUATRIÈME PARTIE
À RETENIR Exemples à suivre
Dans les exemples qui suivent, on considère que la liste est composée uniquement d’éléments du même
type.
Tri simple
>>> liste = [1, 3, 2]
>>> liste.sort()
>>> liste
[1, 2, 3]
Le tri par défaut est croissant, mais une fonction peut être passée en paramètre pour
déterminer l’algorithme de comparaison. La fonction reçoit deux éléments de la liste
et doit renvoyer un entier pour déterminer l’ordre de ces deux objets : négative, positive
ou nulle si les objets sont estimés égaux.
Tri paramétré
>>> liste = [1, 3, 2]
>>> def mon_tri(el1, el2):
... if el1 > el2:
... return -1
... if el2 < el2:
... return 1
... return 0
...
>>> liste.sort(mon_tri)
>>> liste
[3, 2, 1]
Cette technique permet en outre, pour des éléments de types plus complexes,
d’affiner la comparaison.
Prenons l’exemple d’une classe A qui contient un attribut titre. Trier les éléments
en fonction de cet attribut peut se faire en modifiant la fonction de comparaison.
Fonction de comparaison de classes de type A
>>> def mon_tri(el1, el2):
... if el2.titre < el2.titre:
... return 1
... if el2.titre > el2.titre:
... return -1
... return 0
...