INF1010, 21. februar Om å gå gjennom egne beholdere (iteratorer) Stein Gjessing Inst. for Informatikk Universitetet i Oslo

Transkript

1 INF1010, 21. februar 2013 Om å gå gjennom egne beholdere (iteratorer) Stein Gjessing Inst. for Informatikk Universitetet i Oslo

2 Ikke noe nytt her From the Java language specification (version 6): The enhanced for statement The enhanced for statement has the form: EnhancedForStatement: for ( VariableModifiers opt Type Identifier: Expression) Statement The Expression must either have type Iterable or else it must be of an array type ( 10.1), or a compile-time error occurs. Kalles også "for-each 2

3 String-array Ikke noe nytt her class Hoved { public static void main (String [ ] args) { String [ ] alles = { Ole", Eva", Lise", Per", Turid", Anne" for (String s: alles) System.out.println(s); String [ ] alles Ole Eva Anne Akvarium med array class Hoved { public static void main (String [ ] args) { Fisk[ ] allef = {new Fisk("Langen"), new Fisk("Slanken"), new Fisk("Lynet"), new Fisk("Latsabb"), new Fisk("Dorsken"), new Fisk("Storhodet"); Fisk [ ] allef for (Fisk f: allef) System.out.println(f.navn); class Fisk { String navn; Fisk (String nv) {navn = nv; 3

4 Ikke noe nytt her Akvarium med HashMap import java.util.*; class Hoved { static String [ ] allenavn = { Rar", Slanken", Lynet", Pigg", Dorsken, Stor ; public static void main (String [ ] args) { HashMap<String,Fisk> akvarium = new HashMap<String,Fisk>(); Navn: f Type: Fisk for (int i = 0; i < 6; i++) { Fisk f = new Fisk(alleNavn(i)); akvarium.put(f.navn, f); for (Fisk f: akvarium.values() ) System.out.println(f.navn); class Fisk { String navn; Fisk (String nv) {navn = nv; 4

5 Hvordan skal vi klare å gå gjennom alle objektene i vår egendefinerte beholder? public void legginn (T en) public T hentut( ) alle [antall] = peker; antall ++; antall --; return alle [antall]; Navn: antall Type: int T [ ] alle Iterable<T> iterergjennomalle()????? NB! slike objekter finnes ikke!! (T må få en verdi først) 5

6 EnhancedForStatement: for ( VariableModifiers opt Type Identifier: Expression) Statement The Expression must either have type Iterable or else it must be of an array type ( 10.1), or a compile-time error occurs. Type: Iterable<T> Navn: alle Iterator<T> iterator( ) Da kan vi si: for (T en: alle) { <gjør noe med objektet som en peker på> Men T må byttes ut med et ordentlig klassenavn 6

7 7

8 Type: Iterable<T> Iterator<T> iterator( ) Navn: alle Type: Iterator<T> Navn: anonym boolean hasnext ( ) T next ( ) void remove ( ) Vi kan da si: for (T en: alle) { <gjør noe med objektet som en peker på> Men T må byttes ut med et ordentlig klassenavn 8

9 9

10 Iterasjon over innholdet i en generisk beholder vi lager selv n La oss starte med å gå gjennom alle elementene i en beholder som bare kan inneholde en ting void legginn (T en) T hent( ) Type: T Navn: denne Iterable<T> iterergjennomalle() Objekt av klassen T eller en subklasse av T NB! slike objekter finnes ikke!! 10

11 class Hoved { public static void main (String [ ] args) { EgenDefBeholder<Fisk> akvarium = new EgenDefBeholder<Fisk> (); akvarium.put(new Fisk("Dorsken")); akvarium for (Fisk f: akvarium.iterergjennomalle() ) System.out.println(f.navn); class Fisk { String navn; Fisk (String nv) {navn = nv; class EgenDefBeholder<T> { private... public void legginn(t en) {... T hent ( ) {... Iterable<T> iterergjennomalle ( ) {... void legginn (Fisk en) Fisk hent( ) Type: Fisk Navn: denne Iterable<Fisk> iterergjennomalle() 11

12 class Hoved { Enda klarere (?): public static void main (String [ ] args) { GenBeholderTilEn<Fisk> akvarium = new GenBeholderTilEn<Fisk> (); akvarium.put(new Fisk("Dorsken")); akvarium Itarable<Fisk> alle = akvarium.iterergjennomalle(); for (Fisk f: alle) System.out.println(f.navn); class Fisk { String navn; Fisk (String nv) {navn = nv; class GenBeholderTilEn<T> { private... public void legginn(t en) {... T hent ( ) {... Iterable<T> iterergjennomalle ( ) {... void legginn (Fisk en) Fisk hent( ) Type: Fisk Navn: denne Iterable<Fisk> iterergjennomalle() alle Iterable<Fisk> Objekt som implementerer grensesnittet Iterable<Fisk> Iterator<Fisk> iterator( ) 12

13 public class GenBeholderTilEn <T> { private T denne; public void legginn (T en) { denne= en; public T hent () { return denne; Gammel del public Iterable<T> iterergjennomalle() {return new Ukjent1(); private class Ukjent1 implements Iterable<T> { public Iterator<T> iterator () {return new Ukjent2(); Ny del private class Ukjent2 implements Iterator<T> { boolean fortsett = true; public boolean hasnext(){return fortsett; public T next() {fortsett = false; return denne; public void remove ( ) { class Hoved { public static void main (String [ ] ards) { GenBeholderTilEn<Fisk> ensligakvarium = new GenBeholderTilEn<Fisk> (); ensligakvarium.legginn(new Fisk("Piraja")); for (Fisk f: ensligakvarium.iterergjennomalle()) System.out.println("Fisk med navn: " + f.navn); class Fisk { String navn; Fisk(String nvn) {navn= nvn; 13

14 public void legginn (Fisk en) public Fisk hent( ) public Iterable<Fisk> iterergjennomalle() {return new Ukjent1(); Type: Fisk Navn: denne Iterator iterator( ) return new Ukent2(); objekt av class Ukjent1 implements Iterable<Fisk> boolean hasnext( ) Fisk next( ) void remove( ) fortsett objekt av class Ukjent2 implements Iterator<Fisk> Navn: ensligakvarium Type: GenBeholderTilEn<Fisk> Når java kjører er objektene i virkeligheten ikke inne i hverandre (men det blir letter for oss hvis vi tenker oss at de er inne i hverandre) 14

15 Iterasjon over innholdet i en større generisk beholder n Hvis vi ungår pirajaen, kan vi bruke et akvarium som kan inneholde mange fisk n Vi lager først en generisk beholder med plass til mange objekter 15

16 tenkt objekt av klassen Beholder<T> public void legginn (T en) public T hent( ) alle [antall] = peker; antall ++; antall --; return alle [antall]; public Iterable<T> iterergjennomalle() {return new Ukjent1(); Navn: antall Type: int T [ ] alle Iterator<T> iterator( ) return new Ukjent2(); objekt av class Ukjent1 implements Iterable<T> boolean hasnext( ) return teller < antall; T next( ) teller teller ++; return alle[teller-1]; void remove( ) objekt av class Ukjent2 implements Iterator<T> NB! slike objekter finnes ikke!! 16

17 objekt av klassen Beholder<Fisk> public void legginn (Fisk en) public Fisk hent( ) alle [antall] = peker; antall ++; antall --; return alle [antall]; public Iterable<Fisk> iterergjennomalle() {return new Ukjent1(); Navn: antall Type: int Fisk [ ] alle Iterator<Fisk> iterator( ) return new Ukjent2(); objekt av class Ukjent1 implements Iterable<Fisk> boolean hasnext( ) return teller < antall; Fisk next( ) teller teller ++; return alle[teller-1]; void remove( ) objekt av class Ukjent2 implements Iterator<Fisk> NB! slike objekter finnes!! 17

18 class Hoved{ public static void main (String [ ] ards) { new Hoved ( ); Hoved() { String [ ] allenavn = { "Langen", "Slanken", "Lynet", "Latsabb, "Dorsken", "Storhodet"; Beholder<Fisk> akvarium = new Beholder<Fisk>(); for (int i = 0; i < 6; i++) { Fisk f = new Fisk(alleNavn[i]); akvarium.legginn(f); for (Fisk fsk: akvarium.iterergjennomalle()) System.out.println("Fisk med navn: " + fsk.navn); class Beholder<T> { int antall = 0; T[] alle = (T[]) new Object[100]; void legginn(t peker) {alle [antall] = peker; antall ++; T hent () {antall --; return alle [antall]; Iterable<T> iterergjennomalle() {return new Ukjent1(); class Ukjent1 implements Iterable<T> { public Iterator<T> iterator () {return new Ukjent2(); class Ukjent2 implements Iterator<T> { int teller = 0; public boolean hasnext(){return teller < antall; public T next() {teller ++; return alle[teller-1]; public void remove ( ) { class Fisk { String navn; Fisk(String nvn) {navn = nvn; 18

19 class Hoved { public static void main (String [ ] ards) { String [ ] navn = { Ole", "Per", "Paal", "Eva", "Else"; for (String s: navn) System.out.println(s); import java.util.iterator; Repetisjon Ikke nytt Enkel måte å gå gjennom en String-tabell Komplisert måte å gå gjennom en String-tabell class Hoved2 { public static void main (String [ ] ards) { new Hooved2 ( ); Hoved2() { for (String s: new Ukjent1()) { System.out.println(s); String [ ] navn = { "Ole", "Per", "Paal", "Eva", "Else"; class Ukjent1 implements Iterable<String> { public Iterator iterator () {return new Ukjent2(); class Ukjent2 implements Iterator<String> { int teller = 0; public boolean hasnext(){return teller!= navn.length; public String next() {teller ++ ; return navn[teller-1]; public void remove ( ) { Nytt i dag Slike indre klasser (som ikke er static ) finnes bare inne i objekter (ikke inne i klassedatastrukturer) 19

20 HashMap og grensesnittet Collection public interface Collection<E> extends Iterable<E> {..... class HashMap<K,V>... { <Hemmelig datastruktur> private class Ukjent1 implements Collection<V> {... private class Ukent2 implements Iterator <V> {... public void put(k nokkel, V verdi ){ public Collection<V> values( ) { Ukjent1<V> u = new Ukjent1<V> ( ) ;... return u;... HashMap har altså sine egen implementasjon av Collection som er hemmelig for oss utenfor 20

21 Eks. implementasjon av HashMap HashMap<String, Dokument> alledokumenter void visalledokumenter() for (Dokument d: alledokumenter.values()) { d.vispaaskjerm(); d objekt av class Ukjent1 implements Collection<Dokument> Iterator<Dokument> iterator( ) Collection<Dokument> values() boolean hasnext( ) Dokument next( ) objekt av class Ukjent2 implements Iterator<Dokument> Dokument-objekt 21