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).
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
KeyError: 'a' înseamnă că ai cerut dintr-un dicționar cheia 'a', care nu există. La numărarea frecvențelor, linia frecv[litera] += 1 este de fapt frecv[litera] = frecv[litera] + 1: înainte să scrie, Python citește valoarea curentă. La prima apariție a unei litere nu există nicio valoare, de unde eroarea.
Valoarea afișată după KeyError este chiar cheia lipsă, deci știi imediat la ce element a picat. Dacă e prima literă a textului, problema e la inițializare.
Există trei reparații standard: dict.get(cheie, 0) (valoare implicită la citire), collections.defaultdict(int) (cheile noi pornesc automat de la 0) și collections.Counter, care face toată numărarea dintr-un apel. La interviuri, Counter e acceptat de obicei, dar e bine să știi și varianta cu get.
De ce apare: cauzele frecvente
1Incrementezi o cheie care nu există
frecv = {}
for litera in "banana":
frecv[litera] += 1frecv = {}
for litera in "banana":
frecv[litera] = frecv.get(litera, 0) + 1get(litera, 0) întoarce 0 când cheia lipsește, deci prima apariție devine 1 fără eroare.
2Grupare fără inițializarea listei
grupe = {}
for cuvant in cuvinte:
cheie = "".join(sorted(cuvant))
grupe[cheie].append(cuvant)from collections import defaultdict
grupe = defaultdict(list)
for cuvant in cuvinte:
cheie = "".join(sorted(cuvant))
grupe[cheie].append(cuvant)defaultdict(list) creează automat o listă goală la prima accesare a unei chei noi. Alternativ: grupe.setdefault(cheie, []).append(cuvant).
3Compari două frecvențe direct
for ch in anunt:
if f_anunt[ch] > f_revista[ch]:
return Falsefor ch in anunt:
if f_anunt[ch] > f_revista.get(ch, 0):
return FalseO literă din anunț poate lipsi complet din revistă. Cu get(ch, 0) lipsa înseamnă frecvență 0.
Repară eroarea, direct în pagină
Funcția frecvente(text) numără de câte ori apare fiecare literă, dar dă KeyError: 'b' chiar la prima literă. Repar-o fără Counter, ca să afișeze {'b': 1, 'a': 3, 'n': 2} și {}.
def frecvente(text):
frecv = {}
for litera in text:
frecv[litera] += 1
return frecv
print(frecvente("banana"))
print(frecvente("")){'b': 1, 'a': 3, 'n': 2}
{}Indiciu
La prima apariție a unei litere, valoarea veche trebuie considerată 0.
Reparația
def frecvente(text):
frecv = {}
for litera in text:
frecv[litera] = frecv.get(litera, 0) + 1
return frecv
print(frecvente("banana"))
print(frecvente(""))De ce merge
frecv[litera] += 1 încearcă să citească frecv['b'] înainte să existe. frecv.get(litera, 0) întoarce valoarea curentă sau 0 dacă litera n-a mai apărut, iar rezultatul plus 1 se scrie înapoi în dicționar. Dicționarele păstrează ordinea inserării, așa că literele apar în ordinea primei lor apariții: b, a, n.
Alte forme ale mesajului
KeyError: 0KeyError: 'pret'
Cum o eviți pe viitor
Când construiești un dicționar de numărări sau grupări, alege de la început unealta potrivită: Counter pentru frecvențe, defaultdict(list) pentru grupări, get(cheie, implicit) pentru citiri unde cheia poate lipsi. Folosește cheie in dictionar înainte de dictionar[cheie] doar când lipsa cheii are un sens special pentru algoritm.
Întrebări frecvente
De ce frecv[litera] = 1 merge, dar frecv[litera] += 1 nu?
Atribuirea simplă doar scrie cheia, fără să citească nimic. += citește întâi valoarea veche ca să adune 1 la ea, iar citirea unei chei lipsă dă KeyError.
Counter sau defaultdict(int)?
Pentru numărare, Counter(text) e cel mai scurt și are metode utile (most_common, scăderea a două numărări). defaultdict(int) e util când numeri în timpul unei bucle care face și alte lucruri.
Erori înrudite
KeyError: 'D' la graf[nod] (nodul nu are listă de vecini) Graful e un dicționar de liste de vecini, dar un nod apare doar ca vecin, nu și ca cheie (de obicei un nod fără muchii de ieșire). graf[nod] dă KeyError. Folosește graf.get(nod, []) sau construiește graful cu defaultdict(list) și adaugă toate nodurile. ValueError: list.remove(x): x not in list Ai cerut ștergerea unei valori care nu (mai) e în listă: lista.remove(x) caută valoarea, nu poziția, și aruncă eroare dacă nu o găsește. Verifică înainte cu if x in lista sau folosește un set / un Counter pentru elementele disponibile. TypeError: cannot use 'list' as a set element (unhashable type: 'list') Ai pus o listă (de exemplu o poziție [r, c] sau o combinație) într-un set sau ca cheie de dicționar. Listele se pot modifica, deci nu au hash. Folosește un tuplu: vizitate.add((r, c)) sau tuple(combinatie). Î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.
