Ordre personnalisé avec functools.cmp_to_key
Écrire un comparateur lorsque les clés ne suffisent pas
Ordre personnalisé avec functools.cmp_to_key est une leçon Competitive Programming Academy gratuite sur CoddyKit. Ceci est la leçon 3 sur 4. Tu peux lire la leçon complète ci-dessous gratuitement — puis la pratiquer en direct dans le navigateur avec un éditeur de code intégré et un tuteur IA 24/7. Elle fait partie du parcours d'apprentissage Competitive Programming Academy, et ta progression se synchronise sur le web et l'application CoddyKit. Le cours Competitive Programming Academy comprend 4 leçons au total.
Quand une key ne suffit pas
Certains ordres dépendent de la comparaison de deux éléments ensemble, et non d'une valeur par élément. Dans ce cas, écrivez une fonction comparateur plutôt qu'une key.
Ce que renvoie un comparateur
Un comparateur prend deux éléments a et b. Renvoyez un nombre négatif si a vient en premier, un nombre positif si b vient en premier, et zéro s'ils sont à égalité.
def cmp(a, b):
if a < b: return -1
if a > b: return 1
return 0Faites le lien avec cmp_to_key
Le sort de Python n'accepte qu'une key : enveloppez donc votre comparateur avec functools.cmp_to_key pour le transformer en key utilisable.
from functools import cmp_to_key
items.sort(key=cmp_to_key(cmp))Le classique problème du plus grand nombre
Pour concaténer des nombres afin de former la plus grande chaîne possible, comparez les paires selon la concaténation la plus grande. Une key ordinaire ne peut pas exprimer cette règle.
def cmp(a, b):
return (a + b < b + a) - (a + b > b + a)Comprenez cette astuce de comparaison
L'expression renvoie -1 lorsque a+b forme la concaténation la plus grande, donc a est placé avant b. Cela construit le plus grand nombre possible.
nums = ["3", "30", "34"]
nums.sort(key=cmp_to_key(cmp))
print("".join(nums)) # 34330Seul le signe compte
Le tri ne lit que le signe du résultat. Renvoyer -2 ou -100 revient au même que renvoyer -1 ; ne vous préoccupez donc pas de la valeur exacte.
Gardez des comparateurs cohérents
Votre comparateur doit être cohérent : si a est prioritaire sur b et b sur c, alors a doit être prioritaire sur c. Les contradictions produisent un ordre incohérent.
Préférez key lorsque c'est possible
Une key est calculée une fois par élément, tandis qu'un comparateur s'exécute sur de nombreuses paires et est plus lent. Utilisez cmp_to_key uniquement lorsqu'une key ne peut vraiment pas convenir.
Le raccourci de la soustraction
Pour les comparaisons numériques, vous pouvez renvoyer directement a - b, puisque son signe indique déjà l'ordre. C'est court et sûr avec les entiers.
items.sort(key=cmp_to_key(lambda a, b: a - b))Attention aux nombres flottants
Avec des nombres flottants, a - b peut être arrondi à une toute petite valeur ou à zéro. Utilisez des conditions explicites pour éviter de fausses égalités.
Les comparateurs ouvrent la voie aux ordres personnalisés
L'ordre des concaténations, les classements personnalisés et les égalités régies par des règles deviennent tous possibles. Un comparateur est votre solution pour les tris complexes.
Vérification rapide
Votre comparateur renvoie un nombre négatif pour cmp(a, b).
Récapitulatif
Vous pouvez envelopper un comparateur avec cmp_to_key pour exprimer des ordres qu'une key ne peut pas représenter. Renvoyez un signe, restez cohérent et préférez les keys lorsque c'est possible. 🧩
Questions Fréquemment Posées
La leçon « Ordre personnalisé avec functools.cmp_to_key » est-elle gratuite ?
Oui — le texte complet de « Ordre personnalisé avec functools.cmp_to_key » est gratuit à lire ici sur le web. Pour la pratiquer de manière interactive (un éditeur de code intégré et un tuteur IA 24/7) et déverrouiller le reste du cours Competitive Programming Academy, passe à CoddyKit PRO. Le cours Competitive Programming Academy comprend 4 leçons au total.
Qu'est-ce que j'apprendrai dans « Ordre personnalisé avec functools.cmp_to_key » ?
Écrire un comparateur lorsque les clés ne suffisent pas Tu pratiques Competitive Programming Academy avec du code pratique que tu exécutes directement dans le navigateur, et un tuteur IA 24/7 répond à tes questions au fur et à mesure que tu avances dans la leçon.
Dois-je avoir de l'expérience pour commencer Competitive Programming Academy ?
Aucune expérience préalable n'est requise. Competitive Programming Academy sur CoddyKit est structuré pour les débutants jusqu'aux apprenants avancés, donc tu peux commencer ici ou depuis le début et avancer à ton rythme. Ceci est la leçon 3 sur 4.
Combien de temps prend la leçon « Ordre personnalisé avec functools.cmp_to_key » ?
La plupart des leçons CoddyKit prennent environ 5–10 minutes. Chacune est courte et interactive, tu progresses régulièrement et tu repiques exactement où tu t'es arrêté sur le web et l'app.
Peux-tu écrire et exécuter du code dans cette leçon Competitive Programming Academy ?
Oui. Chaque leçon Competitive Programming Academy inclut un éditeur de code intégré, tu écris et exécutes du vrai code directement dans ton navigateur et tu reçois des retours IA instantanés — aucune configuration locale requise.
Toutes les leçons de ce cours
- sorted() et la fonction key
- Trier selon plusieurs champs
- Ordre personnalisé avec functools.cmp_to_key
- Pourquoi trier d’abord débloque des solutions