TypeError: heappop() argument must be list, not None
Ai salvat rezultatul lui heapq.heapify(lista), care e None: heapify transformă lista pe loc și nu returnează nimic. Scrie heapq.heapify(nums) pe un rând și folosește apoi chiar nums ca heap.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Funcțiile din heapq lucrează pe o listă obișnuită, pe care o modifică pe loc. heapq.heapify(nums) rearanjează elementele din nums ca să respecte regula de heap și returnează None, la fel ca list.sort().
Când scrii heap = heapq.heapify(nums), variabila heap primește None, iar primul heappop(heap) sau heappush(heap, x) se plânge că argumentul trebuie să fie o listă. Mesajul spune exact ce a primit: not None.
Variante: dacă ai inițializat heap-ul ca set, dicționar sau tuplu, mesajul arată tipul respectiv (not set, not tuple). În versiunile mai vechi de Python mesajul era heap argument must be a list. Linia din stivă e cea cu heappop; cauza e atribuirea de mai sus.
De ce apare: cauzele frecvente
1Rezultatul lui heapify salvat într-o variabilă
heap = heapq.heapify(nums)
heapq.heappop(heap)heapq.heapify(nums)
heapq.heappop(nums)heapify modifică nums; lista însăși e heap-ul.
2Heap pornit cu altceva decât o listă
heap = set()
heapq.heappush(heap, 5)heap = []
heapq.heappush(heap, 5)heapq lucrează doar pe liste, pentru că folosește indici pentru părinte și copii.
3Vrei să păstrezi lista originală
heap = heapq.heapify(nums[:])heap = nums[:]
heapq.heapify(heap)Faci întâi copia, o salvezi, apoi o transformi pe loc.
Repară eroarea, direct în pagină
Funcția cele_mai_mici(preturi, k) returnează cele mai mici k prețuri, în ordine crescătoare, folosind un heap. Codul dă TypeError: heappop() argument must be list, not None. Repar-o ca să afișeze [1, 2, 3].
import heapq
def cele_mai_mici(preturi, k):
heap = heapq.heapify(preturi)
return [heapq.heappop(heap) for _ in range(k)]
print(cele_mai_mici([7, 3, 9, 1, 8, 2], 3))[1, 2, 3]
Indiciu
heapq.heapify nu returnează heap-ul; după apel, lista preturi e heap-ul.
Reparația
import heapq
def cele_mai_mici(preturi, k):
heap = preturi[:]
heapq.heapify(heap)
return [heapq.heappop(heap) for _ in range(k)]
print(cele_mai_mici([7, 3, 9, 1, 8, 2], 3))De ce merge
heapq.heapify rearanjează lista pe loc și returnează None, deci heap era None, iar heappop cere o listă. Acum copiem lista în heap (ca să nu stricăm datele primite), o transformăm în heap și scoatem de trei ori minimul: 1, 2 și 3.
Alte forme ale mesajului
TypeError: heappush() argument 1 must be list, not NoneTypeError: heap argument must be a listTypeError: heappop() argument must be list, not tuple
Cum o eviți pe viitor
Ține minte că heapify, sort, reverse, shuffle și append modifică pe loc și returnează None. Nu le atribui rezultatul. Pentru un heap gol, pornește mereu de la []. Dacă vrei o interfață fără capcane, poți folosi heapq.nsmallest(k, nums) pentru „cele mai mici k”.
Întrebări frecvente
Lista după heapify e sortată?
Nu. Doar primul element e garantat minimul; restul respectă regula de heap, nu ordinea crescătoare.
Cât costă heapify?
O(n), mai puțin decât n apeluri heappush (O(n log n)).
Erori înrudite
TypeError: heappush expected 2 arguments, got 1 heapq.heappush primește două argumente: lista heap și elementul. Ai dat doar elementul (de obicei un tuplu). Scrie heapq.heappush(heap, (distanta, nume)). Dacă primești got 3, ai uitat parantezele tuplului. IndexError: index out of range la heapq.heappop heapq.heappop(heap) pe un heap gol aruncă IndexError: index out of range (fără „list”). Verifică while heap: sau if heap: înainte să scoți, iar la „cele mai mari k” nu scoate de mai multe ori decât elemente ai. TypeError: object of type 'NoneType' has no len() Variabila pe care o măsori cu len() e None, nu o listă. Cel mai des ai scris lista = lista.sort() (sau .reverse(), .append()), iar aceste metode modifică lista pe loc și returnează None. Scrie doar lista.sort() sau folosește lista = sorted(lista). Î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.
