[][] Arrayer med två index Exempel på saker med två index: En digital bild: bilden har rader (y) och kolumner (x) Mätdata i en tabell med rader och kolumner Spel: o Schack o Sudoku o Luffarschack Arrayer med två index 1
Vi skapar en arrayvariabel med två index Betyder två index int [][] t = { {7,3,4}, {-2,8,5} }; Kan ses som en tabell: inde ex1 0 1 index2 0 1 2 7 3 4-2 8 5 Elementen är : 1:a index 2:a index t[0][0]=7, t[0][1]=3, t[0][2]=4, t[1][0]=-2, t[1][1]=8, t[1][2]=5. Arrayer med två index 2
int [][] t = { {7,3,4}, {-2,8,5} }; Element Arrayen har två element t[0] resp. t[1], där ett sådant element är endimensionell array, som i sin tur består av tre element som är heltal. Så här ser det ut i minnet: t[0] t[1] t[1][0] -2 t[1][1] 8 t[1][2] 5 t t[0][0] 7 t[0][1] 3 t[0][2] 4 Arrayer med två index 3
Skriv ut talen som en tabell // En dubbelloop: // En yttre loop: // För varje rad, dvs 1:a index for (int i1=0; i1<=1; i1++) { // En inre loop: // För varje kolumn, dvs 2:a index for (int i2=0; i2<=2; i2++) { // Skriv ut utan radbyte, men med TAB mellan talen System.out.print( t[i1][i2] ] } // slut på den inre loopen // Skriv ut radbyte System.out.println(); t } // slut på den yttre loopen + "\t"); i1 är 1:a index i2 är 2:a index Arrayer med två index 4
Summera talen int sum=0; // Loop för 1:a index for (int i1=0; i1<=1; i1++) { // Loop för 2:a index for (int i2=0; i2<=2; i2++) { sum = sum + t[i1][i2]; } // slut på den inre loopen } // slut på den yttre loopen System.out.println(sum); Arrayer med två index 5
2D-arrayen vet sin storlek för båda dess index int [][] t = { {7,3,4}, {-2,8,5} }; t.length har värdet 2, därför att t består av 2 element t[0].length har värdet 3, därför att t[0] består av 3 element t[1].length har värdet 3, därför att t[1] består av 3 element Arrayer med två index 6
Representation av icke-rektangulära 2D-arrayer Exempel binomialkoefficienter i i i ett icke-rektangulär kt array 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 int [][] bin = { {1}, {1,1}, {1,2,1}, {1,3,3,1}, bin.length har värdet 6 bin[0].length har värdet 1 bin[1].length har värdet 2 bin[2].length har värdet 3 bin[3].length har värdet 4 bin[4].length har värdet 5 bin[5].length har värdet 6 {1,4,6,4,1}, 4 1} {1,5,10,10,5,1} 10 10 5 1} }; Arrayer med två index 7
Vi skriver ut arrayen bin: for (int i1=0; i1<bin.length; i1++) { // bin[i1].length är raden i1 s längd for (int i2=0; i2<bin[i1].length; i2++) { System.out.print(bin[i1][i2]+ " "); } // Radbyte mellan varje System.out.println(); } Resultatet blir: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 Arrayer med två index 8
Ex. schackspel 0 2:a index 7 0 1:a index 7 Arrayer med två index 9
Ex. hur ett schackbräde kan representeras i Java 8 ggr 8 element med tecken: 8 rader, 8 kolumner Varje tecken är första bokstaven i pjäsens namn: Torn, Springare, Löpare, Dam, Kung, Bonde Versaler är svarta pjäser. Gemener är vita pjäser. Tecknet _ betyder tom plats. char [][] start_bräde = { }; {'T','S','L','D','K','L','S','T'} }, {'B','B','B','B','B','B','B','B'}, {'_','_','_','_','_','_','_','_'}, {'_','_','_','_','_','_','_','_'},' ' ' ' ' ' ' ' ' ' ' ' ' ' '} {'_','_','_','_','_','_','_','_'}, {'_','_','_','_','_','_','_','_'}, {'b','b','b','b','b','b','b','b'}, 'b'} {'t','s','l','d','k','l','s','t'} Arrayer med två index 10
Vi skriver ut startbrädet for (int i=0; i<=7; i++) { } for (int j=0; j<=7; j++) { } System.out.print( print(" "+start_bräde[i][j]); System.out.println(); Arrayer med två index 11
Börja spela // Vi startar med ett nytt tomt bräde char [][] bräde = new char[8][8]; // Kopiera innehållet från // start_bräde till bräde // Placera ut pjäserna for (int i=0; i<=7; i++) { for (int j=0; j<=7; j++) { bräde[i][j]=start_bräde[i][j]; } } Arrayer med två index 12
Första draget... Antag att datorn spelar med vita pjäser. Vit flyttar bonden D2 till D4 // flytta den till D4 bräde[4][3] = bräde[6][3]; // och ta bort den från D2 // underskrykningstecknet betyder tom plats bräde[6][3] ] = '_'; Sedan är det dags för användaren att flytta en svart pjäs Arrayer med två index 13
Senare i spelet Datorn (vit) flyttar bonden D4 Om det finns en svart pjäs i C5 eller E5 slå ut den och flytta bonden dit. Annars om D5 är ledig,flytta bonden dit. Lagra utslagna vita pjäser i en 1D-array vars element är tecken, så att programmet håller koll på dem. Ha en räknare för antalet utslagna vita pjäser. Gör på samma sätt för de svarta pjäserna,men i en annan 1D-array och en annan räknare. Arrayer med två index 14
Arrayer med 3 index Exempel på tredimensionella data: Bilder (medicinska bilder med voxlar, jmfr pixlar) ) Spel Volymsdata Arrayer med två index 15
Rubiks kub En 3-dimensionell array i Java? Hur representeras det i Java? Arrayer med två index 16
I kuben finns: Rubiks kub Totalt 27 st element 8 st element (hörnen) med tre sidor 1 st element (mitt i) har noll sidor 6 st element har en sida 12 st element har två sidor Varje sida har en färg (Color) Arrayer med två index 17
Övningar 2D-arrayer 1. Vi har en array som representerar ett excel-ark, med tre rader och fyra kolumner som är tre elevers poäng i ett prov med fyra uppgifter: u1 u2 u3 u4 a) Skapa arrayen med data Elev 1 3 1 2 1 Elev 2 2 3 3 1 totala poäng. Gör det gärna Elev 3 medenloopsåblir en 4 3 3 4 b) Beräkna elev nummer 2 s programmet generellt. c) Beräkna medelvärdet av poängen för uppgift 3. Gör det gärna med en loop så blir programmet generellt. d) Beräkna medelvärdet av poängen för alla uppgifter i provet. Gör det med en loop. Arrayer med två index 18
Övningar 2D-arrayer 2. a) Skapa en arrayesom representerar en sudoku- spelplan (9x9 rutor) med int [][] = new int[9][[9]; Alla element blir därmed noll automatiskt. Lägg in enkla startvärden i det genom att bara lagra siffror 1-9 i den övre raden. Övriga rutor skall vara tomma. Låt heltalsvärdet noll betyda tomt. 1 2 3 4 5 6 7 8 9 b) Skriv ut hela sudokuspelplanen. Skriv ut nollor där det är tomma rutor. Arrayer med två index 19
Övningar 2D-arrayer c) En annan princip för startvärden: Lägg in värden 1-9ih hela diagonalen. Skriv ut hela sudoku-spelplanen. Arrayer med två index 20
Övningar 2D-arrayer d) Extra-uppgift: En annan princip för startvärden: Lägg in värden 1-9it tre av delar av spelplanen l enligt nedan. Skriv ut hela sudoku-spelplanen. Arrayer med två index 21
Extra övning 3. a) )Skapa en sudoku-spelplan l som fylls med slumpmässiga siffror 1-9 i alla rutor. Gör ingen kontroll av siffrorna. b) Bygg på programmet: Räkna hur många rader som är godkända dvs innehåller alla siffror 1-9. c) )Bygg på programmet: Räkna hur många kolumner som är godkända, dvs innehåller alla siffror 1-9. d) Bygg på programmet: Räkna hur många av de 9 st 3x3 rutorna som är godkända. e) Med räknarna i b)-d) kan du kontrollera ifall hela sudoku t är korrekt. Arrayer med två index 22