Generatorul recursiv nu produce rezultatele din apelurile interioare (lipsește yield from)
Un apel recursiv la un generator doar creează un generator nou, care nu rulează dacă nu-l parcurgi. Scrie yield from functie(...) în loc de simplul apel functie(...), ca valorile din apelul interior să ajungă la apelant.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
O funcție care conține yield e un generator: când o apelezi, nu se execută nimic, primești doar un obiect pe care îl parcurgi cu for sau list(). Dacă în corpul ei scrii un apel recursiv simplu, fisiere(subfolder), creezi un generator nou și îl arunci imediat. Codul din el nu rulează niciodată.
Rezultatul: primești doar elementele de pe primul nivel, iar cele din subfoldere, subarbori sau subliste lipsesc. Python nu dă nicio eroare.
Reparația e yield from fisiere(subfolder), care parcurge generatorul interior și trimite fiecare valoare mai departe. Echivalent: for f in fisiere(subfolder): yield f. În „Repară tu”, testul cu assert afișează lista incompletă.
De ce apare: cauzele frecvente
1Apel recursiv simplu într-un generator
def fisiere(folder):
for nume, continut in folder.items():
if isinstance(continut, dict):
fisiere(continut)
else:
yield numedef fisiere(folder):
for nume, continut in folder.items():
if isinstance(continut, dict):
yield from fisiere(continut)
else:
yield numefisiere(continut) creează un generator pe care nu-l parcurge nimeni. yield from îl parcurge și trimite valorile mai sus.
2yield în loc de yield from
yield fisiere(continut)yield from fisiere(continut)yield trimite obiectul generator în sine, deci în listă apar valori ca <generator object fisiere at 0x...>. yield from trimite valorile lui.
Repară eroarea, direct în pagină
Generatorul fisiere(folder, cale) trebuie să dea calea fiecărui fișier dintr-un arbore de foldere. Testul cu assert pică: lipsesc fișierele din subfoldere. Repară-l ca să afișeze toate cele patru căi, în ordine.
def fisiere(folder, cale=''):
for nume, continut in folder.items():
if isinstance(continut, dict):
fisiere(continut, cale + nume + '/')
else:
yield cale + nume
arbore = {'readme.md': 1, 'src': {'main.py': 2, 'utils': {'io.py': 3}}, 'setup.py': 4}
rez = list(fisiere(arbore))
assert len(rez) == 4, f'fisiere lipsa: {rez}'
for f in rez:
print(f)readme.md src/main.py src/utils/io.py setup.py
Indiciu
Apelul recursiv trebuie să fie precedat de yield from.
Reparația
def fisiere(folder, cale=''):
for nume, continut in folder.items():
if isinstance(continut, dict):
yield from fisiere(continut, cale + nume + '/')
else:
yield cale + nume
arbore = {'readme.md': 1, 'src': {'main.py': 2, 'utils': {'io.py': 3}}, 'setup.py': 4}
rez = list(fisiere(arbore))
assert len(rez) == 4, f'fisiere lipsa: {rez}'
for f in rez:
print(f)De ce merge
Apelul fisiere(continut, ...) crea un generator pentru subfolder, dar nimeni nu-l parcurgea, așa că src/main.py și src/utils/io.py nu apăreau. yield from parcurge generatorul interior și trimite fiecare cale la apelant, pe oricâte niveluri. Ordinea rămâne cea din dicționar: întâi readme.md, apoi tot conținutul lui src, apoi setup.py.
Alte forme ale mesajului
<generator object fisiere at 0x7f3a2c1b9e40>
Cum o eviți pe viitor
Când transformi o funcție recursivă în generator, caută fiecare apel recursiv și pune yield from în fața lui. Verifică pe un arbore cu cel puțin trei niveluri că apar și elementele de jos. Dacă vrei rezultatele într-o listă, poți să construiești și o funcție obișnuită care returnează list și extinde rezultatul cu rezultat.extend(...).
Întrebări frecvente
De ce nu primesc nicio eroare?
Pentru că a crea un generator și a nu-l folosi e perfect valid în Python. Codul din el pur și simplu nu se execută.
E mai lent yield from decât o listă?
Nu semnificativ. Avantajul e că valorile se produc pe rând, fără să ții tot rezultatul în memorie.
Erori înrudite
TypeError: 'generator' object is not subscriptable Ai încercat să accesezi cu [i] un generator (o funcție cu yield sau o expresie (x for x in ...)). Generatoarele produc valorile pe rând și nu au indici. Transformă rezultatul în listă cu list(...) sau scrie o comprehensiune de listă [x for x in ...]. StopIteration la next() pe un generator fără rezultate 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). TypeError: unsupported operand type(s) for +: 'int' and 'NoneType' Ai adunat un număr cu rezultatul unei funcții care a returnat None: de obicei o funcție recursivă care, într-o ramură, face apelul recursiv fără return în fața lui. Pune return pe fiecare ramură a funcției. Î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.
