[][] Arrayer med två index

Transkript

1 [][] 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

2 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 index 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

3 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

4 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

5 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

6 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

7 Representation av icke-rektangulära 2D-arrayer Exempel binomialkoefficienter i i i ett icke-rektangulär kt array 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} } }; Arrayer med två index 7

8 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: Arrayer med två index 8

9 Ex. schackspel 0 2:a index 7 0 1:a index 7 Arrayer med två index 9

10 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

11 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

12 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

13 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

14 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

15 Arrayer med 3 index Exempel på tredimensionella data: Bilder (medicinska bilder med voxlar, jmfr pixlar) ) Spel Volymsdata Arrayer med två index 15

16 Rubiks kub En 3-dimensionell array i Java? Hur representeras det i Java? Arrayer med två index 16

17 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

18 Ö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 Elev totala poäng. Gör det gärna Elev 3 medenloopsåblir en 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

19 Ö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 b) Skriv ut hela sudokuspelplanen. Skriv ut nollor där det är tomma rutor. Arrayer med två index 19

20 Ö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

21 Ö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

22 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