i=0 Repetisjon: arrayer Forelesning inf Java 4 Repetisjon: nesting av løkker Repetisjon: nesting av løkker 0*0 0*2 0*3 0*1 0*4

Transkript

1 Forelesning inf - Java 4 Repetisjon: arrayer Tema: Løkker Arrayer Metoder Ole Christian Lingjærde,. september Deklarere og opprette array - eksempler: int[] a = new int[]; String[] a = new String[]; I begge tilfellene over får arrayen elementer, nummerert,,..., 99. Bruke array - eksempler: for (int i=; i<; i++) { a[i] = i; for (int i=; i<a.length; i++) { a[i] = "Posisjon nr " + i; Ole Chr. Lingjærde Institutt for informatikk, 9. august Ole Chr. Lingjærde Institutt for informatikk 8. september 9 Repetisjon: nesting av løkker Repetisjon: nesting av løkker for (int i=; i<; i++) { for (int j=; j<; j++) { System.out.print(i*j); i= i= i= j= j= j= j= j=4 i= for (int i=; i<; i++) { for (int j=; j<; j++) { System.out.print(i*j + "\t"); i= i= i= j= j= j= j= j=4 * * * * *4 Ole Chr. Lingjærde Institutt for informatikk 8. september 9 Ole Chr. Lingjærde Institutt for informatikk 8. september 9 4

2 Repetisjon: nesting av løkker Repetisjon: nesting av løkker i= for (int i=; i<; i++) { for (int j=; j<; j++) { System.out.print(i*j + "\t"); * * * * *4 i= i= i= j= j= j= j= j=4 4 i= for (int i=; i<; i++) { for (int j=; j<; j++) { System.out.print(i*j + "\t"); * * * * *4 i= i= i= j= j= j= j= j= Ole Chr. Lingjærde Institutt for informatikk 8. september 9 Ole Chr. Lingjærde Institutt for informatikk 8. september 9 6 Automatisk initialisering av arrayer Når en array blir opprettet, blir den automatisk initialisert (dvs verdiene er ikke udefinerte når den er opprettet). int[] k = new int[]; // Nå er alle k[i] == double[] x = new double[]; // Nå er alle x[i] ==. boolean[] b = new boolean[]; // Nå er alle b[i] == false char[] c = new char[]; // Nå er alle c[i] == '\u' String[] s = new String[]; // Nå er alle s[i] == null Merk: String-arrayer initialiseres med den spesielle verdien null. Dette er ikke en tekststreng og må ikke blandes sammen med en tom tekst:. Egendefinert initialisering av en array Det er ikke alltid den automatiske initialiseringen av en array gir det vi ønsker. Vi kan da initialisere arrayen med våre egne verdier, slik som i disse eksemplene: int[] primtall = {,,, 7,, ; double[] halve = {.,.,.,.,.; String[] ukedager = { Mandag, Tirsdag, Onsdag, Torsdag, Fredag, Lørdag, Søndag ; For å kunne bruke verdien s[i] til noe fornuftig må du først sørge for å gi s[i] en tekststreng-verdi, f.eks. s[i] = Per eller s[i] =. Ole Chr. Lingjærde Institutt for informatikk 8. september 9 7 Ole Chr. Lingjærde Institutt for informatikk 8. september 9 8

3 Er denne lovlig? Er denne lovlig? Må alltid ha med [K] hvor K er antall elementer arrayen skal ha int[] a = new int; Ikke lovlig Må ha med [ ] for å angi at det er en array int a = new int[]; Ikke lovlig Ole Chr. Lingjærde Institutt for informatikk 8. september 9 9 Ole Chr. Lingjærde Institutt for informatikk 8. september 9 Er denne lovlig? Er denne lovlig? int[] a = new int[]; Ikke lovlig Må ha med antall ønskede elementer int[] a = new int[99]; a[99] = (int).4; Ulovlig indeks. Lovlige indekser er,,..., 98 Ikke lovlig Ole Chr. Lingjærde Institutt for informatikk 8. september 9 Ole Chr. Lingjærde Institutt for informatikk 8. september 9

4 Er denne lovlig? Er denne lovlig? Det er ikke samsvar mellom arraytypene på venstre side og høyre side double[] a = new int[]; Ikke lovlig String[] s = new String[]; s = {"juni", "juli", "august"; Initialisering av arrayer med {... må alltid skje i samme setning som arrayen deklareres. Ikke lovlig Ole Chr. Lingjærde Institutt for informatikk 8. september 9 Ole Chr. Lingjærde Institutt for informatikk 8. september 9 4 Er denne lovlig? Finne minste verdi i en array double[] a = new double[6]; a: String[] s = new String[]; s = new String[]{"juni", "juli", "august"; Lovlig Vi kan initialisere arrayer med {... hvor vi vil i et program, men må da skrive new datatype[ ]{... double min = a[]; for (int i=; i<6; i++){ if (a[i] < min){ 4 - Ole Chr. Lingjærde Institutt for informatikk 8. september 9 Ole Chr. Lingjærde Institutt for informatikk 8. september 9 6

5 Finne minste verdi i en array Finne minste verdi i en array a: a: double min = a[]; for (int i=; i<6; i++){ if (a[i] < min){ 4 - min: i= true double min = a[]; for (int i=; i<6; i++){ if (a[i] < min){ 4 - min: Ole Chr. Lingjærde Institutt for informatikk 8. september 9 7 Ole Chr. Lingjærde Institutt for informatikk 8. september 9 8 Finne minste verdi i en array Finne minste verdi i en array a: a: i= false double min = a[]; for (int i=; i<6; i++){ if (a[i] < min){ 4 - min: i= true double min = a[]; for (int i=; i<6; i++){ if (a[i] < min){ 4 - min: - Ole Chr. Lingjærde Institutt for informatikk 8. september 9 9 Ole Chr. Lingjærde Institutt for informatikk 8. september 9

6 Finne minste verdi i en array Finne minste verdi i en array a: a: i=4 false double min = a[]; for (int i=; i<6; i++){ if (a[i] < min){ 4 - min: - i= false double min = a[]; for (int i=; i<6; i++){ if (a[i] < min){ 4 - min: - Ole Chr. Lingjærde Institutt for informatikk 8. september 9 Ole Chr. Lingjærde Institutt for informatikk 8. september 9 Utvidelse - hvor ligger minste verdi? Fullstendig program double min = a[]; minpos = ; for (int i=; i<6; i++) { if (a[i] < min) { minpos = i; Ole Chr. Lingjærde Institutt for informatikk 8. september 9 import easyio.*; class MinsteVerdi { public static void main (String[] args) { In tastatur = new In(); double[] a = new double[6]; for (int i=; i<a.length; i++) { System.out.print( Oppgi en verdi: "); a[i] = tastatur.indouble(); easyio double min = a[]; int minpos = ; for (int i=; i<a.length; i++) { if (a[i] < min) { minpos = i; System.out.println( Minste verdi er + min); System.out.println( Den ligger på plass + minpos); Ole Chr. Lingjærde Institutt for informatikk 8. september 9 4

7 En array-variabel er en adresse Når du har opprettet en array så inneholder arrayvariabelen adressen til stedet i hukommelsen hvor verdiene ligger lagret. Eksempel: resultatet etter at vi har utført int[] primtall = {,,, 7,,, 7, 9,, 9; kan visualiseres slik: primtall Ole Chr. Lingjærde Institutt for informatikk 8. september 9 Hva blir utskriften fra følgende program? Oppgave (viktig å forstå!) class ToArrayer { public static void main (String [] args) { int[] x = new int[]; int[] y = x; for (int i=; i<; i++) { x[i] = i; y[i] = -i; for (int i=; i<; i++) { System.out.println(x[i] + "\t" + y[i]); Test programmet Ole Chr. Lingjærde Institutt for informatikk 8. september 9 6 Kompilering og kjøring Hva som skjedde > javac ToArrayer.java > java ToArrayer Merk: samme innhold i de to arrayene x og y!! Etter å ha utført instruksjonen så er situasjonen denne: int[] x = new int[]; x int[] y = x; x y 9 9 Ole Chr. Lingjærde Institutt for informatikk 8. september 9 7 Ole Chr. Lingjærde Institutt for informatikk 8. september 9 8

8 Hva som skjedde Kopiering av arrayer class ToArrayer { public static void main (String [] args) { int[] x = new int[]; int[] y = x; for (int i=; i<; i++) { x[i] = i; y[i] = -i; Denne tilordningen overskriver det vi gjør i setningen over for (int i=; i<; i++) { System.out.println(x[i] + "\t" + y[i]); Ole Chr. Lingjærde Institutt for informatikk 8. september 9 9 Vi kan ikke lage en kopi av en array x ved å skrive int[] y = x; siden dette bare medfører at adressen til arrayen kopieres til y. Skal vi lage en kopi, må vi først opprette en array til (f.eks. y), og så kopiere over verdiene en for en, for eksempel slik: double[] y = new double[x.length]; for (int i=; i<x.length; i++) { y[i] = x[i]; Tips: det finnes også ferdige verktøy for å kopiere arrayer, bl.a. int[] y = (int[]) x.clone(); Ole Chr. Lingjærde Institutt for informatikk 8. september 9 Todimensjonale arrayer Oppgave: Fyll en array med samme verdi tabell int[][] tabell = new int[][] int[][] a 4 9 Ole Chr. Lingjærde Institutt for informatikk. september

9 Løsning Oppgave: Fyll diagonalen med verdier class FillArray { public static void main(string[] args) { int[][] a = new int[4][]; for (int i=; i<4; i++) { for (int j=; j<; j++) { a[i][j] = ; int[][] a Ole Chr. Lingjærde Institutt for informatikk. september Ole Chr. Lingjærde Institutt for informatikk. september 4 Løsning Løsning class FillDiagonal { public static void main(string[] args) { int[][] a = new int[4][4]; for (int i=; i<4; i++) { for (int j=; j<4; j++) { if (i == j) a[i][j] = ; class FillDiagonal { public static void main(string[] args) { int[][] a = new int[4][4]; for (int i=; i<4; i++) { a[i][i] = ; Ole Chr. Lingjærde Institutt for informatikk. september Ole Chr. Lingjærde Institutt for informatikk. september 6

10 Oppgave: bytte rader og kolonner Innsikt int[][] a int[][] b b[][] a[][] Ole Chr. Lingjærde Institutt for informatikk. september 7 Ole Chr. Lingjærde Institutt for informatikk. september 8 Innsikt Innsikt a[][] b[][] a[][] b[][] Ole Chr. Lingjærde Institutt for informatikk. september 9 Ole Chr. Lingjærde Institutt for informatikk. september 4

11 Innsikt Løsning a[][] b[][] Ole Chr. Lingjærde Institutt for informatikk. september 4 class Transponer { public static void main(string[] args) { int[][] a = new int[4][4]; int[][] b = new int[4][4]; <Fyll opp a med verdier>; for (int i=; i<4; i++) { for (int j=; j<4; j++) { b[i][j] = a[j][i]; Ole Chr. Lingjærde Institutt for informatikk. september 4 class Image { public static void main (String[] args) { int[][] a = new int[][]; a[][] = ; for (int i=; i<; i++) { for (int j=; j<; j++) { if (a[i-][j-] > ) a[i][j] = ; for (int i=; i<; i++) { for (int j=; j<; j++) { if (a[i][j] > ) System.out.print("o"); else System.out.print(" "); Ole Chr. Lingjærde Institutt for informatikk 8. september 9 4 Ole Chr. Lingjærde Institutt for informatikk 8. september 9 44

12 a[][] = ; for (int i=; i<; i++) { for (int j=; j<; j++) { if (a[i-][j-] > ) a[i][j] = ; Ole Chr. Lingjærde Institutt for informatikk 8. september 9 4 Ole Chr. Lingjærde Institutt for informatikk 8. september 9 46 for (int i=; i<; i++) { for (int j=; j<; j++) { if (a[i-][j-] > ) a[i][j] = ; Ole Chr. Lingjærde Institutt for informatikk 8. september 9 47 for (int i=; i<; i++) { for (int j=; j<; j++) { if (a[i-][j-] > ) a[i][j] = ; Ole Chr. Lingjærde Institutt for informatikk 8. september 9 48

13 class Image { public static void main (String[] args) { int[][] a = new int[][]; a[][] = ; for (int i=; i<; i++) { for (int j=; j<; j++) { if (a[i-][j-] > ) a[i][j] = ; if (a[i-][j+] > ) a[i][j] = ; for (int i=; i<; i++) { for (int j=; j<; j++) { if (a[i][j] > ) System.out.print("o"); else System.out.print(" "); Ole Chr. Lingjærde Institutt for informatikk 8. september 9 49 Ole Chr. Lingjærde Institutt for informatikk 8. september 9 Ole Chr. Lingjærde Institutt for informatikk 8. september 9 class Image { public static void main (String[] args) { int[][] a = new int[][]; a[][] = ; for (int i=; i<; i++) { for (int j=; j<; j++) { if (a[i-][j-] > ) a[i][j] = ; if (a[i-][j+] > ) a[i][j] = ; if (a[i-][j-] > && a[i-][j+] > ){ a[i][j] = ; for (int i=; i<; i++) { for (int j=; j<; j++) { if (a[i][j] > ) System.out.print("o"); else System.out.print(" "); Ole Chr. Lingjærde Institutt for informatikk 8. september 9

14 Metodedeklarasjoner En metode er en navngitt blokk med instruksjoner som vi kan få utført hvor som helst i et program ved å angi metodens navn. Vi definerer (deklarerer) metoder etter følgende mønster: mer om denne senere beskrivelse av hva slags output metoden gir, f.eks. void, int, double, char,... modifikatorer returverditype minmetode (parametre) { instruksjon ; instruksjon ;... instruksjon n; et navn som vi velger beskrivelse av hva slags input metoden skal ha - gis i form av variabel-deklarasjoner separert av komma Ole Chr. Lingjærde Institutt for informatikk 8. september 9 Ole Chr. Lingjærde Institutt for informatikk 8. september 9 4 Metodekall Plassering i programmet En metode kan kreve input og den kan returnere en verdi, men ingen av delene er nødvendig. I enkleste tilfelle er det ingen input og ingen output. Når vi benytter en metode sier vi at vi kaller på metoden. Kall på metode uten input (=parametre) - eksempel: minmetode(); Kall på metode med input (=parametre) - eksempel: minmetode(4.,, 6); Kall på metode som returnerer en verdi - eksempel: int alder = minmetode(., ); Ole Chr. Lingjærde Institutt for informatikk 8. september 9 Vi plasserer metodene i en egen klasse (eller flere klasser): Filen MittProgram.java : class MittProgram { public static void main(string[] args) { Hjelpeklasse hj = new Hjelpeklasse(); hj.minmetode(); class Hjelpeklasse { void minmetode() {... innholdet i metoden... Ole Chr. Lingjærde Institutt for informatikk 8. september 9 6

15 Metode uten parametre/returverdi Eksempel på bruk Følgende metode skriver ut fire linjer på skjermen: void skrivstjerner () { String s = "****"; System.out.println(s); System.out.println(s+s); System.out.println(s+s+s); System.out.println(s+s+s+s); Forklaring: void forteller at metoden ikke gir noe output. skrivstjerner er det navnet vi har valgt å gi metoden class Stjerner { public static void main (String[] args) { Hjelpeklasse hj = new Hjelpeklasse(); hj.skrivstjerner(); class Hjelpeklasse { void skrivstjerner() { String s = "****"; System.out.println(s); System.out.println(s+s); System.out.println(s+s+s); System.out.println(s+s+s+s); Ole Chr. Lingjærde Institutt for informatikk 8. september 9 7 Ole Chr. Lingjærde Institutt for informatikk 8. september 9 8 Kompilering og kjøring Metode med returverdi Følgende metode leser et positivt desimaltall fra terminal og returnerer det: > javac Stjerner.java > java Stjerner **** ******** ************ **************** double lespositivttall() { In tastatur = new In(); double x; do { System.out.println("Gi et positivt tall: "); x = tastatur.indouble(); while (x <= ); return x; Forklaring: return x betyr at metoden slutter å eksekvere og at verdien til variabelen x returneres til kallstedet. Ole Chr. Lingjærde Institutt for informatikk 8. september 9 9 Ole Chr. Lingjærde Institutt for informatikk 8. september 9 6

16 Eksempel på bruk Eksempel: metode med input og output import easyio.*; class LesPositivtTall { public static void main (String[] args) { Hjelpeklasse hj = new Hjelpeklasse(); double tall = hj.lespositivttall(); System.out.println("Tallet var " + tall); class Hjelpeklasse { double lespositivttall () { In tastatur = new In(); double x; do { System.out.print("Gi et positivt tall: "); x = tastatur.indouble(); while (x <= ); return x; Test programmet Ole Chr. Lingjærde Institutt for informatikk 8. september 9 6 Følgende metode finner summen av elementene i en double-array: double finnsum (double[] x) { double sum =.; for (int i=; i<x.length; i++) { sum += x[i]; return sum; Forklaring: Når metoden kalles vil input-parameteren x bli tilordnet en verdi (= den verdien som benyttes i kallet på metoden). Metoden summerer elementene i arrayen, og returnerer så denne summen tilbake til kallstedet. Ole Chr. Lingjærde Institutt for informatikk 8. september 9 6 Eksempel på bruk Parametre og argumenter class Lengde { public static void main (String[] args) { double[] lengder = {.,., 7.,.,.8; Kalkulator k = new Kalkulator(); double total = k.finnsum(lengder); System.out.println("Samlet lengde: " + total); class Kalkulator { double finnsum (double[] x) { double sum =.; for (int i=; i<x.length; i++) { sum += x[i]; return sum; Test programmet Ole Chr. Lingjærde Institutt for informatikk 8. september 9 6 class MittProgram { public static void main (String[] args) { Kalkulator k = new Kalkulator(); double pris =.; double beløp = k.trekkfrarabatt(pris); System.out.println("Utsalgspris: " + beløp); class Kalkulator { Argument double trekkfrarabatt (double x) { return x *.8; Parameter Merk: i noen bøker kalles argumenter aktuelle parametre, mens parametre kalles formelle parametre. Ole Chr. Lingjærde Institutt for informatikk 8. september 9 64

17 Overføring av verdi til parametere Anta at følgende eksekveres: double beløp = k.trekkfrarabatt(pris); Metoden som kalles: double trekkfrarabatt (double x) { return x *.8; Eksekveringsrekkefølgen (blått angir ting som skjer "bak kulissene"): double beløp = k.trekkfrarabatt(pris); x = pris; return x *.8; double beløp = 8.; Ole Chr. Lingjærde Institutt for informatikk 8. september 9 6