...
Eroare Algoritmi și structuri de date · Arbori și heap-uri

TypeError: heappush expected 2 arguments, got 1

Pe scurt

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

Greșit
PYTHON
heapq.heappush((d, nume))
Corect
PYTHON
heapq.heappush(heap, (d, nume))

Primul argument e lista în care se inserează; al doilea, elementul.

2Lipsesc parantezele tuplului

Greșit
PYTHON
heapq.heappush(heap, d, nume)
Corect
PYTHON
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

Greșit
PYTHON
heap.heappush((d, nume))
Corect
PYTHON
heapq.heappush(heap, (d, nume))

Lista nu are metoda heappush; primești AttributeError: 'list' object has no attribute 'heappush'.

Repară tu

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.

Codul care dă eroarea
PYTHON
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)
După reparație, programul afișează
Centru 2
Gara 4
Indiciu

Primul argument al lui heapq.heappush e lista heap.

Alte forme ale mesajului

  • TypeError: heappush expected 2 arguments, got 3
  • AttributeError: '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

← Toate erorile Algoritmi și structuri de date

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Î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.