Iteratorer

Forenklet for-løkke

Gå gjennom alle elementene i liste:

for(String s : liste) {
  System.out.println(s);
}

Løkkekroppen utføres en gang for hvert element, med s satt til elementet.

Iterable

Alle objekter av klasser som implementerer Iterable kan brukes i en forenklet for-løkke:

interface Iterable<T> {
   Iterator<T> iterator()
}

Når løkken kjøres kalles iterator-metoden som returnerer et Iterator objekt. Denne iteratoren vet hvordan man kan gå steg for steg gjennom det itererbare objektet (listen, feks).

en liten oppgave

Hent prosjektet fra https://inf101.ii.uib.no/<brukernavn>/inf101.v16.f06.git
Kjør testen du finner i inf101.tests.RangeTest (den feiler)
Implementer iterator i inf101.v16.datastructures.Range. Den skal iterere over tallene fra og med low til men ikke med high.
Kjør test igjen, evt. juster koden til den virker
Commit og push!

Steg 2:

Implementer iteratorProperty i inf101.tests.MyListTest.
- Lag forenklet for-løkke (for(T obj : list) { ... })
- Legg til en teller i som starter på 0 og øker med 1 for hvert steg
- Sjekk at det du får i obj er det samme som du får med list.get(i).
- Gjøres slik: assertEquals(list.get(i), obj);
- Sjekk at du har vært gjennom alle elementene med f.eks. assertEquals(list.size(), i)
Kjør testen!
Implementer iteratoren i inf101.v16.datastructures.MyList.

Tips: anonyme klasser

I Range har vi laget iteratoren med en anonym klasse, som er veldig praktisk til dette formålet. Du oppgir navnet på et interface, og får et objekt av en klasse som implementerer interfacet:

return new Iterator<T>() {
   // her kan du ha feltvariabler

   // og metoder
   boolean hasNext() {...}
   T next() {...}
};

Pass på semikolon etter den anonyme klassen (for å avslutte return-setningen)

forelesning 06