Algorithmen und Datenstrukturen

Transkript

1 Algorithmen und Datenstrukturen 2.9 Unstrukturierte Kontrollanweisungen W. Tasin, M.Sc. Fakultät 04

2 Allgemeines (1) Unstrukturierte Kontrollanweisungen ermöglichen einen bedingten oder unbedingte Sprung... an eine beliebige Stelle in einer Verbundanweisung oder innerhalb des Funktionsrumpfes. an markante Stellen von Kontrollstrukturen (z. B. unmittelbar vor das Ende einer Schleife) Diese Möglichkeit stellt in den meisten Fällen einen Bruch der strukturierten Programmierung dar. schlechtere Wartbarkeit des Quellcodes schlechtere Lesbarkeit des Quellcodes Deshalb sollte die Verwendung dieser Kontrollanweisungen vermieden werden. Algorithmen und Datenstrukturen - W. Tasin, M.Sc. 2

3 Allgemeines (2) Einige dieser Kontrollanweisungen müssen unter gewissen Umständen verwendet werden. break return Andere sollten auf alle Fälle vermieden werden: continue goto Algorithmen und Datenstrukturen - W. Tasin, M.Sc. 3

4 break (1) break kann in einer switch-case-anweisung oder Schleife vorkommen. Im ersten Fall ist die break-anweisung nötig und springt an das Ende der switch- Verbundanweisung. Algorithmen und Datenstrukturen - W. Tasin, M.Sc. 4

5 break (2) break in einer Schleife führt dazu, dass die Schleife verlassen wird. Diese Verwendung von break soll vermieden werden! Algorithmen und Datenstrukturen - W. Tasin, M.Sc. 5

6 break (3) int i; int ch='\0'; int i; int ch='\0'; for (i=0; i<10; ++i) ch=getchar(); if (ch==eof) break; putchar(ch); besser for (i=0; ch!= EOF && i<10; ++i) ch=getchar(); if (ch!=eof) putchar(ch); Algorithmen und Datenstrukturen - W. Tasin, M.Sc. 6

7 return (1) return Anweisung: springt aus einer Prozedur/Funktion und legt in Funktionen den Rückgabewert für den Aufrufer fest. Zur Definition des Rückgabewerts nötig. Sollte dafür nur einmal und als letzte Anweisung der Funktion vorkommen! In Prozeduren (void-funktionen) sollte auf return verzichtet werden. Algorithmen und Datenstrukturen - W. Tasin, M.Sc. 7

8 return (2) Vermeidung von return-anweisungen in Prozeduren (void-funktionen) void outifupper(char ch) if (ch<'a' ch>'z') return; putchar(ch); return; besser void outifupper(char ch) if (ch>='a' && ch<='z') putchar(ch); Algorithmen und Datenstrukturen - W. Tasin, M.Sc. 8

9 return (3) Vermeidung von return-anweisungen in Funktionen (mit Rückgabewert) Gewünscht: Nur einereturn-anweisung als letzte Anweisung der Funktion char mytolower(char ch) if (ch>='a' && ch<='z') return ch-'a'+'a'; else return ch; besser char mytolower(char ch) if (ch>='a' && ch<='z') ch=ch-'a'+'a'; return ch; Algorithmen und Datenstrukturen - W. Tasin, M.Sc. 9

10 continue (1) continue kann nur innerhalb einer Schleife vorkommen. Springt an das Ende einer Schleife unmittelbar vor das Ende der Verbundanweisung ( ) Bricht in jedem Fall die strukturierte Programmierung. Algorithmen und Datenstrukturen - W. Tasin, M.Sc. 10

11 continue (2) Seiteneffekt durch continue int wert=0, ergebnis=0; while (wert<2000) ergebnis=berechnung(wert); if (ergebnis>32000) continue; printf("%d -> %d\n", wert++, ergebnis); Hier führt continue dazu, dass der Wert nicht mehr erhöht wird. Die Berechnung, die zuvor ein Ergebnis > lieferte wird ständig wiederholt! Endlosschleife Algorithmen und Datenstrukturen - W. Tasin, M.Sc. 11

12 goto Mit goto kann man innerhalb einer Funktion an eine definierte Marke springen. Sprung aus allen Verbundanweisungsebenen innerhalb der Funktion möglich. Ein Name gefolgt von einem Doppelpunkt stellt eine Marke dar. Nach dem Doppelpunkt muss eine Anweisung folgen. Kann zu den gleichen Seiteneffekten wie bei continue führen. int wert=0; for (;wert<2000; wert++) if ((wert % 3) == 0) goto ein3ervielfach; printf("%d", wert); ein3ervielfach: putchar('\n'); Bricht in jedem Fall die strukturierte Programmierung. Algorithmen und Datenstrukturen - W. Tasin, M.Sc. 12