Formations — 1 037 leçons en français

Accueil › Python › Trier les commandes, et départager les ex æquo

Trier les commandes, et départager les ex æquo

Exercice de la série « Classes et objets »intermediaire

Le besoin. Le tableau de bord affiche les commandes du jour de la plus petite à la plus grosse. Deux commandes du même montant doivent apparaître dans l'ordre alphabétique de leur référence : sans règle de départage, l'ordre change d'un rechargement à l'autre et le lecteur croit que les données ont bougé.

Ce qu'on vous demande. Écrivez la classe Commande, construite par Commande(reference, total), de sorte que sorted() fonctionne directement sur une liste de commandes : d'abord par total croissant, puis par référence alphabétique en cas d'égalité.

Commandes Ordre attendu
('C-2', 30), ('C-1', 10) ['C-1', 'C-2']
('C-3', 20), ('C-1', 20), ('C-2', 5) ['C-2', 'C-1', 'C-3']

Le harnais trie lui-même avec sorted(commandes) et renvoie la liste des références : vous ne pouvez pas passer par key=, c'est l'objet qui doit savoir se comparer.

Le piège. Le code de départ ne compare que les totaux. Les ex æquo restent alors dans l'ordre où ils sont arrivés — sorted est stable — c'est-à-dire dans un ordre que personne ne contrôle.

Cas de test

Écrire le code et le faire exécuter →

Votre code s'exécute réellement dans le navigateur, et la correction compare son résultat à celui d'une solution de référence.

La leçon qui prépare cet exercice

Les autres exercices de « Classes et objets »