Tag 4 Repetitorium Informatik (Java)

Transkript

1 Tag 4 Repetitorium Informatik (Java) Dozent: Michael Baer Lehrstuhl für Informatik 2 (Programmiersysteme) Friedrich-Alexander-Universität Erlangen-Nürnberg Wintersemester 2017/2018

2 Übersicht Arrays (Reihungen) Deklaration von Arrays Verwendung Ungültige Indizes Mehrdimensionale Arrays Kommandozeilen-Argumente Konstanten Deklaration von Konstanten mittels final Konstante Arrays Informatik-Repetitorium Tag 4 WS 2017/2018 Lehrstuhl für Informatik 2 (Programmiersysteme) 2 / 26

3 Arrays (Reihungen)

4 Problem mit einfachen Variablen... bisher: pro zu speicherndem Wert eine Variable (mit jeweils eigenem Bezeichner) Probleme: Was tun bei vielen gleichartigen Werten? Was tun, wenn die Anzahl der Werte zur Entwicklungszeit unbekannt ist? jetzt: Array (Reihung, Feld) erlaubt Speicherung mehrerer Werte desselben Datentyps vereinfacht: Array in einer Variable mit einem Bezeichner gespeichert einmalige Festlegung der Anzahl der zu speichernden Werte allerdings: Element-Anzahl kann Wert sein, der erst zur Laufzeit feststeht Informatik-Repetitorium Tag 4 WS 2017/2018 Lehrstuhl für Informatik 2 (Programmiersysteme) 4 / 26

5 Arrays Beispiel: int-array der Größe 6 Index Wert die einzelnen Elemente werden über einen Index adressiert Achtung: in Java beginnt die Indizierung immer bei 0 ein Array der Länge n hat Elemente mit Indizes {0, 1,..., n 1} werden die Elemente nicht explizit gesetzt, haben sie einen Standard-Wert abhängig vom Datentyp, bei int beispielsweise 0 Informatik-Repetitorium Tag 4 WS 2017/2018 Lehrstuhl für Informatik 2 (Programmiersysteme) 5 / 26

6 Deklaration von Arrays wie bei primitiven Datentypen: Array muss vor Verwendung deklariert werden dabei Angabe von Basis-Datentyp und Bezeichner der Array-Variable Beispiele für die Deklaration von Arrays int [] zahlen ; // eckige Klammern [] kennzeichnen Array char [] buchstaben ; anders als bei primitiven Datentypen: Array muss zusätzlich erzeugt werden dabei Angabe der Anzahl an Elementen Array-Erzeugung: Möglich int [] zahlen ; zahlen = new int [100]; Array-Erzeugung: Üblich int [] zahlen = new int [100]; Informatik-Repetitorium Tag 4 WS 2017/2018 Lehrstuhl für Informatik 2 (Programmiersysteme) 6 / 26

7 Zugriff auf einzelne Elemente lesender und schreibender Zugriff auf ein Element über seinen Index Syntax: <Array-Name>[<Index>] Beispiele für den Array-Zugriff int [] zahlen = new int [6]; zahlen [0] = 13; zahlen [1] = -3; zahlen [2] = 0; // Unn ö tig, da vorher schon 0 zahlen [3] = 42; zahlen [4] = 98; zahlen [5] = -110; System. out. println ( zahlen [0]); // 13 zahlen [0] = zahlen [1] + 10; System. out. println ( zahlen [0]); // 7 Informatik-Repetitorium Tag 4 WS 2017/2018 Lehrstuhl für Informatik 2 (Programmiersysteme) 7 / 26

8 Deklaration mit Wertzuweisung weitere Möglichkeit für die Array-Erzeugung: Deklaration mit Wertzuweisung dabei werden die Array-Elemente bei der Array-Erzeugung initialisiert die Array-Größe ergibt sich implizit aus der Element-Anzahl Beispiel: Deklaration mit Wertzuweisung int [] zahlen = {13, -3, 0, 42, 98, -110}; Informatik-Repetitorium Tag 4 WS 2017/2018 Lehrstuhl für Informatik 2 (Programmiersysteme) 8 / 26

9 Größe eines Arrays bestimmen jedes Array kennt seine eigene Größe, die man abfragen kann Syntax: <Array-Name>.length Beispiel für die Bestimmung der Array-Größe int [] zahlen = {13, -3, 0, 42, 98, -110}; System. out. println ( zahlen. length ); // 6 Informatik-Repetitorium Tag 4 WS 2017/2018 Lehrstuhl für Informatik 2 (Programmiersysteme) 9 / 26

10 Beispiel: Berechnung von Quadratzahlen Ziel Programm, das die ersten x Quadratzahlen berechnet und in einem Array speichert. Mögliche Lösung int [] quadratzahlen = new int [ x]; for ( int i = 0; i < quadratzahlen. length ; ++ i) { quadratzahlen [i] = i*i; } Array-Elemente nach der Ausführung der Schleife Index Wert x (x 1) 2 Informatik-Repetitorium Tag 4 WS 2017/2018 Lehrstuhl für Informatik 2 (Programmiersysteme) 10 / 26

11 Ausgabe von Arrays Ausgabe eines Arrays Weil ein Array kein primitiver Wert ist, ist die Ausgabe eines Arrays anders als erwartet... Beispiel für die Ausgabe eines Arrays int [] zahlen = {13, -3, 0, 42, 98, -110}; System. out. println ( zahlen ); System. out. println ( java. util. Arrays. tostring ( zahlen )); Ausgabe [ I@2a139a55 [13, -3, 0, 42, 98, -110] Informatik-Repetitorium Tag 4 WS 2017/2018 Lehrstuhl für Informatik 2 (Programmiersysteme) 11 / 26

12 Ungültige Array-Indizes Was geht hier schief? int [] zahlen = {13, -3, 0, 42, 98, -110}; System. out. println (" Anfang."); System. out. println ( zahlen [6]); System. out. println (" Ende."); Bei der Ausführung... benutzer@faui06a: /ordner$ javac Zahlen.java benutzer@faui06a: /ordner$ java Zahlen Anfang. Exception in thread "main" java.lang.arrayindexoutofboundsexception: 6 at Zahlen.main(Zahlen.java:5) Erklärung Ein ungültiger Array-Index hat eine sog. ArrayIndexOutOfBoundsException zur Folge. Ohne weitere Maßnahmen bricht das Programm mit einer Fehlermeldung ab. Informatik-Repetitorium Tag 4 WS 2017/2018 Lehrstuhl für Informatik 2 (Programmiersysteme) 12 / 26

13 Mehrdimensionale Arrays Arrays können in Java auch mehrdimensional sein Array von Arrays von Arrays... von Arrays eines Basistyps Beispiel für ein mehrdimensionales Array char [][] tictactoe = new char [3][3]; // 3 " Zeilen " und 3 " Spalten " tictactoe [1][2] = X ; // " Zeile " 1 und " Spalte " 2 Array-Elemente nach der Ausführung X 2 Informatik-Repetitorium Tag 4 WS 2017/2018 Lehrstuhl für Informatik 2 (Programmiersysteme) 13 / 26

14 Ausgabe von Mehrdimensionalen Arrays (I) Ausgabe eines Mehrdimensionalen Arrays Die Verwendung von tostring() führt bei mehrdimensionalen Arrays nicht zum gewünschten Ergebnis... Beispiel für die Ausgabe eines Mehrdimensionalen Arrays char [][] tictactoe = new char [3][3]; tictactoe [1][2] = X ; System. out. println ( java. util. Arrays. tostring ( tictactoe )); System. out. println ( java. util. Arrays. deeptostring ( tictactoe )); Ausgabe [[ C@2a139a55, [ C@15db9742, [ C@6d06d69c ] [[,, ], [,, X], [,, ]] Informatik-Repetitorium Tag 4 WS 2017/2018 Lehrstuhl für Informatik 2 (Programmiersysteme) 14 / 26

15 Ausgabe von Mehrdimensionalen Arrays (II) Eigene Implementierung char [][] tictactoe = new char [3][3]; tictactoe [1][2] = X ; for ( int z = 0; z < 3; ++ z) { System.out.print ("."); for ( int s = 0; s < 3; ++ s) { System.out.print ( tictactoe [z][s]); System.out.print ("."); } System.out. println (); } Ausgabe X..... Informatik-Repetitorium Tag 4 WS 2017/2018 Lehrstuhl für Informatik 2 (Programmiersysteme) 15 / 26

16 Kommandozeilen-Argumente

17 Kommandozeilen-Argumente Bisher Werte wurden immer oben im Programm eingetragen. Für neue Berechnungen mussten diese Werte geändert werden und das Programm neu übersetzt werden unpraktisch. bei Programmstart können Kommandozeilen-Argumente übergeben werden Beispiel: javac Foo.java javac: Programmname Foo.java: Kommandozeilen-Argument für das Programm javac die Argumente werden durch ein Leerzeichen voneinander getrennt Argumente mit Leerzeichen: in doppelte Anführungszeichen einschließen auch Java-Programmen können beim Start Argumente übergeben werden landen als Zeichenketten im args-parameter der main-methode einfache Möglichkeit der Benutzereingabe Informatik-Repetitorium Tag 4 WS 2017/2018 Lehrstuhl für Informatik 2 (Programmiersysteme) 17 / 26

18 Beispiel: Echo Aufgabe Programm, das das erste Kommandozeilen-Argument ausgibt. Mögliche Lösung public class Echo { public static void main ( String [] args ) { if ( args. length >= 1) { // nicht vergessen! System. out. println ( args [0]); } } } Aufrufe des Echo-Programms benutzer@faui06a: /ordner$ java Echo benutzer@faui06a: /ordner$ java Echo "Repetitorium Informatik" RIP Repetitorium Informatik Informatik-Repetitorium Tag 4 WS 2017/2018 Lehrstuhl für Informatik 2 (Programmiersysteme) 18 / 26

19 Beispiel: Summe (I) Aufgabe Programm, das die Summe aller als Kommandozeilen-Argumente übergebenen Zahlen berechnet und ausgibt. Problem Die Kommandozeilen-Argumente werden stets als Zeichenketten (d.h. vom Typ String) übergeben. Für Berechnungen müssen diese erst explizit in Zahlen konvertiert werden. String int int wert = Integer. parseint ( string ); String double double wert = Double. parsedouble ( string ); Informatik-Repetitorium Tag 4 WS 2017/2018 Lehrstuhl für Informatik 2 (Programmiersysteme) 19 / 26

20 Beispiel: Summe (II) Mögliche Lösung public class Summe { public static void main ( String [] args ) { double summe = 0.0; for ( int index = 0; index < args. length ; ++ index ) { summe = summe + Double. parsedouble ( args [ index ]); } System. out. println ( summe ); } } Aufrufe des Summe-Programms benutzer@faui06a: /ordner$ java Summe 0.0 benutzer@faui06a: /ordner$ java Summe Informatik-Repetitorium Tag 4 WS 2017/2018 Lehrstuhl für Informatik 2 (Programmiersysteme) 20 / 26

21 Konstanten

22 Konstanten Konstante: einmalig festgelegter Wert nicht mehr veränderbar lesende Verwendung wie bei einer normalen Variable aber: einer Konstanten kann nur einmalig geschrieben werden Verwendung von Konstanten erhöht die Lesbarkeit und Wartbarkeit häufig verwendete konstante Werte als Konstante deklarieren muss bei einer Änderung nur an einer Stelle geändert werden kann dabei helfen, Fehler zu vermeiden der Compiler meldet Fehler, wenn in eine Konstante geschrieben wird Konstanten erlauben dem Compiler, gewisse Optimierungen durchzuführen Verwendung von Konstanten kann zu schnelleren Programmen führen Daumenregel Alles, was nicht veränderbar sein muss, als Konstante deklarieren. Informatik-Repetitorium Tag 4 WS 2017/2018 Lehrstuhl für Informatik 2 (Programmiersysteme) 22 / 26

23 Deklaration und Definition von Konstanten Syntax: Deklaration und Definition einer Konstanten final Datentyp Konstantenname = Wert ; Hinweise Schlüsselwort final markiert Variable als Konstante Angabe des Datentyps wie bei einer normalen Variable der Konstantenname entspricht dem Variablennamen Konventionen: Verwendung von Großbuchstaben, Unterstrich zur Worttrennung Beispiele: PI, MAX_VALUE der Wert muss nicht schon zur Übersetzungszeit feststehen kann das Ergebnis einer Berechnung sein, das erst zur Laufzeit feststeht Beispiel: der Wert kann dem ersten Kommandozeilen-Argumente entsprechen Informatik-Repetitorium Tag 4 WS 2017/2018 Lehrstuhl für Informatik 2 (Programmiersysteme) 23 / 26

24 Beispiel: Konstanten So nicht! double radius = 13.03; double flaeche = radius * radius * ; So schon! final double PI = ; double radius = 13.03; double flaeche = radius * radius * PI; Hinweise Wenn sich radius nicht ändert, kann radius auch als Konstante deklariert werden. PI sollte besser als Klassenvariable bzw. -konstante deklariert werden (siehe Tag 7). Informatik-Repetitorium Tag 4 WS 2017/2018 Lehrstuhl für Informatik 2 (Programmiersysteme) 24 / 26

25 Konstante Arrays auch Array-Variablen können als Konstante deklariert werden Bedeutung ist anders als vielleicht vermutet: die Elemente in einem konstanten Array dürfen verändert werden! aber: es darf kein neues Array erzeugt und i. d. Variable gespeichert werden Geht nicht final int [] zahlen = new int [13]; zahlen = new int [3]; // Fehler, da zahlen bereits initialisiert Geht schon final int [] zahlen = new int [13]; zahlen [0] = 3; // erlaubt, denn es wird nur ein Element ver ä ndert Informatik-Repetitorium Tag 4 WS 2017/2018 Lehrstuhl für Informatik 2 (Programmiersysteme) 25 / 26

26 Fragen? Fragen! (hilft auch den anderen)