Python stazaCjelina 3 · Tekst i listeLekcija 17

Liste

Kako zapamtiti ocjene cijelog razreda? U jednoj varijabli, koja u sebi drži cijeli niz vrijednosti. Takvu varijablu zovemo lista.

Pythonoko 45 minuta4 zadatka za evaluator

1Što je lista

Ocjene cijelog razreda, temperature za cijeli tjedan, bodovi svih natjecatelja: često trebamo zapamtiti mnogo vrijednosti. Umjesto stotinu varijabli koristimo listu: jednu varijablu u kojoj je cijeli niz vrijednosti.

Program
ocjene = [5, 3, 4, 5, 2]
print(ocjene)
print(len(ocjene))
Ispis
[5, 3, 4, 5, 2] 5
Ključna ideja

Listu pišemo u uglatim zagradama, a vrijednosti odvajamo zarezom. Vrijednosti u listi zovemo elementi.

2Indeksi

Elementi liste imaju indekse, kao znakovi stringa: prvi je na indeksu 0, a zadnji na indeksu len − 1 ili −1.

Element53452
Indeks01234
Indeks s kraja−5−4−3−2−1
Program
ocjene = [5, 3, 4, 5, 2]
print(ocjene[0])
print(ocjene[2])
print(ocjene[-1])
Ispis
5 4 2

Za razliku od stringa, element liste možemo promijeniti:

Program
ocjene = [5, 3, 4, 5, 2]
ocjene[1] = 4
print(ocjene)
Ispis
[5, 4, 4, 5, 2]
Pazi

U stringu s[0] = "K" javlja grešku, a u listi ocjene[0] = 4 radi. To je velika razlika između stringa i liste.

3Dodavanje elemenata: append

Često krenemo od prazne liste [] i u petlji dodajemo elemente na kraj. Za to služi append.

i–
kvadrati–
Klikni „Sljedeći korak“ i prati što se događa.
Ključna ideja

lista.append(x) dodaje x na kraj liste, pa lista postaje dulja za jedan element.

4Brisanje i umetanje

Elemente možemo i izbaciti iz liste ili umetnuti na bilo koje mjesto. Pogledaj što svaka naredba radi s listom [4, 7, 2, 9].

NaredbaŠto radiLista nakon toga
a.pop()izbaci zadnji element i vrati ga[4, 7, 2]
a.pop(0)izbaci element na indeksu 0 i vrati ga[7, 2, 9]
del a[1]izbaci element na indeksu 1[4, 2, 9]
a.remove(2)izbaci prvu pojavu vrijednosti 2[4, 7, 9]
a.insert(1, 5)umetni 5 na indeks 1, ostali se pomaknu udesno[4, 5, 7, 2, 9]

pop vraća izbačeni element, pa ga možemo spremiti ili ispisati:

Program
a = [4, 7, 2, 9]
zadnji = a.pop()
print(zadnji)
a.insert(0, 1)
a.remove(7)
print(a)
Ispis
9 [1, 4, 2]
Ključna ideja

Pazi na razliku: pop i del izbacuju po indeksu (mjestu), a remove po vrijednosti.

Pazi

a.remove(x) javlja grešku ako x nije u listi, a a.pop() ako je lista prazna. Prije toga provjeri: if x in a: ili if len(a) > 0:.

5Učitavanje liste

Kad su svi brojevi u jednom retku, cijelu listu učitamo jednim retkom. list(...) od rezultata funkcije map napravi listu.

n = int(input())
brojevi = list(map(int, input().split()))
print(brojevi)
print(brojevi[0] + brojevi[-1])
Ulaz
4 7 2 9 5
Ispis
[7, 2, 9, 5] 12

Kad je svaki broj u svom retku, listu gradimo s append:

n = int(input())
brojevi = []
for i in range(n):
    brojevi.append(int(input()))
print(brojevi)
Ulaz
3 10 20 30
Ispis
[10, 20, 30]
Stani i razmisli

Zašto bismo brojeve uopće spremali u listu, kad smo zbroj i najveći računali i bez nje?

Pogledaj odgovor

Neki zadaci traže da se brojevima vratimo nakon što smo ih sve pročitali: ispisati ih obrnutim redom, usporediti svaki s prosjekom, sortirati ih. Za to ih moramo zapamtiti.

6Je li element u listi i dio liste

Kao kod stringa, in provjerava nalazi li se vrijednost u listi, a lista[a:b] izreže dio liste.

Program
brojevi = [7, 2, 9, 5, 3]
print(9 in brojevi)
print(4 in brojevi)
print(brojevi[1:4])
print(brojevi[::-1])
Ispis
True False [2, 9, 5] [3, 5, 9, 2, 7]

7Provjeri se

Prije zadataka provjeri jesi li razumio gradivo. Klikni na odgovor za koji misliš da je točan.

Pitanje

L = [5, 8, 2]. Što je L[1]?

Pitanje

Što radi L.append(7)?

Pitanje

Kako provjeriti je li 3 u listi L?

8Zadaci

Treći po redu

★☆☆ lagano

U retku je N brojeva. Ispiši treći broj po redu.

Ulaz
U prvom retku N. U drugom retku N cijelih brojeva.
Izlaz
Treći broj.
Ograničenja
3 ≤ N ≤ 100
Ulaz
5 8 1 6 4 2
Izlaz
6
Riješi u evaluatoru

Naopako

★★☆ srednje

Ispiši zadane brojeve obrnutim redoslijedom.

Ulaz
U prvom retku N. U drugom retku N cijelih brojeva.
Izlaz
Isti brojevi obrnutim redom, u jednom retku, odvojeni razmakom.
Ograničenja
1 ≤ N ≤ 1000
Ulaz
4 3 8 1 6
Izlaz
6 1 8 3
Treba ti pomoć?

Petlja po indeksima od zadnjeg (n − 1) do prvog (0). Sjeti se kako range broji unatrag.

Riješi u evaluatoru

Uređivanje liste

★★★ teže

Lista je na početku prazna. Izvrši redom Q naredbi: DODAJ x dodaje x na kraj, UMETNI i x umeće x na indeks i, IZBACI x izbacuje prvu pojavu broja x (ako ga nema, ne radi ništa), a ZADNJI izbacuje zadnji element (ako je lista prazna, ne radi ništa).

Ulaz
U prvom retku Q. U svakom od sljedećih Q redaka jedna naredba.
Izlaz
Elementi liste nakon svih naredbi, u jednom retku, odvojeni razmakom. Ako je lista prazna, ispiši PRAZNO.
Ograničenja
1 ≤ Q ≤ 1000; kod UMETNI je indeks između 0 i trenutne duljine liste
Ulaz
5 DODAJ 4 DODAJ 9 UMETNI 1 7 IZBACI 4 DODAJ 2
Izlaz
7 9 2
Ulaz
2 ZADNJI IZBACI 3
Izlaz
PRAZNO
Treba ti pomoć?

Svaki redak razreži sa split(): prvi dio je naziv naredbe, a ostali su brojevi. Prije IZBACI i ZADNJI provjeri smije li se izbaciti.

Riješi u evaluatoru

Prvi ponovljeni

★★★ teže

Brojevi stižu jedan po jedan. Koji je prvi broj koji se pojavio drugi put? Ako se nijedan ne ponavlja, ispiši 0.

Ulaz
U prvom retku N. U drugom retku N prirodnih brojeva.
Izlaz
Prvi broj koji se pojavi po drugi put, ili 0.
Ograničenja
1 ≤ N ≤ 1000, brojevi su od 1 do 1000
Ulaz
6 4 7 2 7 4 1
Izlaz
7
Ulaz
3 1 2 3
Izlaz
0
Treba ti pomoć?

Pamti brojeve koje si već vidio u listi. Za svaki novi broj provjeri s in je li već u njoj. Pazi da ispišeš samo prvi takav.

Riješi u evaluatoru
Vježbaj dalje: zadaci s natjecanja

Ovi zadaci s Infokupa traže upravo ovo gradivo. Kreni od prvoga.

  1. Bingo Infokup 2015 · županijsko · 7. r. OŠ
  2. Križić Infokup 2015 · županijsko · 8. r. OŠ
  3. Čekaonica Infokup 2021 · školsko · 6. r. OŠ

9Što smo naučili

  • Lista: [5, 3, 4]; elementi imaju indekse od 0, kao u stringu.
  • Element liste smijemo promijeniti, a znak stringa ne.
  • lista.append(x) dodaje element na kraj.
  • pop, del i remove izbacuju, insert umeće element.
  • list(map(int, input().split())) učitava cijeli redak brojeva u listu.
  • in i rezanje rade kao kod stringa.
Najčešće greške

Indeks koji počinje od 1 · indeks izvan liste (IndexError) · zaboravljen list(...) oko map