TypeError: sequence index must be integer, not 'slice'
Ai încercat să tai o felie dintr-un deque (coada[-3:]), dar deque nu acceptă felii, doar indici simpli. Transformă-l în listă înainte (list(coada)[-3:]) sau folosește itertools.islice pentru o porțiune de la început.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
collections.deque arată ca o listă, dar e construit pentru operații rapide la capete (append, appendleft, pop, popleft), nu pentru acces la mijloc. Acceptă indici simpli (coada[0], coada[-1]), dar nu acceptă felii: coada[1:], coada[-3:], coada[::-1] dau toate TypeError: sequence index must be integer, not 'slice'.
Mesajul spune exact asta: indexul trebuie să fie un întreg, iar tu ai dat o felie (slice). Apare des când înlocuiești o listă cu un deque pentru viteză, iar restul codului folosește încă felii.
Soluțiile: list(coada)[-3:] (copiază tot deque-ul, dar e simplu), itertools.islice(coada, a, b) pentru porțiuni fără copie completă sau, pentru „ultimele k elemente”, un deque(maxlen=k) care le păstrează automat.
De ce apare: cauzele frecvente
1Felie pe un deque
ultimele = istoric[-3:]ultimele = list(istoric)[-3:]Lista acceptă felii; transformarea copiază elementele într-o listă nouă.
2Porțiune de la început fără copie completă
primele = coada[:k]from itertools import islice
primele = list(islice(coada, k))islice parcurge doar primele k elemente ale deque-ului.
3Inversare cu felie
invers = coada[::-1]invers = list(reversed(coada))reversed funcționează pe deque, felia cu pas -1 nu.
Repară eroarea, direct în pagină
Istoricul unui browser e păstrat într-un deque. Funcția ultimele(istoric, k) trebuie să returneze ultimele k pagini vizitate, ca listă. Codul dă TypeError: sequence index must be integer, not 'slice'. Repar-o ca să afișeze ['contact', 'blog', 'cos'].
from collections import deque
def ultimele(istoric, k):
return istoric[-k:]
istoric = deque(['acasa', 'produse', 'contact', 'blog', 'cos'])
print(ultimele(istoric, 3))['contact', 'blog', 'cos']
Indiciu
Transformă deque-ul în listă înainte de a tăia felia.
Reparația
from collections import deque
def ultimele(istoric, k):
return list(istoric)[-k:]
istoric = deque(['acasa', 'produse', 'contact', 'blog', 'cos'])
print(ultimele(istoric, 3))De ce merge
Un deque acceptă doar indici întregi, nu felii, deci istoric[-3:] dădea TypeError. list(istoric) copiază paginile într-o listă obișnuită, pe care felia [-3:] funcționează și returnează ultimele trei pagini, în ordinea vizitării. Indicii simpli, ca istoric[-1], funcționează în continuare direct pe deque.
Alte forme ale mesajului
TypeError: sequence index must be integer, not 'str'
Cum o eviți pe viitor
Când alegi deque, folosește-l doar pentru ce face bine: adăugări și scoateri la capete. Dacă ai nevoie de felii sau acces la mijloc des, o listă e mai potrivită. Pentru „ultimele k” folosește deque(maxlen=k): elementele vechi ies singure și deque-ul conține exact ce vrei să afișezi.
Întrebări frecvente
De ce deque nu acceptă felii?
E implementat ca blocuri legate între ele, nu ca un singur tablou, deci accesul la mijloc e mai lent decât la listă. Autorii au preferat să nu ofere o operație care ar părea rapidă, dar nu e.
coada[i] pe deque e O(1)?
La capete da, dar spre mijloc devine O(n). Pentru acces aleator frecvent, folosește o listă.
Erori înrudite
AttributeError: 'list' object has no attribute 'popleft' popleft() există doar la collections.deque, nu la liste. Creează coada cu from collections import deque și coada = deque([start]); lista.pop(0) ar merge, dar e O(n) la fiecare scoatere. IndexError: pop from an empty deque Ai apelat coada.popleft() (sau pop()) pe un deque gol: bucla a continuat după ce coada s-a golit, sau ai scos de două ori pentru un singur element pus. Folosește while coada: și scoate un singur element pe iterație. RuntimeError: deque mutated during iteration Ai adăugat sau scos elemente dintr-un deque în timp ce îl parcurgeai cu for. Pentru o coadă BFS nu parcurge cu for: folosește while coada: nod = coada.popleft(), iar vecinii noi îi adaugi cu append. Î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.
