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

KeyError: 'popitem(): dictionary is empty'

Pe scurt

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

Greșit
PYTHON
for _ in range(pasi):
    istoric.popitem()
Corect
PYTHON
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

Greșit
PYTHON
while True:
    cheie, val = comenzi.popitem()
    proceseaza(cheie, val)
Corect
PYTHON
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

Greșit
PYTHON
if len(cache) >= capacitate:
    cache.popitem(last=False)
Corect
PYTHON
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ă tu

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.

Codul care dă eroarea
PYTHON
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))
După reparație, programul afișează
['culoare', 'font']
['titlu']
Indiciu

Limitează numărul de pași la len(istoric).

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

← 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.