max(dicționar) returnează cea mai mare cheie, nu cheia cu cea mai mare valoare
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
castigator = max(voturi)castigator = max(voturi, key=voturi.get)key=voturi.get compară voturile, dar rezultatul rămâne numele.
2Ai nevoie de pereche
nume = max(voturi.values())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
clasament = sorted(voturi, reverse=True)clasament = sorted(voturi, key=voturi.get, reverse=True)La fel ca la max: fără key sortezi numele, nu voturile.
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.
voturi = {'Ana': 5, 'Zoe': 2, 'Dan': 7, 'Bogdan': 4}
castigator = max(voturi)
assert castigator == 'Dan', f'castigator gresit: {castigator}'
print(castigator, voturi[castigator])Dan 7
Indiciu
Dă-i lui max un key care compară numărul de voturi: voturi.get.
Reparația
voturi = {'Ana': 5, 'Zoe': 2, 'Dan': 7, 'Bogdan': 4}
castigator = max(voturi, key=voturi.get)
assert castigator == 'Dan', f'castigator gresit: {castigator}'
print(castigator, voturi[castigator])De ce merge
Fără key, max compară cheile dicționarului, adică numele, alfabetic, iar 'Zoe' e cel mai mare. Cu key=voturi.get, pentru fiecare nume se compară voturi.get(nume), adică numărul de voturi, iar rezultatul rămâne numele cu valoarea maximă: Dan, cu 7 voturi.
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
KeyError: 'a' la frecv[litera] += 1 frecv[litera] += 1 citește întâi valoarea cheii, iar la prima apariție a literei cheia nu există încă. Folosește frecv[litera] = frecv.get(litera, 0) + 1, un defaultdict(int) sau direct Counter(text). ValueError: max() iterable argument is empty Ai apelat max() (sau min()) pe o listă goală, deci nu există un maxim. Tratează lista goală înainte (if not lista: return ...) sau dă-i lui max o valoare implicită: max(lista, default=0). TypeError: 'dict_keys' object is not subscriptable d.keys(), d.values() și d.items() returnează vederi (views), nu liste, deci nu acceptă d.keys()[0]. Transformă în listă (list(d)[0]) sau, mai des, folosește direct ce vrei: max(d, key=d.get) pentru cheia cu valoarea cea mai mare. Î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.
