IndexError: list index out of range
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
nivel = [h1, h2, h3]
for i in range(0, len(nivel), 2):
pereche = nivel[i] + nivel[i + 1]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ă
lant = []
prev = lant[-1]["hash"]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
for i in range(len(lant)):
if lant[i + 1]["hash_anterior"] != lant[i]["hash"]:
print("rupt la", i + 1)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ă 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.
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])4 tx: 773bc304a3b0a626 3 tx: fbf8b59f1ad5a172
Indiciu
Înainte să formezi perechile, verifică dacă nivelul are număr impar de elemente.
Reparația
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:
if len(nivel) % 2 == 1:
nivel.append(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])De ce merge
Cu trei tranzacții, primul nivel are trei hash-uri, iar la i = 2 perechea nivel[3] nu există. Dublând ultimul hash când nivelul e impar, fiecare element are pereche: nivelul devine 4 hash-uri, apoi 2, apoi rădăcina. Aceeași regulă o folosește Bitcoin, deci orice nod care o respectă obține exact aceeași rădăcină pentru aceleași tranzacții.
Alte forme ale mesajului
IndexError: list assignment index out of rangeIndexError: 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
KeyError: 'hash_anterior' Ai citit dintr-un bloc (dicționar) o cheie care nu există: de obicei blocul a fost creat cu alt nume de câmp (prev_hash) sau blocul geneză nu are acest câmp. Folosește aceleași nume de câmpuri peste tot, ideal definite într-un singur loc. Lanț invalid după modificarea unui bloc Când schimbi datele unui bloc, hash-ul lui se schimbă, iar blocul următor indică acum spre un hash care nu mai există. Lanțul redevine valid doar dacă recalculezi hash-ul blocului modificat și al tuturor blocurilor de după el. TypeError: 'float' object cannot be interpreted as an integer Ai dat un float acolo unde trebuie un întreg: o lungime la to_bytes, un argument la range() sau un indice. De obicei vine din împărțirea cu /; folosește // (împărțire întreagă). Î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.
