KeyError: 'popitem(): dictionary is empty'
Ai apelat dict.popitem() pe un dicționar gol. popitem scoate ultima pereche adăugată, iar când nu mai e niciuna dă KeyError. Verifică înainte că dicționarul nu e gol (if istoric:) sau limitează numărul de apeluri la len(dicționar).
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
dict.popitem() scoate și returnează ultima pereche (cheie, valoare) adăugată (dicționarele păstrează ordinea inserării). E util pentru stive de tip „anulează ultima modificare” sau pentru a goli un dicționar pe rând.
Pe un dicționar gol nu are ce scoate, iar Python aruncă KeyError cu mesajul 'popitem(): dictionary is empty'. Atenție: textul dintre ghilimele nu e o cheie lipsă, ci descrierea erorii.
La OrderedDict.popitem(last=False), folosit pentru cache-uri LRU, mesajul e KeyError: 'dictionary is empty'. Cauza e aceeași: bucla sau condiția de evacuare cere mai multe elemente decât există. Linia din stivă arată apelul; verifică de unde vine numărul de pași.
De ce apare: cauzele frecvente
1Mai mulți pași decât elemente
for _ in range(pasi):
istoric.popitem()for _ in range(min(pasi, len(istoric))):
istoric.popitem()min limitează numărul de anulări la câte modificări există.
2Buclă fără condiție de oprire
while True:
cheie, val = comenzi.popitem()
proceseaza(cheie, val)while comenzi:
cheie, val = comenzi.popitem()
proceseaza(cheie, val)Un dicționar gol e fals în context boolean, deci while comenzi se oprește singur.
3Cache LRU cu capacitate 0
if len(cache) >= capacitate:
cache.popitem(last=False)if capacitate == 0:
return
if len(cache) >= capacitate:
cache.popitem(last=False)Cu capacitatea 0, condiția e adevărată și pe cache-ul gol. Tratează separat cazul limită.
Repară eroarea, direct în pagină
Funcția anuleaza(istoric, pasi) anulează ultimele pasi modificări dintr-un istoric (dicționar ordonat) și returnează numele lor. Când pasi e mai mare decât numărul de modificări, codul dă KeyError: 'popitem(): dictionary is empty'. Repar-o ca să afișeze cele două liste de anulări.
def anuleaza(istoric, pasi):
anulate = []
for _ in range(pasi):
cheie, _val = istoric.popitem()
anulate.append(cheie)
return anulate
print(anuleaza({'titlu': 1, 'font': 2, 'culoare': 3}, 2))
print(anuleaza({'titlu': 1}, 3))['culoare', 'font'] ['titlu']
Indiciu
Limitează numărul de pași la len(istoric).
Reparația
def anuleaza(istoric, pasi):
anulate = []
for _ in range(min(pasi, len(istoric))):
cheie, _val = istoric.popitem()
anulate.append(cheie)
return anulate
print(anuleaza({'titlu': 1, 'font': 2, 'culoare': 3}, 2))
print(anuleaza({'titlu': 1}, 3))De ce merge
Al doilea istoric are o singură modificare, iar bucla încerca să scoată trei. După primul popitem(), dicționarul era gol, iar al doilea apel arunca KeyError. Cu min(pasi, len(istoric)), numărul de pași nu depășește niciodată numărul de modificări. popitem() scoate mereu ultima pereche inserată, de aceea ordinea e culoare, apoi font.
Alte forme ale mesajului
KeyError: 'dictionary is empty'
Cum o eviți pe viitor
Înainte de orice pop, popitem sau popleft, întreabă-te dacă structura poate fi goală în acel moment. Folosește while d: în locul unei bucle cu număr fix de pași și verifică explicit cazurile limită (capacitate 0, nicio modificare de anulat). Dacă vrei o valoare implicită, d.pop(cheie, None) nu aruncă eroare, dar popitem nu are o astfel de variantă.
Întrebări frecvente
popitem scoate un element aleator?
Nu, din Python 3.7 scoate ultima pereche inserată (ordine LIFO). În versiunile foarte vechi ordinea era arbitrară.
De ce e KeyError și nu IndexError?
Pentru că dicționarele lucrează cu chei; list.pop() pe o listă goală dă IndexError: pop from empty list.
Erori înrudite
KeyError: 'pop from an empty set' Ai apelat set.pop() pe un set gol. pop scoate un element oarecare și dă KeyError când nu mai e niciunul. Verifică înainte cu if not libere: (sau while libere:) și tratează cazul în care elementele se termină. IndexError: pop from empty list Ai apelat stiva.pop() pe o stivă goală. La verificarea parantezelor înseamnă de obicei o paranteză închisă fără pereche. Verifică înainte cu if not stiva: (și tratează cazul) sau pune condiția în while stiva and ... 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). Î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.
