Bedingte Anweisung und Verzweigung

aus Wikipedia, der freien Enzyklopädie
[[Hilfe:Cache|Fehler beim Thumbnail-Erstellen]]:

Eine bedingte Anweisung ist eine Kontrollstruktur in der Programmierung. Ein Programmabschnitt wird dabei nur unter einer bestimmten Bedingung ausgeführt.

Eine Verzweigung legt fest, welcher von zwei oder mehreren Programmabschnitten, abhängig von einer oder mehreren Bedingungen, ausgeführt wird.

Bedingte Anweisung

Eine bedingte Anweisung besteht aus einer Bedingung und einem Codeabschnitt, der wiederum aus einer oder mehreren Anweisungen besteht. Wird beim Programmablauf die bedingte Anweisung erreicht, dann wird erst die Bedingung ausgewertet, und falls diese zutrifft (und nur dann), wird anschließend der Codeabschnitt ausgeführt. Danach wird die Programmausführung mit den auf die bedingte Anweisung folgenden Anweisungen fortgesetzt.

In Pseudocode formuliert hat eine bedingte Anweisung folgende Form:

falls Bedingung dann
  Anweisung(en)
ende

Die Bedingung ist ein Ausdruck, der nach den dafür geltenden Regeln der Programmiersprache (Semantik und Vorrangfolge der Operatoren) ausgewertet wird. Er muss als Resultat einen Wahrheitswert (wahr: Bedingung trifft zu, oder falsch: Bedingung trifft nicht zu) liefern, oder sein Resultat muss nach den Umwandlungsregeln der Sprache implizit in einen Wahrheitswert umwandelbar sein.

Die Bedingung ist kausaler Natur und nicht zu verwechseln mit einer zeitlichen Bedingung, d. h., es kommt darauf an, ob die Bedingung zu dem Zeitpunkt, da die bedingte Anweisung beim Programmablauf erreicht und der Ausdruck ausgewertet wird, zutrifft oder nicht.

Beispiele: In vielen Programmiersprachen mit C-ähnlicher Syntax, z. B. C++, C# und Java, werden bedingte Anweisungen folgendermaßen formuliert:

if (Temperatur < 20)
{
    HeizungEinschalten();
}

Ist der hier abgefragte Wert Temperatur kleiner als 20, wird die Funktion HeizungEinschalten() ausgeführt. Ist die Bedingung nicht erfüllt, also Temperatur nicht kleiner als 20, wird die Anweisung übersprungen.

In der Datenbanksprache SQL gibt es etwa folgendes Konstrukt:

delete from tabelle where tabelle.id=42;

Dies entspricht einer Schleife, die über die Einträge in einer Tabelle geht und in der für jeden Tabelleneintrag eine bedingte Anweisung ausgeführt wird: Alle Einträge, für die die Bedingung „id = 42“ zutrifft, werden gelöscht.

Verzweigung

Aufbau

Struktogramm einer if-else-Anweisung

Eine Verzweigung, auch Auswahl oder Selektion genannt, besteht aus einer Bedingung und zwei Codeabschnitten. Wieder wird erst die Bedingung ausgewertet, und falls sie zutrifft, wird anschließend der erste Codeabschnitt ausgeführt, anderenfalls wird der zweite Codeabschnitt ausgeführt:

falls Bedingung dann
  Anweisung(en)
sonst
  Anweisung(en)
ende

Beispiel in der Programmiersprache C:

if (Temperatur < 20)
{
    HeizungEinschalten();
}
else
{
    HeizungAusschalten();
}

Auswahloperator

In manchen Programmiersprachen gibt es den ternären Auswahloperator, der auch bedingter Ausdruck genannt wird. Dieser Operator kann zum Beispiel für Wertzuweisungen an Variablen verwendet werden, aber auch Bestandteil von komplexeren Ausdrücken sein. Er verarbeitet drei Parameter in der Form wenn Bedingung dann Ausdruck1 sonst Ausdruck2. Zuerst wird Bedingung ausgewertet. Ist das Ergebnis Wahr, wird Ausdruck1 ausgewertet, anderenfalls Ausdruck2. Das dabei entstehende Ergebnis ist auch das Ergebnis des Auswahloperators. Folgender Code zeigt dieselbe Funktion – einmal als if-else-Konstrukt und einmal als Kurzschreibweise.

Beispiel in der Programmiersprache C:

const char *x;
// if-else-Anweisung
if (zahl == 5)
{
    x = "Zahl gleich 5";
}
else
{
    x = "Zahl ungleich 5";
}

// Mit Auswahloperator:
x = zahl == 5 ? "Zahl gleich 5" : "Zahl ungleich 5";

In vielen Sprachen wird der Operator mit den Worten if-then-else formuliert, z. B. in F#:

  let x = if zahl < 5 then 0 else 1

Mehrfache Verzweigung

In vielen Programmiersprachen gibt es auch mehrfache Verzweigungen, auch Fallunterscheidungen genannt. Dabei sind zwei Formen zu unterscheiden: Entweder bestimmt das Ergebnis eines Ausdrucks, welcher von mehreren Codeabschnitten ausgeführt wird und ob überhaupt einer davon ausgeführt wird, oder es gibt mehrere Bedingungen, denen jeweils ein Codeabschnitt zugeordnet ist. In beiden Formen kann ein else-Teil vorhanden sein.

Erste Form

Struktogramm einer Switch-Anweisung

Der Ausdruck wird ausgewertet und mit den Wertangaben (hier Wert1 bis Wert3) verglichen. Bei Übereinstimmung werden die Anweisungen nach der Wertangabe ausgeführt. Wenn kein Wert übereinstimmt, werden die Anweisungen nach sonst ausgeführt, falls der else-Teil vorhanden ist:

falls Ausdruck gleich
   Wert1: Anweisung(en)
   Wert2: Anweisung(en)
   Wert3: Anweisung(en)
   sonst: Anweisung(en)
ende

Beispiel in der Programmiersprache C:

switch (zahl)
{
    case 0:
        v = 1;
        break; // 'break' ist hier nötig, damit nicht auch die ...
    case 1:
        v = 2;
        break; // ... folgenden Anweisungen ausgeführt werden (Besonderheit in C)
    case 2:
        v = 5;
        break;
    default:
        v = 10; // der sonst-Teil
}

Das folgende Beispiel in der Programmiersprache C# prüft, in welcher Jahreszeit ein Datum liegt, und gibt eine Textzeile aus:

int month = date.Month;
string season;
switch (month)
{
	case 3:
	case 4:
	case 5:
		season = "spring";
		break;
	case 6:
	case 7:
	case 8:
		season = "summer";
		break;
	case 9:
	case 10:
	case 11:
		season = "autumn";
		break;
	case 12:
	case 1:
	case 2:
		season = "winter";
		break;
	default:
		season = "unknown";
		break;
}
Console.WriteLine("The date is in " + season + ".");

Die genaue Semantik eines solchen Konstrukts hängt stark von der jeweiligen Programmiersprache ab. So ist z. B. der else-Teil nicht immer erlaubt, manchmal muss er aber vorhanden sein. Manchmal schreibt die Sprachdefinition auch vor, dass es zu einem Laufzeitfehler kommt, falls der else-Teil fehlt und der Ausdruck keinen der angegebenen Werte annimmt.

Zweite Form

Datenflussdiagramm einer verschachtelten bedingten if-else-Anweisung

Die Bedingungen werden der Reihe nach ausgewertet, solange bis eine davon zutrifft. Dann wird der zu dieser Bedingung gehörende Codeabschnitt ausgeführt und die Behandlung der mehrfachen Verzweigung ist damit beendet. Wenn keine der Bedingungen zutrifft, wird der else-Teil ausgeführt, falls er vorhanden ist:

falls Bedingung dann
  Anweisung(en)
sonst falls Bedingung2 dann
  Anweisung(en)
sonst
  Anweisung(en)
ende

Die folgende Methode in der Programmiersprache C# prüft, ob ein Zeitpunkt vor, nach oder in einem gegebenen Zeitraum liegt und gibt eine Textzeile aus:

void Compare(DateTime time, DateTime startTime, DateTime endTime)
{
	if (time < startTime)
	{
		Console.WriteLine("The point in time is before the period.");
	}
	else // time >= startTime
	{
		if (time > endTime)
		{
			Console.WriteLine("The point in time is after the period.");
		}
		else // time >= startTime && time <= endTime
		{
			Console.WriteLine("The point in time is in the period.");
		}
	}
}

Siehe auch