Hva er tabeller? Tabell (array): Sammensetning av verdier av samme datatype, under ett navn i hurtigminnet.

Transkript

1 Leksjon5 Tabeller

2 Hva er tabeller? Tabell (array): Sammensetning av verdier av samme datatype, under ett navn i hurtigminnet. Gir rask og effektiv håndtering av data. Verdiene i en tabell adresseres ved posisjon (indeks). Timeplan

3 Andre datatabeller Datatabeller fra regneark eller databaser tillater blanding av datatyper, f.eks. I Java må akkurat disse dataene håndteres i minst tre tabeller: En i String, en i double og en i int (hvis Nr er et vilkårlig varenummer trengs enda en int-tabell)

4 Tabelldimensjon og indekser Dimensjonen til en tabell er gitt ved antall indekser (vanligvis én). Indeksene er heltall, og blir automatisk satt med 0 som den minste. Vår indeksering: Ukedag Javas indeksering

5 Deklarasjon og oppretting int[] timetab; Referansevariabel: Merkelapp, navngitt referanse. Kan peke på en tabell, men det er ingen tabell der ennå... Alternativ: Deklarasjon og oppretting samtidig int[] timetab = {8, 12, 10, 7, 7, 4, 0}; 7 tall Indeksert variabel: timetab[2] Automatisk indeksert 0-6

6 Tabelldeklarasjon generelt Datatype tabellnavn = new Datatype[lengde]; Automatisk nullstilling Ved oppretting (new) av en tabell blir alle element i tabellen tildelt en standardverdi. Dersom tabellen inneholder heltall: 0, desimaltall: 0.0, boolske verdier: false, eller objekt: null int[] heltallstabell = new int [5];

7 Utskrift av tabeller int[] timetab = {8, 12, 10, 7, 7, 4, 0}; int sum = 0; for(int i=0; i<7; i++) sum += timetab[i]; out.print("sum timer: " + sum); 1) Fungerer ikke: out.println("tabellen: "+timetab); Konsollet: 2) Vanlig utskrift via indeksert variabel: for (int i=0; i<7; i ++) { out.println("dag "+i+": "+timetab[i]); }

8 Telling av terningkast: 1-6 Leser inn ett og ett kastresultat fra brukeren vha. en hjelpemetode: int[] antall = new int[7]; int kast = lesheltall(); while (kast!= 0) { antall[kast]++; kast = lesheltall(); } NB! Koden forutsetter at brukeren skriver en lovlig terningverdi, eller 0 for å avslutte tellingen. Kommer det et negativt tall, eller et som er større enn 6, vil programmet bli avsluttet med en feilmeldingen: ArrayIndexOutOfBounds

9 Telletabell for terningkast Obs. Alternativt kunne man ha deklarert tabellen slik: int[] antall = new int[6]; Da ville oppdateringene blitt: antall[kast-1]++; fordi indekseringen er 0-5

10 Sekvensielt søk boolean funnet = false ; int i=0; while (!funnet && i<tall.length ) if ( tall[i] == leteretter ) funnet = true ; else i++; // Flytt til neste tall

11 Sortering int[] tall = {7, 2, 1, 4}; int lengde = tall.length; int[] nyetall = new int[lengde]; for (int tallnr=0; tallnr<lengde; tallnr++) { int minpos = 0; // Minimum på 0-plassen? for (int posnr=1; posnr<lengde; posnr++) if ( tall[posnr] < tall[minpos] ) minpos = posnr; // Nå er minste verdi nyetall[tallnr] = tall[minpos]; // Sletter minimumsverdien tall[minpos] = Integer.MAX_VALUE; } tall = nyetall; // tall-tabellen er sortert

12 Tabellkopiering - 1 tabellb = tabella; «Kopi»: Referanseoverføring, ikke ny tabell!

13 Tabellkopiering - 2 int[] tabellb = new int[tabella.length]; for (int i=0; i<tabella.length; i++) tabellb[i] = tabella[i];

14 Referanseoverføring Java bruker referanseoverføring (call by reference) til parameteroverføring av tabeller. Det er altså kun er referansen til tabellen som overføres. public static void nullstill(int[] tab) { for (int i=0; i<tab.length; i++) tab[i] = 0; } Eksempel på metode-kall: : nullstill(mintab); // Elementene i mintab har nå verdien 0 :

15 Tabell som returverdi

16 Utvidet for-løkke // Beregn summen av salgstallene public static int beregnsum(int[] tab) { int sumsalg = 0; } for ( int salg:tab ) sumsalg += salg; return sumsalg ; Trenger ikke forholde oss til indekser i programkoden.

17

18 Likhet mellom tabeller Sjekker referanselikhet, ikke innholdslikhet: if ( tabella == tabelld )... // Peker de på en og samme tabell? Verdilikhet (innholdslikhet) mellom tabeller To tabeller sies å være verdilike dersom de er like store og inneholder eksakt samme verdier i samme rekkefølge. if ( Arrays.equals(tabellA, tabelld) ) // Betingelsen er true her!

19 Innsetting i en sortering int pos = Arrays.binarySearch(tallTab, tall);

20 Flerdimensjonale tabeller Tabeller som har 2 eller flere indekser. final int ANT_AVD = 4; final int ANT_MND = 12; double[][] salgstall = new double[ant_avd][ant_mnd]; Tabellen er automatisk nullstilt, dvs. alle elementene er satt til 0.0

21 Enkel bruk av to-dimensjonale tabeller Tilordning: salgstall[0][1] = ; double salgavd1mars = salgstall[0][2]; Kopiering: salgstall[2][2] = salgstall[0][1]; Summering av salgstallene til avdeling nr. 0: double sum = 0; for (int mnd=0; mnd<ant_mnd; mnd++) sum += salgstall[0][mnd]; 0 11

22 Temperaturoversikt: Nøstede for-løkker final int ANT_OBS = 3; final int ANT_DAG = 7; int[][] temp = new int[ant_obs][ant_dag]; For å beregne snitt kreves det sum av temperaturer: int[] obssum = new int[ant_obs]; int[] dagsum = new int[ant_dag]; for (int obsnr=0; obsnr<ant_obs; obsnr++) { for (int dagnr=0; dagnr<ant_dag; dagnr ++) { obssum[obsnr] += temp[obsnr][dagnr]; dagsum[dagnr] += temp[obsnr][dagnr]; } }

23 Tabeller av høyere dimensjoner Setereservasjoner på et kinosenter final int ANT_SALER = 2; final int ANT_FILMER = 3; final int ANT_RADER = 15; final int ANT_SETER = 20; boolean[][][][] opptatt = new boolean[ant_saler][ant_filmer][ant_rader][ant_seter];