...
Eroare Algoritmi și structuri de date · Căutare binară și sortări

cmp_to_key cu un comparator care returnează True/False: ordinea iese greșită

Pe scurt

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

Greșit
PYTHON
def compara(a, b):
    return a + b > b + a
Corect
PYTHON
def 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

Greșit
PYTHON
def compara(a, b):
    return a.pret - b.pret  # vrei descrescător
Corect
PYTHON
def compara(a, b):
    return b.pret - a.pret

Diferența a - b dă ordine crescătoare. Pentru descrescător, inversează operanzii.

3Comparatorul folosit direct ca key

Greșit
PYTHON
nums.sort(key=compara)
Corect
PYTHON
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ă tu

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.

Codul care dă eroarea
PYTHON
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)
După reparație, programul afișează
9534330
Indiciu

Returnează -1 când a + b > b + a (a trebuie primul), 1 în cazul opus și 0 la egalitate.

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

← Toate erorile Algoritmi și structuri de date

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Î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.