Python stazaCjelina 3 · Tekst i listeLekcija 18

Prolazak kroz listu

Lista je spremljena. Što sad s njom? Zbrojiti je, naći najveći element, usporediti svaki element sa susjedom ili izdvojiti samo neke. Danas učimo sve to.

Pythonoko 45 minuta3 zadatka za evaluator

1Petlja po elementima

Kroz listu prolazimo petljom for, kao kroz string. U svakom koraku varijabla dobije sljedeći element.

Program
bodovi = [12, 7, 20, 15]
zbroj = 0
for b in bodovi:
    zbroj += b
print(zbroj)
Ispis
54

2Gotove funkcije za liste

Zbroj, najveći i najmanji toliko su česti da za njih postoje gotove funkcije. Ti obrasci koje si naučio u lekciji 7 i dalje su važni, ali za listu je ovo kraće.

ZapisŠto dajeZa [12, 7, 20, 15, 7]
len(a)broj elemenata5
sum(a)zbroj61
max(a)najveći element20
min(a)najmanji element7
a.count(7)koliko puta se javlja 72
a.index(20)indeks prvog pojavljivanja 202
Pazi

sum(a) / len(a) je prosjek, ali kao decimalni broj (npr. 12.2). Ako zadatak traži usporedbu s prosjekom, izbjegni decimale: umjesto x > sum(a) / len(a) provjeri x * len(a) > sum(a).

3Petlja po indeksima

Kad nam uz element treba i njegovo mjesto, ili kad uspoređujemo element sa susjedom, idemo po indeksima: for i in range(len(a)):. Ovaj program broji koliko je puta temperatura porasla u odnosu na prethodni dan.

i–
porasla–
Klikni „Sljedeći korak“ i prati što se događa.
Pazi

Petlja kreće od 1, a ne od 0, jer prvi dan nema prethodni. Za i = 0 bi t[i - 1] bio t[-1], to jest zadnji dan, i rezultat bi bio krivi.

4Indeks i element zajedno: enumerate

Kad u petlji trebaju i mjesto i element, umjesto range(len(a)) i a[i] možemo koristiti enumerate. On daje parove (indeks, element).

Program
imena = ["Ana", "Ivo", "Mia"]
for i, ime in enumerate(imena):
    print(i, ime)
Ispis
0 Ana 1 Ivo 2 Mia

Ako brojanje treba početi od 1, dodamo start=1:

Program
imena = ["Ana", "Ivo", "Mia"]
for mjesto, ime in enumerate(imena, start=1):
    print(mjesto, ime, sep=". ")
Ispis
1. Ana 2. Ivo 3. Mia
Ključna ideja

for i, x in enumerate(a) je isto što i for i in range(len(a)) pa x = a[i], samo kraće.

5Ispis liste

print(a) ispisuje listu sa zagradama i zarezima, a to zadaci gotovo nikad ne traže. Ako ispred liste stavimo zvjezdicu, print(*a) ispiše elemente odvojene razmakom:

Program
a = [3, 1, 4, 1, 5]
print(a)
print(*a)
print(*a, sep=", ")
print(*a, sep="\n")
Ispis
[3, 1, 4, 1, 5] 3 1 4 1 5 3, 1, 4, 1, 5 3 1 4 1 5

Drugi način je join: on spaja tekstove iz liste, a između stavlja zadani tekst. Brojeve prvo pretvorimo u tekst s map(str, a).

Program
rijeci = ["Učim", "Python", "svaki", "dan"]
print(" ".join(rijeci))
print("-".join(rijeci))
a = [3, 1, 4]
print(" ".join(map(str, a)))
print("".join(map(str, a)))
Ispis
Učim Python svaki dan Učim-Python-svaki-dan 3 1 4 314
Pazi

join radi samo s tekstovima: " ".join([1, 2]) javlja grešku. Za listu brojeva je najjednostavniji print(*a).

Stani i razmisli

Kako ispisati elemente liste a bez ikakvog razmaka između, npr. [1, 2, 3] kao 123?

Pogledaj odgovor

print(*a, sep="") ili print("".join(map(str, a))).

6Nova lista od odabranih elemenata

Često iz jedne liste izdvojimo samo neke elemente u novu listu. Krenemo od prazne liste i u petlji dodajemo s append one koji nam trebaju.

Program
a = [4, 7, 10, 3, 8]
parni = []
for x in a:
    if x % 2 == 0:
        parni.append(x)
print(parni)
print(len(parni))
Ispis
[4, 10, 8] 3
Probaj sam

Iz liste ocjena izdvoji samo petice i četvorke, pa ispiši koliko ih je.

Pogledaj rješenje
ocjene = list(map(int, input().split()))
dobre = []
for o in ocjene:
    if o >= 4:
        dobre.append(o)
print(len(dobre))

7Provjeri se

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

Pitanje

Što vraća sum([1, 2, 3])?

Pitanje

Kako proći kroz sve indekse liste a?

Pitanje

a = [1, 2, 3]. Što ispisuje print(*a)?

8Zadaci

Raspon

★☆☆ lagano

Kolika je razlika između najvećeg i najmanjeg broja u listi?

Ulaz
U prvom retku N. U drugom retku N cijelih brojeva.
Izlaz
Razlika najvećeg i najmanjeg broja.
Ograničenja
1 ≤ N ≤ 1000, brojevi su od −1000 do 1000
Ulaz
5 4 -2 9 0 3
Izlaz
11
Riješi u evaluatoru

Iznad prosjeka

★★☆ srednje

Koliko je učenika dobilo više bodova od prosjeka razreda?

Ulaz
U prvom retku N. U drugom retku N brojeva, bodovi učenika.
Izlaz
Broj učenika s brojem bodova strogo većim od prosjeka.
Ograničenja
1 ≤ N ≤ 1000, bodovi su od 0 do 100
Ulaz
5 10 20 30 40 50
Izlaz
2
Treba ti pomoć?

Prvo trebaš sve bodove da bi izračunao prosjek, a tek onda svaki usporediš s njim. Zato ih spremi u listu. Pogledaj savjet o decimalama u dijelu 2.

Riješi u evaluatoru

Najdulji rast

★★★ teže

Koliko je najviše dana zaredom temperatura rasla? Niz od jednog dana ima duljinu 1; ako je temperatura rasla dva dana zaredom, niz je dug 3 dana.

Ulaz
U prvom retku N. U drugom retku N temperatura.
Izlaz
Duljina najduljeg niza dana u kojem je svaki dan topliji od prethodnog.
Ograničenja
1 ≤ N ≤ 1000
Ulaz
7 3 5 4 6 8 9 2
Izlaz
4
Treba ti pomoć?

Kao „Topli dani zaredom“ iz lekcije 9, ali uvjet je usporedba sa susjedom: t[i] > t[i − 1]. U primjeru je to niz 4, 6, 8, 9.

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

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

  1. Krug Infokup 2015 · županijsko · 8. r. OŠ
  2. Superkuhar Infokup 2013 · školsko · 7. r. OŠ

9Što smo naučili

  • for x in a: prolazi kroz elemente; for i in range(len(a)): kroz indekse.
  • Gotove funkcije: len, sum, max, min, count, index.
  • Susjede uspoređujemo preko indeksa: a[i] i a[i − 1], s petljom od 1.
  • Nova lista: kreni od [] i dodaj s append ono što treba.
  • enumerate(a) daje parove (indeks, element); print(*a) ispisuje elemente odvojene razmakom; " ".join(...) spaja tekstove.
Najčešće greške

Petlja od 0 kad se koristi a[i − 1] · decimalni prosjek umjesto usporedbe bez dijeljenja · max prazne liste