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ă.
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
for lucrator in lucratori:
alocari[lucrator] = libere.pop()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
while True:
nod = nevizitate.pop()
exploreaza(nod)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
vizitate.remove(nod)vizitate.discard(nod)remove dă KeyError cu elementul lipsă; discard nu face nimic dacă elementul nu există.
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.
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)}')cu sarcina: 2, fara: 1
Indiciu
Înainte de libere.pop(), oprește bucla dacă setul e gol.
Reparația
def aloca(lucratori, libere):
alocari = {}
for lucrator in lucratori:
if not libere:
break
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)}')De ce merge
Setul avea două sarcini, iar al treilea lucrător încerca să scoată o a treia din setul deja gol. Verificarea if not libere: break oprește alocarea când sarcinile s-au terminat, deci Ion rămâne fără sarcină în loc să oprească programul. Afișăm doar numărul alocărilor, pentru că elementul scos de set.pop() nu are o ordine garantată.
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
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). 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 ... IndexError: pop from an empty deque Ai apelat coada.popleft() (sau pop()) pe un deque gol: bucla a continuat după ce coada s-a golit, sau ai scos de două ori pentru un singur element pus. Folosește while coada: și scoate un singur element pe iterație. Î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.
