defaultdict adaugă chei noi doar pentru că le-ai citit: len() iese prea mare
La un defaultdict, frecv[cheie] pentru o cheie lipsă nu doar returnează 0, ci și adaugă cheia în dicționar. După ce ai citit cuvinte care nu existau, len(frecv) și parcurgerile le includ. Pentru citire fără efecte folosește frecv.get(cheie, 0) sau cheie in frecv.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
defaultdict(int) e comod pentru numărare: frecv[x] += 1 merge și când x lipsește. Mecanismul din spate e metoda __missing__: la orice acces cu [] pe o cheie lipsă, creează valoarea implicită și o salvează în dicționar.
Asta înseamnă că o simplă verificare, if frecv['kiwi'] > 0, sau o afișare, print(frecv['kiwi']), adaugă cheia 'kiwi' cu valoarea 0. Numărul de chei distincte crește, cheile apar în parcurgeri și în rezultate, iar dacă citești în timpul unei bucle peste dicționar primești RuntimeError: dictionary changed size during iteration.
get și in nu declanșează __missing__, deci nu modifică dicționarul. În „Repară tu”, testul cu assert afișează numărul de chei.
De ce apare: cauzele frecvente
1Citire cu [] pentru chei care pot lipsi
for c in cautate:
print(c, frecv[c])for c in cautate:
print(c, frecv.get(c, 0))get returnează valoarea implicită fără să adauge cheia.
2Verificare de existență cu []
if graf[nod]:
...if nod in graf and graf[nod]:
...in verifică fără efecte; abia apoi accesezi lista.
3Citire în timpul parcurgerii
for nod in graf:
for v in graf[nod]:
total += len(graf[v])for nod in list(graf):
for v in graf[nod]:
total += len(graf.get(v, []))Accesul graf[v] pe un vecin fără listă adaugă o cheie în timpul parcurgerii și dă RuntimeError.
Repară eroarea, direct în pagină
Funcția raport(text, cautate) returnează frecvența cuvintelor căutate și numărul de cuvinte distincte din text. Testul cu assert pică: numărul de cuvinte distincte include și cuvântul căutat care nu apare în text. Repar-o ca să afișeze [('mere', 2), ('kiwi', 0)] și 3.
from collections import defaultdict
def raport(text, cautate):
frecv = defaultdict(int)
for cuvant in text.split():
frecv[cuvant] += 1
gasite = [(c, frecv[c]) for c in cautate]
return gasite, len(frecv)
gasite, distincte = raport('mere pere mere prune', ['mere', 'kiwi'])
assert distincte == 3, f'cuvinte distincte gresite: {distincte}'
print(gasite)
print(distincte)[('mere', 2), ('kiwi', 0)]
3Indiciu
Citește frecvențele cu frecv.get(c, 0), nu cu frecv[c].
Reparația
from collections import defaultdict
def raport(text, cautate):
frecv = defaultdict(int)
for cuvant in text.split():
frecv[cuvant] += 1
gasite = [(c, frecv.get(c, 0)) for c in cautate]
return gasite, len(frecv)
gasite, distincte = raport('mere pere mere prune', ['mere', 'kiwi'])
assert distincte == 3, f'cuvinte distincte gresite: {distincte}'
print(gasite)
print(distincte)De ce merge
frecv['kiwi'] pe un defaultdict(int) nu doar returna 0, ci și adăuga cheia 'kiwi' în dicționar, deci len(frecv) devenea 4. frecv.get('kiwi', 0) returnează tot 0, dar fără să modifice dicționarul, iar textul are într-adevăr 3 cuvinte distincte: mere, pere, prune.
Alte forme ale mesajului
RuntimeError: dictionary changed size during iteration
Cum o eviți pe viitor
Folosește [] pe un defaultdict doar când vrei să scrii (+=, append). Pentru citire, get și in. După faza de construire, poți transforma rezultatul în dicționar obișnuit (dict(frecv)), care dă KeyError la chei lipsă în loc să le creeze. Testează cu o cheie căutată care nu există în date.
Întrebări frecvente
Counter are aceeași problemă?
Nu. Counter returnează 0 pentru cheile lipsă fără să le adauge, deci e mai sigur pentru numărare și citire.
De ce defaultdict funcționează așa?
Pentru că a fost gândit pentru d[k].append(x): lista creată trebuie salvată, altfel append ar modifica o listă aruncată imediat.
Erori înrudite
RuntimeError: dictionary changed size during iteration Parcurgi un dicționar (de obicei graful) cu for, iar în buclă adaugi sau ștergi chei. Cu defaultdict, chiar și citirea graf[v] pentru un nod nou adaugă o cheie. Parcurge list(graf) sau citește cu graf.get(v, []). 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). TypeError: first argument must be callable or None defaultdict primește o funcție care creează valoarea implicită, nu valoarea însăși. Scrie defaultdict(int) pentru 0, defaultdict(list) pentru [], defaultdict(set) pentru set(), nu defaultdict(0) sau defaultdict([]). Î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.
