2. Programmierung in C

Transkript

1 2. Programmierung in C Inhalt: Überblick über Programmiersprachen, Allgemeines zur Sprache C C: Basisdatentypen, Variablen, Konstanten Operatoren, Ausdrücke und Anweisungen Kontrollstrukturen (Steuerfluss) Funktionen Felder (Arrays) Zeiger, Zeigerarithmetik, Zeiger-Dereferenzierung Zeichenketten (Strings) Benutzerdefinierte Datentypen Speicherverwaltung und Datenstrukturen Dateiarbeit Bitlevel-Verarbeitung Peter Sobe 1

2 Variablen und Datentypen Die Verarbeitung erfolgt durch Anweisungen, die die Werte der Variablen verändern. Ausdrücke enthalten Variablen. Der Wert eines Ausdrucks wird u.a. durch den Wert der enthaltenen Variablen bestimmt. Variablen können Zahlenwerte, logische Werte (wahr, falsch), Zeichen, Zeichenketten, Zeiger, Felder aufnehmen Variablen müssen vor ihrer ersten Benutzung auf jeden Fall deklariert worden sein. Bezeichner (Namen für Variable, Funktionen,...) Namen beginnen mit einem Buchstaben oder einem Unterstrich. Die weiteren Zeichen sind Buchstaben, Zahlen oder Unterstriche. Schlüsselworte der Sprache dürfen nicht als Name verwendet werden Peter Sobe 2

3 Variablen und Datentypen Zulässige Variablennamen: a; i; j; k; _pointer; ganz_langer_name_24_undnochlaenger; name; Name; // Groß- und Kleinschreibung wird unterschieden Nicht als Variablenname zulässig: 34Name; // Fehler Zahl am Anfang nicht erlaubt Strassen Name; // Leerzeichen nicht erlaubt, besser: Strassen_Name Ölinhalt // Fehler, Umlaute verboten C&A; // Fehler; Sonderzeichen verboten while; // da es ein Schlüsselwort while bereits gibt Variablenname sollten kurz sein, aber inhaltlich ihre Bedeutung wiedergeben Peter Sobe 3

4 Variablendeklaration Alle benutzen Variablen müssen am Anfang des Programms deklariert werden. Deklaration bedeutet Variablennamen erwähnen Typ angeben Wahlweise eine Initialisierung mit einen Wert Genereller Aufbau typ variablenname; typ variablenname-1, variablenname-1; typ variablenname = init-ausdruck; Peter Sobe 4

5 Variablendeklaration Beispiele: int anzahl_patienten; float gewicht; float x,y,z; char eingabe, auswahl= h ; int anzahl=25; int start = anzahl-1; Peter Sobe 5

6 Basisdatentypen Grundatentypen char int float für einzelne Zeichen im ASCII-Code für ganzzahlige Zahlen für Gleitkommazahlen (Darstellung reeller Zahlen), double für Gleitkommazahlen doppelter Genauigkeit enum für programmspezifische Aufzählungen Die einige Grundatentypen können noch mit Modifikatoren versehen werden: signed, unsigned, short, long Peter Sobe 6

7 Basisdatentypen Typ Länge Wertebereich Genauigkeit char = signed char unsigned char 1 Byte 1 Byte -2^ ^ ^8-1 2 Dezimalstellen, z.b. 88 ist genau int = signed int unsigned int 4 Byte 4 Byte -2^ ^ ^ Dezimalstellen short int = signed short int unsigned short int 2 Byte 2 Byte -2^ ^ ^ Dezimalstellen long int = signed long int unsigned long int 8 Byte 8 Byte -2^ ^ ^ Dezimalstellen (ab C99, 64 Bit) float double long double 4 Byte 8 Byte 10 Byte ca. -10^ ^38 ca. 10^ ^308 ca. -10^ ^ Dez.-Stellen 15 Dez.-Stellen 19 Dez.-Stellen Die angegebenen Werte stellen Beispiele für 32-Bit Umgebungen dar, sie sind implementierungsabhängig Peter Sobe 7

8 Basisdatentypen (Fortsetzung) Wertebereich Genauigkeit enum { list } enum id { list } enum id 4 Byte 4 Byte 4 Byte bool (nur C++) 1 Byte true, false 2^32 verschiedene Werte type* void* 4 Byte 4 Byte 0...2^ ^32-1 type& (nur C++) 4 Byte 0...2^32-1 einzelne Bytes im Speicher adressierbar Peter Sobe 8

9 Verwendung der Datentypen Datentypen für ganze Zahlen in C: int, signed int, unsigned int, long, signed long, unsigned long, short, signed short, unsigned short Beispiel: int i = -64; long li = 3; Integer-Variablen werden für beispielsweise für zählbare Dinge benutzt, oder für Index-Berechnungen. Peter Sobe 9

10 Verwendung der Datentypen Gleitkommazahlen: float, double, long double Beispiele: double d = ; double d1 = 1.234e-22; // ohne Leerzeichen zu schreiben float f = 67.31f; float f1 = e-22f; double x = 5.; // 5. entspricht 5.0 Gleitkommazahlen werden für Eigenschaften, Größen verwendet, die als rationale oder reelle Zahlen angegeben werden, z.b. Wachstumsrate = 2.12 %. Peter Sobe 10

11 Verwendung der Datentypen Einzelne Zeichen (char) - die Werte entsprechen in der Regel dem ASCII-Zeichensatz Beispiele: char c = 64; char c1 = h ; char c2 = \n ; Peter Sobe 11

12 ASCII-Code Peter Sobe 12

13 Verwendung der Datentypen Einzelne Zeichen (char) können auch zur Aufnahme von ganzzahligen Werten benutzt werden: unsigned char kann 0 bis 255 repräsentieren (vorzeichenlos) char kann Werte von -128 bis +127 repräsentieren Ob eine char-variable als Zeichen, oder als Zahl benutzt wird, hängt immer vom Kontext ab. Benutzung als Zeichen: Benutzung als Zahlenwert: char z=0; char z; int i=0; do { do { if (z<12) printf( %d Uhr morgens\n,z); z= getchar(); // Eingabe Zeichen else if (z==12) if (z!= x ) i = i+1; printf( %d Uhr mittags\n,z); else break; else } while (true); printf( %d Uhr nachmittags\n,z-12); z = z + 1; } while (z<24); Peter Sobe 13

14 Konstantenausdrücke Konstantenausdrücke sind ganze Zahlen, z.b. 123, -465, 033, 0xab, 0XFF, 123L, 123UL, Gleitkommazahlen, z.b , 12.45e-3, 0123, 1e20, Zeichenkonstanten, z.b. a, X, \07, \xb und Aufzählungswerte, z.b. rot, Montag,... (wenn vorher entsprechend definiert) Konstante Zeichenfolgen wie z.b. "Guten Morgen" Konstantenausdrücke werden in Zuweisungen benutzt, z.b. für Anfangswerte int startwert=5; auch für feste Werte in Berechnungen float umfang = 2*a+2*b; float flaeche= 0.433f*a*a; Peter Sobe 14

15 Konstante Variablen Variablen können als const markiert werden. Dann darf der Wert einer Variable später nicht mehr geändert werden. Die Verwendung von Konstanten erhöht die Lesbarkeit des Programms und macht es änderungsfreundlicher Anstatt: umfang = 2 * radius * ; Besser: const double PI = ; umfang = 2 * radius * PI; const heißt nur, dass die Variable nicht mehr verändert werden darf, der Wert muss nicht schon zur Übersetzungs-Zeit bestimmt werden können. Beispiel: const double UmfangMeinKreis = 2.0 * radius * PI; // radius muss keine Konstante sein Peter Sobe 15

16 Konstante Variablen Guter Programmierstil ist es, außer den Konstanten 1, 0 und 1 keine numerischen Konstantenausdrücke in einem Programm zu verwenden, sondern diese immer einer konstanten Variable zuzuweisen. Anstatt: for (int i=0;i<10;i++) spieler[i].anzahl_huetchen= Besser: const int ANZAHL_MITSPIELER = 10; for (int i=0; i < ANZAHL_MITSPIELER; i++) spieler[i].anzahl_huetchen= Peter Sobe 16

17 Aufzählungstypen Manchmal ist es sinnvoll, eine Vielzahl gleichartiger Konstanten zu einer Menge zusammenzufassen. Jedes Element dieser Menge wird intern durch eine Zahl repräsentiert. Der Programmierer benutzt aber nur die Konstanten. Beispiel: enum Wochentag { Mon, Die, Mit, Don, Fri, Sam, Son }; Wochentag Tag; Tag = Mon; Syntax von Aufzählungen: enum AufzTyp { Bezeichnerl, Bezeichner2,... } Variable; enum { Bezeichnerl, Bezeichner2,... } Variable; enum AufzTyp { Bezeichnerl = 2, Bezeichner2,... }; Peter Sobe 17

18 Interne Informationsdarstellung Interne Darstellung ganzzahliger Datentypen Fließkomma-Datentypen Was passiert: Dezimalkonstantenausdrücke werden vom Übersetzer in eine interne Binärdarstellung umgewandelt Eingegebene Werte (z.b. mit der scanf()-funktion) werden durch die Eingabefunktion in ihr Binärformat umgewandelt Rechenoperationen werden immer im Binärformat ausgeführt Ausgabefunktionen (z.b. printf()) wandeln die binären Repräsentation der Variablen wieder in dezimale Werte zurück. Peter Sobe 18

19 Operatoren und Ausdrücke Ausdrücke werden aus Variablen, Operatoren und Konstanten gebildet. Beispiele: a*2.1 a<c Ausdrücke enthalten oftmals Teilausdrücke Beispiele: a+(b+c) (a+1) < (b-c) Ausdrücke ergeben zur Ausführungszeit des Programms einen Wert Bei der Übersetzung wird einem Ausdruck ein Typ zugeordnet, die berechneten Werte werden wie der zugeordnete Typ interpretiert Peter Sobe 19

20 Operatoren und Ausdrücke Regeln für Ausdrücke: Konstanten entsprechen einem Typ, z.b. 1 entspricht Typ int, 1.1 entspricht Typ double 1.1f entspricht Typ float, 1 entspricht Typ char Einzelne Variable entsprechen ihren deklarierten Typ int a; // a ergibt immer den Typ int Durch Operatoren zusammengesetzte Ausdrücke ergeben int für die Operatoren ==,!=, <,> usw. (Relationen) ergeben int für Rechenoperationen zwischen zwei int-ausdrücken ergeben float für Rechenoperationen mit zwei float-ausdrücken ergeben double für Rechenoperationen mit zwei double-ausdrücken und auch den Wert der jeweiligen Operation. Peter Sobe 20

21 Operatoren und Ausdrücke Operatoren zwischen Ausdrücken verschiedener Typen (int, float, double) bewirken eine implizite Typumwandlung hin zu dem jeweils höheren Typ. aus int op float wird float op float aus double op int wird double op double Merke: Sobald ein Ausdruck einem float-typ entspricht, wird die Operation im Fließkomma-Rechenwerk mit zwei float-operanden ausgeführt. Sobald ein Ausdruck einem double-typ entspricht, wird die Operation im Fließkomma-Rechenwerk mit zwei double-operanden ausgeführt. Nur solche Operationen, die zwischen zwei int-ausdrücken platziert sind, werden durch das int-rechenwerk ausgeführt, bzw. vom Compiler vorab ausgerechnet. Peter Sobe 21

22 Operatoren (1) Binäre Operatoren + - * / % < <= ==!= >= > & ^ << >> && Addition Subtraktion Multiplikation Division Divisionsrest Vergl. auf kleiner Vergl. auf kleiner oder gleich Vergl. auf gleich Vergl. auf ungleich Vergl. auf größer oder gleich Vergl. auf größer bitw. UND-Verknüpfung bitw. ODER-Verknüpfung bitw. Exkl.-Oder-Verknüpfung bitw. Linksverschieben bitw. Rechtsverschieben log. UND-Verknüpfung log. ODER-Verknüpfung Arithmetik Vergleich Bitoperationen Logische Verknüpfungen Zahlen, mit Einschränkung Adressen nur ganze Zahlen Alle Typen Ganzzahlige Typen Boolesche Werte Peter Sobe 22

23 Operatoren (2) Unäre Operatoren, Postfix- und Präfix-Operatoren & * + - Adresse von Inhalt von pos. Vorzeichen neg. Vorzeichen Refernzierung Dereferenzierung Arithmetik alle Typen Zeiger Zahlen ~ bitw. Invertierung Bitoperationen ganzz. Typen! logische Invertierung Log. Verknüpfung boolesche Werte (type) Typecast C-Allzweck-Cast viele Typen sizeof sizeof sizeof expr.: Speicherbedarf sizeof (type):speicherbedarf Inkrementierung Dekrementierung Postfix und Präfix Ausdrücke Typen ganzz. Typen und Zeiger Peter Sobe 23

24 Operatoren (3) Zuweisungs-Operatoren und sonstige Operatoren = Wertzuweisung Zuweisung Alle Typen += -= *= /= %= Addition Subtraktion Multiplikation Division Divisionsrest Arithmetik und Zuweisung Zahlen, mit Einschränkungen, Adressen nur ganze Zahlen &= = ^= <<= >>= bitw. UND-Verknüpfung bitw. ODER-Verknüpfung bitw. Eckl.-Oder-Verkn. bitw. Linksverschieben bitw. Rechtsverschieben Bitoperationen und Zuweisung ganzz. Typen?:, Formulierung bed. Ausdrücke Aufzählung in Klammerausdr. Ausdrücke Ausdrücke Peter Sobe 24

25 Prioritäten von Operatoren 1! ~ * & sizeof (type) unär, postfix, präfix 2 3 / % + - binäre arithmetische Operatoren 4 << >> Shift-Operationen < <= > >= ==!= & ^ && Vergleichsoperatoren Bitoperationen logische Verknüpfungen 12 = += -= *= /= %= &= = = <<= >>= Zuweisungsoperatoren 13, Komma-Operator 1 ist die höchste Priorität, 13 die niedrigste Peter Sobe 25