Algorithmen und Datenstrukturen – Programmieren ... - EIT Board

5.4 Zeiger
• Zeiger (Pointer) ist eine (Zeiger-)Variable oder eine (Zeiger-)Konstante und benötigt wie eine
Variable Speicherplatz
• Der Wert der Zeigervariablen (bzw. -konstante) ist eine Speicheradresse
→ Ein Zeiger zeigt auf eine andere Variable oder auf eine Funktion (indirekt angesprochen)
• Objekt-Typen (an die Zeiger gebunden sind)
Ein Zeiger auf int-Werte, kann nur Adressen von int-Variablen annehmen
Ausnahme: Generic pointer: void* kann auf beliebige Objekt-Typen zeigen
• Im Zusammenhang mit Zeigern existieren zwei - zueinander inverse unäre Operatoren:
& Adressoperator liefert die Adresse eines Objektes &x ⇒ Adresse der Variablen x
Adressen können Zeigern zugewiesen werden:
px sei Zeigervariable (auf int)
x sei int-Variable
→ px = &x;
* Objektoperator liefert das Objekt, auf das ein Zeiger zeigt → Dereferenzierung
*px ⇒ Objekt, auf das der Zeiger px zeigt, bzw. Variable deren
Adresse in px steht.
Zeigerobjekte können wie unter Namen referenzierte Variable verwendet werden:
px sei Zeigervariable (auf int)
y sei int-Variable
→ y = *px;
• int *px; px wird als Zeigervariable vereinbart, die auf int-Werte zeigt→px zeigt auf int
Zeigerarithmetik in C
Auf Zeiger in C sind die folgenden Operationen definiert:
• Zuweisung des Wertes einer anderen Zeigervariablen (desselben Typs).
• Addition und Subtraktion eines ganzzahligen Wertes (einschließlich Inkrement und
Dekrement).
• Die Veränderung erfolgt entsprechend der Größe des Objekttyps.
• Subtraktion von zwei Zeigern, die auf Objekte des gleichen Typs zeigen.
Die Operation liefert die Anzahl der Objekte, um die die Werte der beiden Zeiger voneinander
entfernt sind.
• Vergleichsoperationen (==, !=, >, =,