cmp_to_key cu un comparator care returnează True/False: ordinea iese greșită
Funcția dată lui cmp_to_key trebuie să returneze un număr negativ (a înaintea lui b), 0 (egale) sau pozitiv (b înaintea lui a), nu True/False. False înseamnă 0, adică „egale”, iar sortarea nu mai are informații corecte. Returnează -1, 0 sau 1.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
functools.cmp_to_key(f) transformă o funcție de comparare în stil vechi într-o cheie de sortare. Contractul e cel din C și Java: f(a, b) returnează negativ dacă a trebuie să fie înaintea lui b, 0 dacă sunt egale și pozitiv dacă b trebuie să fie înainte.
Un comparator scris ca return a + b > b + a returnează True sau False. În Python True e 1, iar False e 0. Sortarea înțelege deci „b trebuie înainte” sau „sunt egale”, dar niciodată „a trebuie înainte”. Rezultatul depinde de ordinea inițială și pare aleator.
Nu primești nicio eroare. Problema apare des la „cel mai mare număr format din cifre”, la sortări personalizate de versiuni și la reguli de departajare complicate.
De ce apare: cauzele frecvente
1Comparatorul returnează o comparație
def compara(a, b):
return a + b > b + adef compara(a, b):
if a + b > b + a:
return -1
if a + b < b + a:
return 1
return 0-1 spune explicit că a trebuie să fie primul. Cu un bool, valoarea negativă nu apare niciodată.
2Semnul inversat
def compara(a, b):
return a.pret - b.pret # vrei descrescătordef compara(a, b):
return b.pret - a.pretDiferența a - b dă ordine crescătoare. Pentru descrescător, inversează operanzii.
3Comparatorul folosit direct ca key
nums.sort(key=compara)from functools import cmp_to_key
nums.sort(key=cmp_to_key(compara))key primește o funcție cu un singur argument. Un comparator cu două argumente dă TypeError: compara() missing 1 required positional argument: 'b'.
Repară eroarea, direct în pagină
Programul formează cel mai mare număr posibil lipind numerele din listă. Comparatorul dat lui cmp_to_key returnează True/False, iar testul cu assert pică. Repară comparatorul ca programul să afișeze 9534330.
from functools import cmp_to_key
def compara(a, b):
return a + b > b + a
numere = ['3', '30', '34', '5', '9']
rez = ''.join(sorted(numere, key=cmp_to_key(compara)))
assert rez == '9534330', f'ordine gresita: {rez}'
print(rez)9534330
Indiciu
Returnează -1 când a + b > b + a (a trebuie primul), 1 în cazul opus și 0 la egalitate.
Reparația
from functools import cmp_to_key
def compara(a, b):
if a + b > b + a:
return -1
if a + b < b + a:
return 1
return 0
numere = ['3', '30', '34', '5', '9']
rez = ''.join(sorted(numere, key=cmp_to_key(compara)))
assert rez == '9534330', f'ordine gresita: {rez}'
print(rez)De ce merge
Pentru cmp_to_key, un rezultat negativ înseamnă „a înaintea lui b”. Varianta veche returna doar True (1, adică „b înainte”) sau False (0, adică „egale”), deci sortarea nu afla niciodată că 9 trebuie înaintea lui 5. Cu -1, 1 și 0, regula „pune primul acel număr care dă concatenarea mai mare” e respectată pentru fiecare pereche.
Alte forme ale mesajului
TypeError: compara() missing 1 required positional argument: 'b'
Cum o eviți pe viitor
Când poți, evită comparatorii: o cheie (key=lambda x: (...)) e mai simplă și mai rapidă. Dacă ai nevoie de cmp_to_key, scrie comparatorul cu cele trei ramuri explicite (-1, 0, 1) și testează-l pe perechi: compara(a, b) și compara(b, a) trebuie să aibă semne opuse. Un test cu ordinea inițială inversată prinde repede comparatorii greșiți.
Întrebări frecvente
De ce Python nu acceptă direct cmp= la sort?
Parametrul cmp a fost eliminat în Python 3. A rămas doar key, iar cmp_to_key face trecerea pentru codul vechi sau pentru comparări care nu se pot exprima ușor ca o cheie.
Pot returna a + b < b + a ca număr cu int()?
Tot nu ajunge: int(True) e 1 și int(False) e 0, deci lipsește valoarea negativă. Ai nevoie de trei rezultate posibile, nu de două.
Erori înrudite
TypeError: sort() got an unexpected keyword argument 'cmp' Parametrul cmp a existat doar în Python 2. În Python 3, sort() și sorted() primesc doar key și reverse. Dacă ai un comparator cu doi parametri, învelește-l: from functools import cmp_to_key, apoi lista.sort(key=cmp_to_key(compara)). TypeError: bad operand type for unary -: 'str' Ai pus minus în fața unui text, de obicei în cheia de sortare (key=lambda p: -p[0]) ca să sortezi descrescător după nume. Minusul merge doar pe numere. Pentru texte sortează în doi pași (sortarea e stabilă) sau folosește reverse=True. Numerele sortate ca text: '10' apare înaintea lui '9' Valorile tale sunt texte ('10', '9'), iar textele se compară literă cu literă, deci '10' < '9' pentru că '1' < '9'. Transformă-le în numere înainte de sortare (int / float) sau sortează cu key=int. Învață Algoritmi și structuri de date de la zero, cu exerciții la fiecare lecție
Curs Algoritmi pentru interviuri: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 2 lecții sunt gratuite.
