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
[[["C-2",30],["C-1",10]]][[["C-3",20],["C-1",20],["C-2",5]]][[["C-9",7],["C-8",7],["C-7",7]]][[["C-1",10]]][[]]
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.