EXO: classe sortable et hashable¶

hashable¶

lorsqu’on a vu les types prédéfinis, on a dit qu’on ne pouvait utiliser comme clés de dictionnaire que des éléments non mutables

cela est vrai pour les types prédéfinis du langage, mais pour nos types à nous (les classes, donc), c’est plus subtil:
de manière générale, les éléments qui peuvent servir de clé dans un dictionnaire (ou être mis dans un ensemble, c’est le même critère) sont appelés des objets hashables
et, comme pour tous les autres traits du langage, on peut assez facilement rendre une classe hashable

sortable¶

dans une veine similaire:
pour trier une liste d’objets, on peut customiser l’ordre du tri en passant une fonction

sorted(L, key=)

mais aussi, il y a une autre façon
si on veut trier des éléments homogènes - tous de la même classe - on peut assez facilement définir un ordre sur les éléments de la classe

notre prétexte¶

pour s’entrainer, nous allons simplement créer une classe Student:

• qui modélise un élève avec un nom, un prénom, et pour faire simple une note

• cette note peut évoluer au cours du temps (par ex. une moyenne générale qui change au cours du trimestre)

• on suppose qu’il n’y a pas deux élèves avec le même nom et le même prénom

on veut pouvoir ensuite écrire une classe Classe:

• qui contient un ensemble (au sens set Python) d’élèves

• et/ou un dictionnaire (au sens dict Python) qui a les élèves comme clés

• et qui sache enfin trier cet ensemble d’élèves par moyenne générale

quelque chose dans le genre de (à compléter évidemment):

class Student:
    pass

class Class:

    def __init__(self):
        self._students = set()
    def add(self, student: Student):
        self._students.add(student)

    def ranked(self) -> list[Student]:
        return sorted(self._students)
    # etc..

Indices¶

• voir le cours ici https://ue12-p24-python.readthedocs.io/en/p24/4-2-dunder-specials-nb.html#classe-sortable-obj-obj2