Datenfelder (Arrays) Vektoren, Matrizen, Tabellen. Dr. Beatrice Amrhein

Transkript

1 Datenfelder (Arrays) Vektoren, Matrizen, Tabellen Dr. Beatrice Amrhein

2 Überblick Eindimensionale Arrays o Deklaration, Initialisierung, Zugriff Mehrdimensionale Arrays o Deklaration, Initialisierung, Zugriff Verzweigte Arrays overwendung Schleifen o foreach 2

3 Eindimensionale Arrays 3

4 Deklaration Deklaration unbestimmte Länge (keine Speicher-Allokation) int[] intarray; long[] longarray; char[] chararray; string[] stringarray; Speicherzellen mit Platz für eine Wert vom Typ int, long, char, Deklaration mit Längen-Angabe (mit Speicher-Allokation) // Ganzahl-Array der Länge 3 int[] intarray = new int[3]; // Character-Array der Länge 4 char[] chararray = new char[4]; w a s 4

5 Deklaration und Initialisierung Initialisierung durch Längen-Angabe, durch literale Initialisierung oder beides // Leerer Ganzahl-Array der Länge 3 intarray = new int[3]; // Long Array der Länge 2, literal longarray = new long[] , ; // Char Array der Länge 4, literal und Längen-Angabe chararray = new char[4] 'a', 'b', 'c', 'd' ; // Leerer String-Array der Länge 3 stringarray = new string[2]; Zeiger auf den Heap 5

6 Deklaration und Initialisierung Kombination von Deklaration und Initialisierung // String-Array der Länge 2, string[] stringarray = "John", "Doe"; // char-array der Länge 4 char[] chararray = 'a', 'b', 'c', 'd' ; // Ganzzahl-Array der Länge 3 int[] intarray = 17, 35, 22 ; 6

7 Zugriff auf die Werte (Lesen und Schreiben) Der Zugriff auf die Werte erfolgt über die Angabe der Nummer des Feldes in eckigen Klammern (z.b: chararray[1]) //Initialisierung string[] stringarray = "John", "Doe"; char[] chararray = 'a', 'b', 'c', 'd' ; //Ausgabe Console.WriteLine("Vorname: 0 Nachname:1", stringarray[0], stringarray[1]); Console.WriteLine(" ", chararray[0], chararray[1], chararray[2], chararray[3]); 7

8 Durchlauf durch alle Werte Mit der foreach-anweisung werden alle Werte des Arrays durchlaufen //Initialisierung char[] chararray = 'a', 'b', 'c', 'd' ; //Ausgabe foreach (char p in chararray) Console.Write("--0", p); Console.WriteLine("--"); Mit der foreach-anweisung können die Werte eines Arrays nicht verändert werden! 8

9 Default Werte für nummerische Arrays Nummerische Arrays werden mit dem Wert 0 initialisiert. int[] intmatrix = new int[3]; long[] longmatrix = new long[3]; float[] floatmatrix = new float[3]; double[] doublematrix = new double[3]; for (int i = 0; i < 3; i++) Console.WriteLine("intMatrix[0]=1, longmatrix[0]=2, " + "floatmatrix[0]=3, doublematrix[0]=4 ", i, intmatrix[i], longmatrix[i], floatmatrix[i], doublematrix[i]); 9

10 Mehrdimensionale Arrays 10

11 Deklaration Deklaration einer Ganzzahl Matrix mit 3 x 6 Werten int[,] intmatrix = new int[3, 6]; Deklaration einer Byte Matrix mit direkter Initialisierung byte[,] bytematrix = new byte[,] 2,3,4,5, 6,7,8,9 ; 11

12 Initialisierung: Füllen der Matrix mit Werten Füllen (und Ausgeben) einer Ganzzahl Matrix for (int i = 0; i < 15; i++) for (int j = 0; j < 9; j++) intmatrix[i, j] = i+j; Console.Write("0,4", intmatrix[i,j]); Console.WriteLine(); 12

13 Die Methode GetLength GetLength(0) gibt die Länge in der ersten, GetLength(1) die Länge in der zweiten Dimension zurück. for (int i = 0; i < intmatrix.getlength(0); i++) for (int j = 0; j < intmatrix.getlength(1); j++) intmatrix[i, j] = i+j; Console.Write("0,4", intmatrix[i,j]); Console.WriteLine(); 13

14 Durchlauf durch alle Werte Mit der foreach-anweisung können auch alle Werte eines mehrdimensionalen Arrays durchlaufen //Initialisierung int[,] intmatrix = 1, 2, 3, 4, 5, 6 ; //Ausgabe foreach (int i in intmatrix) Console.Write("0 ", i); Mit der foreach-anweisung können die Werte des Arrays nicht verändert werden! 14

15 Default Werte für mehrdimensionale nummerische Arrays Mehrdimensionale nummerische Arrays werden mit 0 initialisiert. int[,] intmatrix = new int[3,2]; long[,] longmatrix = new long[3,2]; float[,] floatmatrix = new float[3,2]; double[,] doublematrix = new double[3,2]; for (int i = 0; i < 2; i++) Console.WriteLine("intMatrix[0,0]=1, longmatrix[1,0]=2, " + " floatmatrix[2,0]=3, doublematrix[0,0]=4 ", i, intmatrix[0,i], longmatrix[1,i], floatmatrix[2,i], doublematrix[0,i]); 15

16 Verzweigte Arrays Jagged Arrays / Array of arrays 16

17 Verzweigte Arrays In einem verzweigten Array müssen nicht alle Äste gleich lang sein. Die Deklaration sieht zum Beispiel so aus: string[][] strmatrix; int [][] intarray= new int[2][]; byte[][] bytearray = new byte[3][]; 17

18 Füllen und Ausgeben eines verzweigten Arrays Beispiel 1: Ganzzahl Array int[][] intmatrix = new int[3][]; intmatrix[0] = new int[6]; intmatrix[1] = new int[3]; intmatrix[2] = new int[4]; for (int i = 0; i < intmatrix.getlength(0); i++) for (int j = 0; j < intmatrix[i].getlength(0); j++) intmatrix[i][j] = i + j; Console.Write("0,4", intmatrix[i][j]); Console.WriteLine(); 18

19 Füllen und Ausgeben eines verzweigten Arrays Beispiel 2: Byte Array byte[][] bytearray = new byte[3][]; bytearray[0] = new byte[] 2,3,4,5; bytearray[1] = new byte[] 6,7,8; bytearray[2] = new byte[] 9,10,11,12; Console.WriteLine("\n Ausgabe des Byte Arrays\n"); for (int i = 0; i < bytearray.getlength(0); i++) for (int j = 0; j < bytearray[i].getlength(0); j++) Console.Write("0 ", bytearray[i][j]); Console.WriteLine(); 19

20 Füllen und Ausgeben eines verzweigten Arrays Beispiel 2: Ausgabe mit foreach byte[][] bytearray = new byte[3][]; bytearray[0] = new byte[] 2,3,4,5; bytearray[1] = new byte[] 6,7,8; bytearray[2] = new byte[] 9,10,11,12; Console.WriteLine("\n Ausgabe des Byte Arrays\n"); for (int i = 0; i < bytearray.getlength(0); i++) foreach (byte b in bytearray[i]) Console.Write("0 " + b); Console.WriteLine(); 20