...
Eroare Algoritmi și structuri de date · Tablouri, două pointere și ferestre

IndexError: list assignment index out of range

Pe scurt

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ă

Greșit
PYTHON
patrate = []
for i in range(len(nums)):
    patrate[i] = nums[i] ** 2
Corect
PYTHON
patrate = [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

Greșit
PYTHON
prefix = [0] * len(nums)
for i, x in enumerate(nums):
    prefix[i + 1] = prefix[i] + x
Corect
PYTHON
prefix = [0] * (len(nums) + 1)
for i, x in enumerate(nums):
    prefix[i + 1] = prefix[i] + x

Lista prefix are nevoie de n + 1 poziții: prefix[0] = 0 plus câte una pentru fiecare element.

3Umplere de la coadă spre cap

Greșit
PYTHON
rez = []
k = len(nums) - 1
rez[k] = nums[0]
Corect
PYTHON
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ă tu

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

Codul care dă eroarea
PYTHON
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]))
După reparație, programul afișează
[0, 1, 9, 16, 100]
Indiciu

Lista rez trebuie să aibă de la început atâtea poziții câte elemente are nums.

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

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