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

KeyError: 'pop from an empty set'

Pe scurt

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

Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la

Ce înseamnă

set.pop() scoate și returnează un element arbitrar din set. Se folosește des pentru „ia orice nod nevizitat” sau „alocă orice sarcină liberă”. Pe un set gol nu există ce scoate, iar Python aruncă KeyError cu mesajul 'pop from an empty set'. Textul dintre ghilimele nu e un element căutat, ci descrierea erorii.

De obicei bucla presupune că elementele ajung pentru toate iterațiile: mai mulți lucrători decât sarcini, mai multe componente de explorat decât noduri rămase, un while True fără condiție de ieșire.

Atenție și la ordinea: pop() pe set nu scoate nici primul, nici ultimul element adăugat. Dacă rezultatul depinde de ordine, folosește o listă sau sortează.

De ce apare: cauzele frecvente

1Mai mulți consumatori decât elemente

Greșit
PYTHON
for lucrator in lucratori:
    alocari[lucrator] = libere.pop()
Corect
PYTHON
for lucrator in lucratori:
    if not libere:
        break
    alocari[lucrator] = libere.pop()

Verificarea oprește alocarea când nu mai sunt sarcini libere.

2Buclă infinită cu pop

Greșit
PYTHON
while True:
    nod = nevizitate.pop()
    exploreaza(nod)
Corect
PYTHON
while nevizitate:
    nod = nevizitate.pop()
    exploreaza(nod)

Un set gol e fals, deci while nevizitate se oprește la timp.

3remove pe un element care lipsește

Greșit
PYTHON
vizitate.remove(nod)
Corect
PYTHON
vizitate.discard(nod)

remove dă KeyError cu elementul lipsă; discard nu face nimic dacă elementul nu există.

Repară tu

Repară eroarea, direct în pagină

Funcția aloca(lucratori, libere) dă fiecărui lucrător câte o sarcină din setul libere. Când sunt mai mulți lucrători decât sarcini, codul dă KeyError: 'pop from an empty set'. Repar-o ca lucrătorii rămași să nu primească nimic și programul să afișeze cu sarcina: 2, fara: 1.

Codul care dă eroarea
PYTHON
def aloca(lucratori, libere):
    alocari = {}
    for lucrator in lucratori:
        alocari[lucrator] = libere.pop()
    return alocari

lucratori = ['Ana', 'Dan', 'Ion']
alocari = aloca(lucratori, {101, 102})
print(f'cu sarcina: {len(alocari)}, fara: {len(lucratori) - len(alocari)}')
După reparație, programul afișează
cu sarcina: 2, fara: 1
Indiciu

Înainte de libere.pop(), oprește bucla dacă setul e gol.

Alte forme ale mesajului

  • KeyError: 5

Cum o eviți pe viitor

Pune condiția de oprire în bucla care consumă setul (while s:), nu în afara ei. Când consumatorii pot fi mai mulți decât elementele, tratează explicit cazul (break, valoare implicită None, mesaj clar). Pentru ștergeri unde elementul poate lipsi, folosește discard în loc de remove.

Întrebări frecvente

Ce element scoate set.pop()?

Unul arbitrar, care depinde de valorile hash. Nu te baza pe o anumită ordine; pentru ordine folosește o listă, deque sau heapq.

Există pop cu valoare implicită pentru set?

Nu. Verifici înainte cu if s: sau prinzi KeyError cu try/except.

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.