IndexError: list assignment index out of range
Ai scris rezultat[i] = valoare pe o poziție care nu există încă în listă. O listă Python nu crește singură la atribuire. Creează lista cu lungimea potrivită (rezultat = [0] * n) sau adaugă elementele cu append.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Mesajul diferă de list index out of range printr-un cuvânt: assignment. Nu citești o poziție inexistentă, ci încerci să scrii pe ea. În Python, lista[i] = x merge doar dacă poziția i există deja.
În algoritmi apare când vii din alte limbaje sau din pseudocod: „rezultat[i] = patrat[i]”, „prefix[i + 1] = prefix[i] + x”, „dp[i] = ...”. Dacă ai pornit de la rezultat = [], lista are lungimea 0 și prima atribuire pică. La fel, dacă lista are n elemente și scrii pe poziția n (de exemplu la sume prefix, unde ai nevoie de n + 1 poziții).
Ai două reparații: fie creezi lista dinainte cu lungimea finală ([0] * n, [None] * n), fie construiești lista cu append în ordine.
De ce apare: cauzele frecvente
1Lista de rezultat pornește goală
patrate = []
for i in range(len(nums)):
patrate[i] = nums[i] ** 2patrate = [0] * len(nums)
for i in range(len(nums)):
patrate[i] = nums[i] ** 2[0] * len(nums) creează pozițiile dinainte. Alternativ: patrate.append(nums[i] ** 2).
2Sume prefix cu o poziție prea puțin
prefix = [0] * len(nums)
for i, x in enumerate(nums):
prefix[i + 1] = prefix[i] + xprefix = [0] * (len(nums) + 1)
for i, x in enumerate(nums):
prefix[i + 1] = prefix[i] + xLista prefix are nevoie de n + 1 poziții: prefix[0] = 0 plus câte una pentru fiecare element.
3Umplere de la coadă spre cap
rez = []
k = len(nums) - 1
rez[k] = nums[0]rez = [0] * len(nums)
k = len(nums) - 1
rez[k] = nums[0]La două pointere care completează rezultatul de la capăt, lista trebuie creată întreagă de la început.
Repară eroarea, direct în pagină
Funcția patrate_sortate(nums) primește temperaturi sortate (și negative) și completează pătratele lor tot sortate, de la coadă spre cap, cu două pointere. Programul dă IndexError: list assignment index out of range. Repar-o ca să afișeze [0, 1, 9, 16, 100].
def patrate_sortate(nums):
rez = []
st, dr = 0, len(nums) - 1
k = len(nums) - 1
while st <= dr:
if abs(nums[st]) > abs(nums[dr]):
rez[k] = nums[st] ** 2
st += 1
else:
rez[k] = nums[dr] ** 2
dr -= 1
k -= 1
return rez
print(patrate_sortate([-4, -1, 0, 3, 10]))[0, 1, 9, 16, 100]
Indiciu
Lista rez trebuie să aibă de la început atâtea poziții câte elemente are nums.
Reparația
def patrate_sortate(nums):
rez = [0] * len(nums)
st, dr = 0, len(nums) - 1
k = len(nums) - 1
while st <= dr:
if abs(nums[st]) > abs(nums[dr]):
rez[k] = nums[st] ** 2
st += 1
else:
rez[k] = nums[dr] ** 2
dr -= 1
k -= 1
return rez
print(patrate_sortate([-4, -1, 0, 3, 10]))De ce merge
Algoritmul pune la fiecare pas cel mai mare pătrat pe poziția k, de la coadă spre cap. Cu rez = [] poziția 4 nu exista, iar o listă Python nu se lungește la atribuire. Cu rez = [0] * len(nums) toate pozițiile există de la început și sunt suprascrise pe rând. append nu ar fi mers aici, pentru că elementele vin în ordine descrescătoare.
Alte forme ale mesajului
IndexError: list index out of range
Cum o eviți pe viitor
Alege una din două forme și rămâi la ea: append când adaugi elementele în ordine, sau listă prealocată ([0] * n) când scrii pe poziții calculate (de la coadă, sume prefix, tabele DP). La sume prefix și DP, scrie lângă creare de câte poziții ai nevoie și de ce (n + 1, pentru că pornim de la 0). Testează pe o listă cu un singur element.
Întrebări frecvente
De ce Python nu mărește lista automat?
Ca să nu ascundă greșeli: dacă scrii pe poziția 1000 a unei liste goale, cel mai probabil ai un indice greșit. Dicționarele, în schimb, acceptă chei noi la atribuire.
E mai rapid append sau [0] * n?
Ambele sunt O(n) în total. [0] * n e puțin mai rapid și e necesar când completezi pozițiile în altă ordine decât de la stânga la dreapta.
Erori înrudite
IndexError: list index out of range la lista[i + 1] Compari fiecare element cu următorul (lista[i] și lista[i + 1]), dar bucla merge până la ultimul element, care nu are un următor. Oprește bucla cu un pas mai devreme: for i in range(len(lista) - 1). IndexError: list index out of range la dp[n] (tabelul DP e prea scurt) Ai creat tabelul cu dp = [0] * n, dar răspunsul e dp[n], iar o listă cu n elemente are doar indicii 0..n-1. Când dp[i] înseamnă „primele i elemente” sau „treapta i”, tabelul are nevoie de n + 1 poziții: dp = [0] * (n + 1). Suma pe interval cu sume prefix iese greșită (prefix[j] - prefix[i] fără +1) Cu prefix[k] = suma primelor k elemente, suma de la i la j inclusiv este prefix[j + 1] - prefix[i]. Dacă scrii prefix[j] - prefix[i], pierzi elementul j; dacă scrii prefix[j] - prefix[i - 1] cu altă convenție, pici la i = 0. Î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.
