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.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Spre deosebire de list.append(x), funcțiile din heapq nu sunt metode ale listei, ci funcții separate care primesc lista ca prim argument: heapq.heappush(heap, element). Mesajul îți spune că funcția așteaptă exact 2 argumente și a primit 1.
De obicei ai scris heapq.heappush((dist, nod)), gândindu-te că heap-ul e implicit, sau ai confundat cu o metodă. Varianta opusă, got 3, apare când ai uitat parantezele tuplului: heapq.heappush(heap, dist, nod) dă trei argumente în loc de două.
Aceeași regulă e la heappop(heap), heappushpop(heap, x) și heapreplace(heap, x). Linia din stivă arată exact apelul greșit.
De ce apare: cauzele frecvente
1Lipsește lista heap
heapq.heappush((d, nume))heapq.heappush(heap, (d, nume))Primul argument e lista în care se inserează; al doilea, elementul.
2Lipsesc parantezele tuplului
heapq.heappush(heap, d, nume)heapq.heappush(heap, (d, nume))Fără paranteze, d și nume sunt două argumente separate, deci funcția primește trei.
3Apelat ca metodă a listei
heap.heappush((d, nume))heapq.heappush(heap, (d, nume))Lista nu are metoda heappush; primești AttributeError: 'list' object has no attribute 'heappush'.
Repară eroarea, direct în pagină
Programul găsește cele mai apropiate două magazine de depozit, folosind un heap de perechi (distanta, nume). Apelul heappush dă TypeError: heappush expected 2 arguments, got 1. Repară-l ca să afișeze Centru 2 și Gara 4.
import heapq
magazine = [('Nord', 9), ('Centru', 2), ('Gara', 4), ('Vest', 7)]
heap = []
for nume, d in magazine:
heapq.heappush((d, nume))
for _ in range(2):
d, nume = heapq.heappop(heap)
print(nume, d)Centru 2 Gara 4
Indiciu
Primul argument al lui heapq.heappush e lista heap.
Reparația
import heapq
magazine = [('Nord', 9), ('Centru', 2), ('Gara', 4), ('Vest', 7)]
heap = []
for nume, d in magazine:
heapq.heappush(heap, (d, nume))
for _ in range(2):
d, nume = heapq.heappop(heap)
print(nume, d)De ce merge
heapq.heappush nu știe în ce listă să insereze dacă nu i-o dai: are nevoie de heap și de element, adică două argumente. Cu heapq.heappush(heap, (d, nume)), fiecare pereche intră în heap, iar heappop le scoate în ordinea distanței, pentru că distanța e pe prima poziție în tuplu.
Alte forme ale mesajului
TypeError: heappush expected 2 arguments, got 3AttributeError: 'list' object has no attribute 'heappush'TypeError: _heapq.heappop() takes exactly one argument (0 given)
Cum o eviți pe viitor
Scrie apelurile la heapq mereu cu același tipar: heapq.funcție(heap, ...). Când elementul are mai multe câmpuri, pune-le într-un tuplu cu paranteze, cu cheia de comparare pe prima poziție. Dacă folosești des un heap, îl poți împacheta într-o clasă mică cu metode push și pop.
Întrebări frecvente
De ce heapq nu e o clasă?
Pentru că lucrează pe liste obișnuite: poți transforma orice listă într-un heap și o poți citi direct (heap[0]). Pentru o interfață orientată pe obiecte există queue.PriorityQueue, folosită mai ales cu fire de execuție.
În ce ordine ies tuplurile?
După primul câmp; la egalitate, după al doilea și așa mai departe. De aceea pui distanța sau prioritatea pe prima poziție.
Erori înrudite
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. TypeError: '<' not supported between instances of 'Nod' and 'Nod' Ai pus în heapq tupluri (prioritate, obiect), iar două elemente au aceeași prioritate, așa că heapq a încercat să compare obiectele, care nu știu să se compare. Adaugă un contor unic între ele: (prioritate, contor, obiect). heapq scoate cel mai mic element, nu cel mai mare (max-heap lipsă) heapq din Python e un min-heap: heappop returnează mereu cel mai mic element. Pentru cel mai mare, pune valorile negate (heappush(h, -x), apoi -heappop(h)), folosește heapq.nlargest, sau, din Python 3.14, heappush_max / heappop_max. Î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.
