Vorlesung Programmieren

Transkript

1 Vorlesung Programmieren 2. Typen und Variablen / Prof. Dr. Ralf H. Reussner Version 1.2 LEHRSTUHL FÜR SOFTWARE-DESIGN UND QUALITÄT (SDQ) INSTITUT FÜR PROGRAMMSTRUKTUREN UND DATENORGANISATION (IPD), FAKULTÄT FÜR INFORMATIK sdq.ipd.kit.edu KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft

2 Datentypen Definition: In Java: Ein Datentyp (kurz: Typ) bezeichnet eine Menge gleichartiger Werte Datentypen legen die möglichen Werte von Variablen, Attributen (und Methoden) fest Datentypen bestimmen auch, welche Operationen auf den Werten möglich sind 8 elementare Datentypen ( primitive data types ) Zahlen: ganze Zahlen, Fließkommazahlen ( reelle Zahlen ) Wahrheitswerte (wahr/falsch) Zeichen Jede Klasse bildet einen Datentyp Erweiterung der elementaren Datentypen um eigene, benutzerdefinierte dadurch möglich 2

3 Die elementaren Datentypen in Java 3

4 Wertebereiche der elementaren Datentypen Wertedarstellung in verschiedenen Zahlensystemen 4

5 Vordefinierte Operationen auf elementaren Datentypen Präzedenz: Je kleiner der Wert, desto stärker bindet der Operator! Kurzschlussauswertung (short-circuit-evaluation) möglich bei && und 5

6 Präzedenz: Beispiele Präzedenzregeln helfen, unnötige Klammern zu vermeiden Beispiel: Der Ausdruck x < 2*y+1 &&!(x >= y % z) wird so ausgewertet: (x < ((2*y)+1)) && (!(x >= (y % z))) Präzedenz Operator 1 +x, -x 2 x*y, x/y, x%y 3 x+y, x-y 5 x<y, x<=y, x>y, x>=y 6 x==y, x!=y 1!x 10 x && y Frage: Was ist mit x < 2*y+1 &&!x >= y % z? 11 x y Präzedenz: Je kleiner der Wert, desto stärker bindet der Operator! 6

7 Die Wahrheitswerte: boolean Werte: true, false Operatoren: Dabei gilt: 1 ist Abkürzung für true 0 ist Abkürzung für false 7

8 Die ganzen Zahlen: byte, short, int, long Operatoren: +, -, * und Vergleichs-Operatoren (fast) wie in der Mathematik / und % ganzzahlig Z.B: 17 / 5 = 3 und 17 % 5 = 2 Über- und Unterlauf: Ist das (mathematisch) exakte Ergebnis einer Operation nicht im Wertebereich eines Typs, werden die höchstwertigen Bits ignoriert Beispiele (Typ int): Achtung: = = Das Ergebnis von arithmetischen Operationen mit Operanden vom Typ byte und short ist vom Typ int! 8

9 Die ganzen Zahlen: byte, short, int, long Weitere Operatoren: ++: Inkrement-Operator: erhöht Variable um eins --: Dekrement-Operator: verringert Variable um eins Prä- und Post-Inkrement/Dekrement ++ und -- können in Präfix- und Postfix-Notation verwendet werden: Präfix: Postfix: ++x, --y x++, y-- Semantik: y = ++x entspricht x = x + 1; y = x y = x++ entspricht y = x; x = x + 1 analog für -- 9

10 Die Fließkommazahlen: float und double Implementierung des IEEE-754-Standards Werte: Teilmenge der reellen Zahlen (R) Notation: Mit Dezimalpunkt: Wissenschaftliche Darstellung: 6.022e23 (steht für ) Interne Darstellung mittels Vorzeichen, Exponent und Mantisse: Basis 2 in der Exponentiation x = (-1) VZ M 2 EXP Beispiel: VZ = 1, EXP = -1, M = 5 ergibt x = (-1) =

11 Die Fließkommazahlen: float und double Besondere Werte: NaN (Not-a-Number), POSITIVE_INFINITY, NEGATIVE_INFINITY +0.0 und -0.0 Mathematische Operationen werden gerundet Java stellt eine Klasse Math bereit mit typischen Fließkommaoperationen: abs, sin, cos, sqrt,... Gleichheit (==) und Ungleichheit (!=) nur selten sinnvoll nutzbar Statt x == y besser Math.abs(x-y) < 0.1E-8 Statt x!= y besser Math.abs(x-y) >= 0.1E-8 11

12 ASCII- und Unicode-Zeichen: char Werte: Zeichen-Literale: A, 3, % Escape-Sequenzen: \n, \007, \u05d0 Operatoren: Wie bei Ganzzahl-Typen (Werte entsprechen ASCII- bzw. Unicode-Nummern) Beispiele: a + 1 = 98 a * b =

13 Datentyp String Datentyp (Klasse) für Zeichenketten: String Beispiele: String text = Das ist ein Text String greeting = Hallo! String address = Am Fasanengarten 5\n76131 Karlsruhe Operationen: U.a. Konkatenation ( Verkettung ) String result = Dies ist + eine Konkatenation String greetingandaddress = greeting + address 13

14 Aufzählungs-Datentyp: enum Werte: Benutzerdefiniert Eine Liste der möglichen Werte des Typs wird explizit angegeben Beispiele: enum CompassDirection { NORTH, EAST, SOUTH, WEST } enum Day { MONDAY, TUESDAY, WEDNESDAY, THURSDAY, FRIDAY, SATURDAY, SUNDAY } enum Color { RED, GREEN, BLUE } Schema (analog zu Klassendeklaration): enum Name { Liste der Werte } Operationen: Müssen vom Benutzer angegeben werden (analog zu Klassenmethoden; mehr dazu in einer späteren Vorlesung) 14

15 Quizze: Feedback-System Gehen Sie auf die Seite Geben Sie als Raumnummer prog1415 an prog

16 Quiz 1. Warum ist der Wert von 10^6 nicht sondern 12? 2. Kann man mit (a < b < c) testen, ob diese drei Zahlen geordnet sind? 3. Kann man die Operatoren < und > verwenden, um String-Variablen zu vergleichen? 4. Was ist das Ergebnis von 1/0 in Java? 5. Was ist das Ergebnis von 1.0/0.0 in Java? 16

17 Variablen Eine Variable ist ein Platzhalter für Werte eines Datentyps Z.B.: x + y > 4 Variablendeklaration: Notwendig vor Verwendung einer Variablen; legt Name und Typ der Variablen fest Schema: Typ Name; oder Typ Name 1,..., Name n ; Beispiele: float a; int x, y, z; Zuweisung: Setzen eines Wertes Schema: Name = Wert; Initialisierung: Kombination von Deklaration und Zuweisung Anstelle von float a; a = 2.5; kann man float a = 2.5f; schreiben Schema: Typ Name = Wert; Wo sind uns Variablen bisher begegnet? In Ausdrücken und als Attribute in Klassen 17

18 Zuweisung Variablen können ihren Wert ändern z.b.: Änderung des Zustands eines Objekts Zuweisung: Setzen eines Wertes Zuweisungsoperator: = Beispiele: x = y; ändert den Wert der Variablen x und setzt ihn auf den Wert der Variablen y. x = x + 1; nimmt den bisherigen Wert von x, addiert 1 und setzt Variable x auf den neuen, eins größeren Wert Anweisung Wert der Variable initial 10 6 x = x x = y 6 6 y = 2*x x y 18

19 Zuweisung: Anmerkungen Die Notation x = x + 1 hat nichts mit mathematischer Gleichheit zu tun! Die Zuweisung ist keine symmetrische Operation! x = y; ändert den Wert von Variable x y = x; ändert den Wert von Variable y / Vorlesung Programmieren: Typen und Variablen

20 Zuweisung: Attribute setzen Attribute werden mit Objektname.Attributname angesprochen Beispiele: Vector2D p = new Vector2D(); p.x = 4.0; p.y = 22.5; Vector2D q = new Vector2D(); q.x = 1.2E5; q.y = -0.36; Vector2D p x 4.0 y Vector2D q x 1.2E5 y

21 Mehr zu Variablen Eine Variable ist ein Name für einen Speicherplatz x 0 int Variablenname Wert ( Gefäßinhalt ) Typ Speicherplatz ( Gefäß ) Nach einer Zuweisung ist der neue Wert in der Variable gespeichert, der alte wird überschrieben x 0 int Zuweisung: x = 4295 x 4295 int 21

22 Variablen und Speicher: Speicherabbild Der Hauptspeicher besteht aus einer Reihung von Speicherplätzen x 0 int y 3 int z 12 int a 44 int b 0 int c 20 int d 3.4 float e 0 int f -2 int Die Speicherplätze sind durchnummeriert ( Speicher-Adressen ) Anmerkung: Wir haben hier eine abstrakte Sicht auf den Speicher angenommen In Wirklichkeit kann an jeder Speicheradresse nur 1 Byte (8 Bit) gespeichert werden. Größere Datentypen werden auf mehrere aufeinanderfolgende Adressen verteilt (z.b. benötigt ein int vier aufeinanderfolgende Adressen). Für unsere Zwecke ist die abstrakte Sicht jedoch ausreichend 22

23 Objekt-Variablen / Referenzen Bei Objekten werden die Attribute an aufeinanderfolgenden Speicheradressen abgelegt ( Objekt-Identität ) Beispiel: Objekt des Typs Vector2D mit den Attributen x=2.0 und y=3.5 x 2.0 float y 3.5 float Objekt-Variablen selbst sind Referenzen auf Objekt-Identitäten, d.h. in der Objekt-Variable wird die Speicheradresse der Objekt-Identität (genauer: des ersten Attributs) abgelegt Beispiel: Variable pos des Typs Vector2D pos 17 Vector2D x 2.0 float y 3.5 float

24 Beispiel Objekt-Referenzen Betrachten wir die folgende Situation: p = new Vector2D(2.0, 3.5); q = new Vector2D(1.2, 9.4); r = p; p 17 Vector2D q 20 Vector2D r 17 Vector2D x 2.0 float y 3.5 float x 1.2 float y 9.4 float Dann Zuweisung p = q: p 20 Vector2D q 20 Vector2D r 17 Vector2D x 2.0 float y 3.5 float x 1.2 float y 9.4 float Mehrere Referenzen können auf dieselbe Objekt-Identität verweisen! Die Objekt-Identität vom ursprünglichen p (an Speicheradresse 17) wird bei der Zuweisung p = q nicht verändert! 24

25 Objekt-Identitäten und Zuweisung vorher Zuweisung p = q nachher Objekt- Referenzen Objekt- Identitäten Objekt- Referenzen Objekt- Identitäten 14 p: x: p: x: y: y: q: x: q: x: r: y: r: y: 9.4 Bei Zuweisungen von Objekt-Variablen werden nur die Objektreferenzen verändert! 25

26 Objekt-Identitäten und Zuweisung vorher Zuweisung p.x = 7.5 nachher Objekt- Referenzen Objekt- Identitäten Objekt- Referenzen Objekt- Identitäten 14 p: x: p: x: y: y: q: x: q: x: r: y: r: y: 9.4 Mehrere Referenzen (hier: p und r) können auf dieselbe Objekt-Identität verweisen. Man spricht dann von Aliasing. Bei Zuweisungen von Objekt-Attributen können durch Aliasing die Attribute anderer Objekte verändert werden: nach der Zuweisung p.x = 7.5 gilt auch r.x ==

27 null, Konstantendeklaration null: Objektvariablen können den speziellen Wert null annehmen, z.b.: Vector2D p = null; Die Objektreferenz null steht für kein Objekt, d.h. es ist kein Zugriff auf Attribute oder Methoden über diese Referenz möglich Die Objektidentität wird erst mit Aufruf des new-operators erstellt, z.b.: p = new Vector2D(); Konstantendeklaration: Analog zu Variablendeklaration unter Verwendung des Zusatzes final Schema: final Typ Name = Wert; Beispiele: final float gravitationearth = ; final float Pi = ; 27

28 Zusammenfassung Typen: Java kennt 8 elementare Datentypen (int, float,...) Klassen sind auch Datentypen Mit jedem Datentyp sind Operationen bzw. Methoden verbunden Variablen: Variablen sind Namen für Speicherplätze Variablen können durch Zuweisung verändert werden Objekt-Variablen sind Referenzen, d.h. Speicheradressen von Objekt- Identitäten Der spezielle Objekt-Referenzwert null steht für kein Objekt 28