...
Eroare Blockchain · Lanțul de blocuri și validarea lui

IndexError: list index out of range

Pe scurt

Ai cerut un element de pe o poziție care nu există în listă: de obicei frunze[i + 1] la un arbore Merkle cu număr impar de tranzacții sau lant[-1] pe un lanț gol. Verifică lungimea listei înainte și tratează cazul impar sau gol.

Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la

Ce înseamnă

Mesajul spune că indicele folosit e în afara listei: o listă cu n elemente are indicii de la 0 la n - 1 (și de la -1 la -n). Linia din eroare arată unde ai citit, iar ce trebuie să afli e ce lungime avea lista atunci.

În codul de blockchain, două situații sunt foarte frecvente. La arborele Merkle, combini hash-urile două câte două (frunze[i] cu frunze[i + 1]); dacă un nivel are număr impar de elemente, ultima pereche nu are partener. Bitcoin rezolvă asta dublând ultimul hash. La lanț, lant[-1] (ultimul bloc) pe o listă goală dă aceeași eroare: ai uitat să creezi blocul geneză. A treia situație: bucle care compară lant[i] cu lant[i + 1] și merg până la len(lant).

De ce apare: cauzele frecvente

1Merkle cu număr impar de hash-uri

Greșit
PYTHON
nivel = [h1, h2, h3]
for i in range(0, len(nivel), 2):
    pereche = nivel[i] + nivel[i + 1]
Corect
PYTHON
nivel = [h1, h2, h3]
if len(nivel) % 2 == 1:
    nivel = nivel + [nivel[-1]]
for i in range(0, len(nivel), 2):
    pereche = nivel[i] + nivel[i + 1]

Dublând ultimul hash, fiecare element are pereche, ca în Bitcoin.

2Lanț fără bloc geneză

Greșit
PYTHON
lant = []
prev = lant[-1]["hash"]
Corect
PYTHON
lant = [{"index": 0, "date": "geneza", "hash": "0" * 64}]
prev = lant[-1]["hash"]

Un lanț începe mereu cu blocul geneză; fără el, nu există „ultimul bloc”.

3Bucla merge cu un pas prea departe

Greșit
PYTHON
for i in range(len(lant)):
    if lant[i + 1]["hash_anterior"] != lant[i]["hash"]:
        print("rupt la", i + 1)
Corect
PYTHON
for i in range(1, len(lant)):
    if lant[i]["hash_anterior"] != lant[i - 1]["hash"]:
        print("rupt la", i)

Pornind de la 1 și comparând cu i - 1, nu ieși niciodată din listă.

Repară tu

Repară eroarea, direct în pagină

Codul de mai jos calculează rădăcina Merkle a unui bloc, dar dă IndexError: list index out of range pentru blocul cu trei tranzacții. Repară funcția radacina_merkle ca, la un nivel cu număr impar de hash-uri, să dubleze ultimul hash (ca în Bitcoin) și afișează rădăcinile scurte pentru blocurile cu 4 și cu 3 tranzacții.

Codul care dă eroarea
PYTHON
import hashlib

def sha(t):
    return hashlib.sha256(t.encode()).hexdigest()

def radacina_merkle(tranzactii):
    nivel = [sha(t) for t in tranzactii]
    while len(nivel) > 1:
        nivel = [sha(nivel[i] + nivel[i + 1]) for i in range(0, len(nivel), 2)]
    return nivel[0]

print("4 tx:", radacina_merkle(["tx1", "tx2", "tx3", "tx4"])[:16])
print("3 tx:", radacina_merkle(["tx1", "tx2", "tx3"])[:16])
După reparație, programul afișează
4 tx: 773bc304a3b0a626
3 tx: fbf8b59f1ad5a172
Indiciu

Înainte să formezi perechile, verifică dacă nivelul are număr impar de elemente.

Alte forme ale mesajului

  • IndexError: list assignment index out of range
  • IndexError: string index out of range

Cum o eviți pe viitor

Când lucrezi cu perechi de elemente (Merkle, blocuri vecine), gândește-te întâi la margini: lista goală, un singur element, număr impar. Pentru blocuri vecine, preferă bucla for i in range(1, len(lant)) cu lant[i - 1]. Creează blocul geneză chiar în constructorul lanțului, ca lista să nu fie niciodată goală.

Întrebări frecvente

De ce Bitcoin dublează ultimul hash?

Ca fiecare nivel al arborelui să aibă număr par de elemente. E o convenție a protocolului, iar toate nodurile trebuie să o urmeze ca să obțină aceeași rădăcină.

Merge cu lant[len(lant)]?

Nu: ultimul element are indicele len(lant) - 1. Pentru el folosește lant[-1].

Erori înrudite

← Toate erorile Blockchain

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ță Blockchain de la zero, cu exerciții la fiecare lecție

Curs Blockchain și criptomonede: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 15 lecții sunt gratuite.