...
Eroare Algoritmi și structuri de date · Capcane Python în algoritmi

StopIteration la next() pe un generator fără rezultate

Pe scurt

next(generator) cere următorul element, iar dacă nu mai există niciunul aruncă StopIteration. La next(x for x in nums if conditie), asta înseamnă că niciun element nu respectă condiția. Dă o valoare implicită: next((x for x in nums if conditie), None).

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

Ce înseamnă

next(iterator) returnează următorul element. Când iteratorul s-a terminat, Python aruncă StopIteration. Buclele for prind această excepție singure (așa știu când să se oprească), dar un next scris de tine nu.

În algoritmi, idiomul des folosit pentru „primul element care respectă o condiție” e next(x for x in nums if x > prag). E scurt și se oprește la prima potrivire, dar dacă nicio valoare nu se potrivește, primești StopIteration, adesea fără niciun mesaj după el. Alte surse: next(iter(s)) pe un set gol, next(it) apelat de prea multe ori.

Dacă next fără valoare implicită e apelat într-un generator scris de tine, excepția e transformată în RuntimeError: generator raised StopIteration.

De ce apare: cauzele frecvente

1Prima valoare care trece de prag nu există

Greșit
PYTHON
primul = next(x for x in preturi if x > buget)
Corect
PYTHON
primul = next((x for x in preturi if x > buget), None)

Al doilea argument e valoarea returnată când generatorul nu dă nimic. Generatorul trebuie pus între paranteze proprii.

2Element oarecare dintr-un set gol

Greșit
PYTHON
nod = next(iter(nevizitate))
Corect
PYTHON
if nevizitate:
    nod = next(iter(nevizitate))

Verifică întâi că set-ul nu e gol.

3next într-un generator propriu

Greșit
PYTHON
def perechi(it):
    while True:
        yield next(it), next(it)
Corect
PYTHON
def perechi(it):
    for a in it:
        b = next(it, None)
        if b is None:
            return
        yield a, b

Varianta greșită dă RuntimeError: generator raised StopIteration la final. for și return termină generatorul corect.

Repară tu

Repară eroarea, direct în pagină

Funcția prima_zi_peste(vanzari, tinta) returnează prima zi (indicele) în care vânzările depășesc ținta, sau -1. Când nicio zi nu depășește ținta, programul dă StopIteration. Repar-o ca să afișeze 2 și -1.

Codul care dă eroarea
PYTHON
def prima_zi_peste(vanzari, tinta):
    return next(i for i, v in enumerate(vanzari) if v > tinta)

print(prima_zi_peste([120, 90, 310, 400], 300))
print(prima_zi_peste([120, 90], 300))
După reparație, programul afișează
2
-1
Indiciu

Dă lui next o valoare implicită ca al doilea argument.

Alte forme ale mesajului

  • RuntimeError: generator raised StopIteration
  • StopIteration

Cum o eviți pe viitor

Scrie next(...) mereu cu al doilea argument când rezultatul poate lipsi: next(gen, None) sau next(gen, -1). Tratează explicit cazul „nu există” imediat după. Pentru parcurgeri complete folosește for, care oprește singur iterarea. Testează funcția și pe o listă în care nicio valoare nu respectă condiția.

Întrebări frecvente

De ce eroarea nu are niciun mesaj?

StopIteration e folosită intern ca semnal de terminare și de obicei nu are text. Linia din stivă îți arată next-ul care a eșuat.

E mai rapid next(...) decât o buclă for cu break?

Au aceeași complexitate: amândouă se opresc la prima potrivire. next e doar mai scurt.

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.