Programmation PYTHON - Zenk - Security - Repository

Bonnes pratiques et optimisation du code
CHAPITRE 13
Cette solution n’est cependant pas optimale et peut ralentir le code de manière conséquente.
Pour accélérer les tris d’objets complexes, le code pattern le plus efficace
consiste à utiliser la transformation de schwartzian : utiliser le tri interne de la classe
list, en modifiant la liste pour que chaque élément devienne un tuple, composé de
l’attribut à trier puis de l’élément d’origine.
Cet attribut extrait devient la clé de tri, et permet d’obtenir le même résultat.
Tri par extraction de clé
>>> class A:
... def __init__(self, title):
... self.title = title
... def __str__(self):
... return 'Film: %s' % self.title
...
>>> A1 = A('Qui veut la peau de mes 64 bits ?')
>>> A2 = A('Ali Baba et les 40 valeurs')
>>> A3 = A('Placer ici un titre de film plus drôle que les précédents')
>>> mes_films = [A1, A2, A3]
>>> tri_mes_films = []
>>> for film in mes_films:
... tri_mes_films.append((film.title, film))
...
>>> tri_mes_films.sort()
>>> films_tries = []
>>> for cle_de_tri, film in tri_mes_films:
... films_tries.append(film)
...
>>> for film in films_tries:
... print str(film)
...
Film: Ali Baba et les 40 valeurs
Film: Placer ici un titre de film plus drôle que les précédents
Film: Qui veut la peau de mes 64 bits ?
On peut généraliser le code pattern en proposant une fonction de tri inplace, qui
prend en paramètres la séquence et l’attribut à utiliser.
Code pattern de tri inplace d’objets
>>> def tri_liste(liste, attribut):
... liste[:] = [(getattr(elem, attribut), elem) for elem in liste]
... liste.sort()
... liste[:] = [elem for cle, elem in liste]
443