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 ...].
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Un generator produce valorile una câte una, la cerere, fără să le țină pe toate în memorie. Îl obții dintr-o funcție care conține yield sau dintr-o expresie cu paranteze rotunde, (x * x for x in nums). Îl poți parcurge cu for, sum, max sau list, dar nu îl poți indexa: gen[0], gen[-1], gen[1:3] dau 'generator' object is not subscriptable.
Același lucru e valabil pentru obiectele întoarse de map, filter, zip, reversed și enumerate: sunt iteratori, nu liste, de aceea mesajul poate spune 'map' object is not subscriptable.
În algoritmi apare când transformi o funcție care returna o listă în generator, iar apelantul încă folosește rez[-1] sau len(rez). Sau când scrii (...) în loc de [...] la o comprehensiune.
De ce apare: cauzele frecvente
1Funcție cu yield indexată
prefix = sume_prefix(vanzari)
print(prefix[-1])prefix = list(sume_prefix(vanzari))
print(prefix[-1])list(...) consumă generatorul și construiește o listă, care are indici.
2Paranteze rotunde în loc de pătrate
patrate = (x * x for x in nums)
print(patrate[0])patrate = [x * x for x in nums]
print(patrate[0])Parantezele pătrate creează direct o listă.
3map sau filter indexate
note = map(int, linie.split())
print(note[0])note = list(map(int, linie.split()))
print(note[0])În Python 3, map returnează un iterator, nu o listă.
Repară eroarea, direct în pagină
Generatorul sume_prefix(vanzari) dă soldul după fiecare zi. Programul vrea soldul final și ziua cu soldul minim, dar dă TypeError: 'generator' object is not subscriptable. Repară-l ca să afișeze sold final: 4 și ziua cu soldul minim: 2.
def sume_prefix(vanzari):
s = 0
for x in vanzari:
s += x
yield s
sold = sume_prefix([3, -5, -1, 4, 3])
print('sold final:', sold[-1])
zi = min(range(5), key=lambda i: sold[i])
print('ziua cu soldul minim:', zi)sold final: 4 ziua cu soldul minim: 2
Indiciu
Transformă generatorul într-o listă înainte să-l indexezi.
Reparația
def sume_prefix(vanzari):
s = 0
for x in vanzari:
s += x
yield s
sold = list(sume_prefix([3, -5, -1, 4, 3]))
print('sold final:', sold[-1])
zi = min(range(5), key=lambda i: sold[i])
print('ziua cu soldul minim:', zi)De ce merge
Un generator nu ține valorile în memorie, deci nu are poziții: sold[-1] nu are sens. list(...) parcurge generatorul o dată și salvează soldurile [3, -2, -3, 1, 4] într-o listă, pe care o poți indexa de câte ori vrei. Soldul minim, -3, e în ziua cu indexul 2.
Alte forme ale mesajului
TypeError: 'map' object is not subscriptableTypeError: 'filter' object is not subscriptableTypeError: 'zip' object is not subscriptableTypeError: object of type 'generator' has no len()
Cum o eviți pe viitor
Dacă ai nevoie de indici, de len() sau de mai multe parcurgeri, lucrează cu o listă. Păstrează generatoarele pentru cazurile în care parcurgi valorile o singură dată, de la început la sfârșit (sume, maxime, scriere în fișier). Când o funcție devine generator, actualizează și locurile unde e apelată.
Întrebări frecvente
Cum iau doar primul element dintr-un generator?
next(gen), sau next(gen, None) dacă generatorul poate fi gol. Pentru primele k, list(itertools.islice(gen, k)).
list() pe un generator foarte mare nu umple memoria?
Da, de aceea ai ales un generator. Dacă ai nevoie doar de ultimul element, parcurge-l cu for și păstrează ultima valoare, fără listă.
Erori înrudite
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. 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: 'dict_keys' object is not subscriptable d.keys(), d.values() și d.items() returnează vederi (views), nu liste, deci nu acceptă d.keys()[0]. Transformă în listă (list(d)[0]) sau, mai des, folosește direct ce vrei: max(d, key=d.get) pentru cheia cu valoarea cea mai mare. Î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.
