Ordine personalizzato con functools.cmp_to_key
Scrivere un comparatore quando le chiavi non bastano
Ordine personalizzato con functools.cmp_to_key è una lezione Competitive Programming Academy gratuita su CoddyKit. Questa è la lezione 3 di 4. Puoi leggere la lezione completa qui gratuitamente — poi esercitati direttamente nel browser con un editor di codice integrato e un tutor IA disponibile 24/7. Fa parte del percorso di apprendimento Competitive Programming Academy, e i tuoi progressi si sincronizzano tra il web e l'app CoddyKit. Il corso Competitive Programming Academy include 4 lezioni in totale.
Quando una key non può esprimere l'ordine
Alcuni ordinamenti dipendono dal confronto tra due elementi, non da un singolo valore per ciascuno. In questi casi, scriva una funzione comparator invece di una key.
Che cosa restituisce un comparator
Un comparator riceve due elementi a e b. Restituisca un numero negativo se a viene prima, positivo se viene prima b e zero se sono equivalenti.
def cmp(a, b):
if a < b: return -1
if a > b: return 1
return 0Faccia da ponte con cmp_to_key
Il sort di Python accetta soltanto una key, quindi racchiuda il comparator con functools.cmp_to_key per trasformarlo in una key utilizzabile.
from functools import cmp_to_key
items.sort(key=cmp_to_key(cmp))Il classico problema del numero più grande
Per concatenare i numeri e ottenere la stringa più grande, confronti le coppie in base a quale concatenazione risulta maggiore. Una semplice key non è in grado di rappresentare questo criterio.
def cmp(a, b):
return (a + b < b + a) - (a + b > b + a)Legga il trucco del confronto
L'espressione restituisce -1 quando a+b produce la concatenazione maggiore, quindi a viene prima di b. In questo modo si costruisce il numero più grande possibile.
nums = ["3", "30", "34"]
nums.sort(key=cmp_to_key(cmp))
print("".join(nums)) # 34330Conta il segno
L'ordinamento considera soltanto il segno del risultato. Restituire -2 o -100 ha lo stesso effetto di -1, quindi non si preoccupi del valore esatto.
Mantenga coerenti i comparator
Il suo comparator deve essere coerente: se a precede b e b precede c, allora a deve precedere c. Le contraddizioni producono un ordine senza senso.
Preferisca key quando possibile
Una key viene calcolata una volta per elemento, mentre un comparator viene eseguito su molte coppie ed è più lento. Usi cmp_to_key solo quando una key non può davvero funzionare.
La scorciatoia della sottrazione
Per i confronti numerici può restituire direttamente a - b, perché il suo segno codifica già l'ordine. È breve e sicuro per gli interi.
items.sort(key=cmp_to_key(lambda a, b: a - b))Attenzione ai numeri in virgola mobile
Con i numeri in virgola mobile, a - b può essere arrotondato a un valore molto piccolo o a zero. Usi confronti espliciti con rami condizionali per evitare parità errate.
I comparator permettono ordinamenti personalizzati
L'ordine delle concatenazioni, le classifiche personalizzate e le parità basate su regole diventano tutte possibili. Un comparator è la soluzione per gli ordinamenti complessi.
Verifica rapida
Il suo comparator restituisce un numero negativo per cmp(a, b).
Riepilogo
Ora può usare cmp_to_key per racchiudere un comparator e ottenere ordinamenti che una key non è in grado di esprimere. Restituisca un segno, mantenga la coerenza e preferisca le key quando possibile. 🧩
Domande Frequenti
La lezione «Ordine personalizzato con functools.cmp_to_key» è gratuita?
Sì — il testo completo di «Ordine personalizzato con functools.cmp_to_key» è gratuito qui sul web. Per esercitarvi in modo interattivo (un editor di codice integrato e un tutor IA 24/7) e sbloccare il resto del corso Competitive Programming Academy, passa a CoddyKit PRO. Il corso Competitive Programming Academy include 4 lezioni in totale.
Cosa imparerò in «Ordine personalizzato con functools.cmp_to_key»?
Scrivere un comparatore quando le chiavi non bastano Eserciti Competitive Programming Academy con codice pratico che esegui direttamente nel browser, e un tutor IA 24/7 risponde alle tue domande mentre lavori sulla lezione.
Ho bisogno di esperienza per iniziare Competitive Programming Academy?
Non è richiesta alcuna esperienza precedente. Competitive Programming Academy su CoddyKit è strutturato per principianti e studenti avanzati, quindi puoi iniziare da qui o dall'inizio e procedere al tuo ritmo. Questa è la lezione 3 di 4.
Quanto tempo richiede la lezione «Ordine personalizzato con functools.cmp_to_key»?
La maggior parte delle lezioni CoddyKit richiede circa 5–10 minuti. Ogni lezione è breve e interattiva, quindi fai progressi costanti e riprendi esattamente da dove hai lasciato su web e app.
Posso scrivere ed eseguire codice in questa lezione Competitive Programming Academy?
Sì. Ogni lezione Competitive Programming Academy include un editor di codice integrato, quindi scrivi ed esegui codice reale direttamente nel tuo browser e ricevi feedback istantaneo dall'IA — nessuna configurazione locale necessaria.
Tutte le lezioni di questo corso
- sorted() e la funzione key
- Ordinare per più campi
- Ordine personalizzato con functools.cmp_to_key
- Perché ordinare prima sblocca le soluzioni