...
Eroare Algoritmi și structuri de date · Dicționare și set-uri

max(dicționar) returnează cea mai mare cheie, nu cheia cu cea mai mare valoare

Pe scurt

max() parcurge un dicționar după chei, deci max(voturi) dă numele cel mai mare alfabetic. Pentru cheia cu cea mai mare valoare scrie max(voturi, key=voturi.get), iar pentru valoarea maximă max(voturi.values()).

Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la

Ce înseamnă

Orice funcție care parcurge un dicționar (for, max, min, sorted, list) vede doar cheile. max(voturi) compară deci numele între ele, alfabetic, și returnează 'Zoe' în locul candidatului cu cele mai multe voturi.

Nu primești nicio eroare, doar un răspuns care pare plauzibil: o cheie reală din dicționar. Greșeala apare des la „cel mai frecvent element”, „clientul cu cele mai multe comenzi” sau „cuvântul cel mai des întâlnit”, după ce ai construit frecvențele corect.

Parametrul key spune după ce compari: max(voturi, key=voturi.get) compară valorile, dar returnează cheia. La egalitate, max returnează prima cheie întâlnită (în ordinea inserării). Pentru frecvențe, Counter(...).most_common(1) dă direct perechea.

De ce apare: cauzele frecvente

1max fără key

Greșit
PYTHON
castigator = max(voturi)
Corect
PYTHON
castigator = max(voturi, key=voturi.get)

key=voturi.get compară voturile, dar rezultatul rămâne numele.

2Ai nevoie de pereche

Greșit
PYTHON
nume = max(voturi.values())
Corect
PYTHON
nume, nr = max(voturi.items(), key=lambda p: p[1])

max(voturi.values()) dă numărul de voturi, fără nume. Pe items() primești ambele.

3Sortare după valori

Greșit
PYTHON
clasament = sorted(voturi, reverse=True)
Corect
PYTHON
clasament = sorted(voturi, key=voturi.get, reverse=True)

La fel ca la max: fără key sortezi numele, nu voturile.

Repară tu

Repară eroarea, direct în pagină

Programul trebuie să afișeze candidatul cu cele mai multe voturi și numărul lor. Testul cu assert pică: max returnează alt nume. Repară codul ca să afișeze Dan 7.

Codul care dă eroarea
PYTHON
voturi = {'Ana': 5, 'Zoe': 2, 'Dan': 7, 'Bogdan': 4}
castigator = max(voturi)
assert castigator == 'Dan', f'castigator gresit: {castigator}'
print(castigator, voturi[castigator])
După reparație, programul afișează
Dan 7
Indiciu

Dă-i lui max un key care compară numărul de voturi: voturi.get.

Cum o eviți pe viitor

Ori de câte ori aplici max, min sau sorted pe un dicționar, întreabă-te: „compar chei sau valori?”. Dacă vrei valori, adaugă key=d.get. Pentru frecvențe folosește collections.Counter, care are most_common(n). Testează pe date în care cheia cea mai mare alfabetic nu e și câștigătoarea.

Întrebări frecvente

Ce se întâmplă la egalitate de voturi?

max returnează prima cheie cu valoarea maximă, în ordinea inserării. Dacă ai nevoie de altă regulă (de exemplu alfabetic), pune-o în cheie: key=lambda n: (voturi[n], n).

Merge la fel cu Counter?

max(counter) are aceeași problemă. Folosește counter.most_common(1)[0], care dă perechea (element, frecvență).

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.