TypeError: 'functools._lru_cache_wrapper' object is not subscriptable
Ai scris numele funcției memoizate cu paranteze pătrate, drumuri[n - 1], ca și cum ar fi un tabel DP. O funcție se apelează cu paranteze rotunde: drumuri(n - 1). Paranteze pătrate folosești doar pentru liste și dicționare (dp[i]).
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Când pui @lru_cache sau @cache deasupra unei funcții, numele ei nu mai indică spre funcția simplă, ci spre un obiect de tip functools._lru_cache_wrapper, care memorează rezultatele. Obiectul se apelează exact ca funcția: drumuri(5).
Greșeala apare când treci de la varianta cu tabel (dp[i] = dp[i - 1] + dp[i - 2]) la varianta recursivă memoizată și păstrezi parantezele pătrate. Python încearcă să indexeze obiectul și spune că nu se poate („is not subscriptable”).
Fără decorator, mesajul e 'function' object is not subscriptable. Cauza e aceeași. Uneori apare și invers: dp(i) pe o listă dă TypeError: 'list' object is not callable.
De ce apare: cauzele frecvente
1Paranteze pătrate la o funcție memoizată
@lru_cache(maxsize=None)
def drumuri(n):
if n <= 1:
return 1
return drumuri[n - 1] + drumuri[n - 2]@lru_cache(maxsize=None)
def drumuri(n):
if n <= 1:
return 1
return drumuri(n - 1) + drumuri(n - 2)Funcția se apelează cu (). Memoizarea are loc automat la fiecare apel.
2Funcție și tabel cu același nume
dp = [0] * (n + 1)
@cache
def dp(i):
...
print(dp[3])tabel = [0] * (n + 1)
@cache
def rezolva(i):
...
print(rezolva(3))def dp suprascrie lista dp. Folosește nume diferite pentru tabel și pentru funcție.
Repară eroarea, direct în pagină
Funcția memoizată drumuri(n) numără în câte moduri urci n trepte, cu pași de 1 sau 2. Codul dă TypeError: 'functools._lru_cache_wrapper' object is not subscriptable. Repar-o ca să afișeze 89.
from functools import lru_cache
@lru_cache(maxsize=None)
def drumuri(n):
if n <= 1:
return 1
return drumuri[n - 1] + drumuri[n - 2]
print(drumuri(10))89
Indiciu
Apelurile recursive se scriu cu paranteze rotunde.
Reparația
from functools import lru_cache
@lru_cache(maxsize=None)
def drumuri(n):
if n <= 1:
return 1
return drumuri(n - 1) + drumuri(n - 2)
print(drumuri(10))De ce merge
După decorare, drumuri e un obiect care învelește funcția și ține minte rezultatele; se apelează ca orice funcție, nu se indexează ca o listă. Cu drumuri(n - 1) + drumuri(n - 2) recursivitatea funcționează, iar fiecare valoare e calculată o singură dată. Pentru 10 trepte sunt 89 de moduri.
Alte forme ale mesajului
TypeError: 'function' object is not subscriptableTypeError: 'functools._lru_cache_wrapper' object does not support item assignmentTypeError: 'list' object is not callable
Cum o eviți pe viitor
Alege o singură abordare pentru o problemă DP: fie tabel (dp[i], paranteze pătrate), fie recursivitate memoizată (f(i), paranteze rotunde). Dă-le nume diferite dacă le folosești pe amândouă. Când rescrii dintr-o variantă în alta, caută toate aparițiile numelui și verifică parantezele.
Întrebări frecvente
Pot citi direct ce a memorat lru_cache?
Nu prin indexare. Poți vedea statistici cu drumuri.cache_info() și poți goli memoria cu drumuri.cache_clear().
@cache sau @lru_cache(maxsize=None)?
Sunt echivalente; @cache există din Python 3.9 și e mai scurt.
Erori înrudite
TypeError: unhashable type: 'list' cu @lru_cache @lru_cache folosește argumentele funcției ca cheie de dicționar, iar o listă nu poate fi cheie. Transmite un tuplu (tuple(lista)) sau, mai bine, păstrează lista în afara funcției memoizate și trimite doar indici. Recursivitatea fără memoizare rulează la nesfârșit: fib(40) nu se mai termină Funcția recursivă recalculează aceleași subprobleme de un număr exponențial de ori (fib(40) face sute de milioane de apeluri), așa că pare blocată și editorul o oprește după limita de timp. Salvează rezultatele: @lru_cache(maxsize=None) sau un dicționar memo. TypeError: 'list' object is not callable Ai pus paranteze rotunde după o listă: nums(i) în loc de nums[i], sau ai numit o variabilă list și apoi ai apelat list(...). Elementele se accesează cu paranteze drepte, iar variabilele nu trebuie să se numească list, str, dict sau set. Î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.
