HOWTO · C
for-each Schleife in C
Der folgende Inhalt untersucht, ob die Computersprache C eine Foreach-Schleife unterstützt oder nicht.
Auf dieser Seite
C hat keine eingebaute for-each-Schleife, die automatisch jedes Element einer Sammlung durchläuft. Mit einer normalen for- oder while-Schleife lässt sich derselbe Iterationsstil erreichen. Dazu muss Ihr Code jedoch wissen, wo die Sammlung endet. Bei einem Array speichern Sie die Anzahl der Elemente; bei einer verketteten Liste folgen Sie dem next-Zeiger jedes Knotens, bis er null ist.
Gibt es in C eine eingebaute foreach-Schleife?
Nein. Die Sprache C bietet kein eigenes foreach-Konstrukt wie Python oder JavaScript. Eine Schleife im Stil von for-each lässt sich dennoch leicht schreiben, wenn die Sammlung und ihre Grenzen klar sind. Für ein Array ist eine Schleife mit Index eine gängige Wahl. Bei einer verketteten Liste gehen Sie mit einem Zeiger von Knoten zu Knoten.
Der entscheidende Unterschied zu vielen höheren Programmiersprachen: C speichert die Länge nicht zusammen mit einem Array-Zeiger. Wenn eine Funktion ein Array verarbeiten soll, übergeben Sie die Länge zusätzlich zum Zeiger. So ist die Abbruchbedingung eindeutig und der Zugriff über das Ende der zur Sammlung gehörenden Elemente hinaus wird vermieden.
Mit einer for-Schleife ein Array durchlaufen
Bei einem Array, das im selben Gültigkeitsbereich deklariert ist, berechnen Sie die Elementanzahl mit sizeof array / sizeof array[0]. Verwenden Sie anschließend einen Index, der bei null beginnt und bis zu dieser Anzahl läuft, sie aber nicht erreicht.
Das folgende eigenständige Programm gibt jedes Element der Reihe nach aus. Der Längenausdruck funktioniert hier, weil numbers in main noch ein Array ist.
Der Code und die angezeigten Bezeichnungen oder Ausgaben in diesem Abschnitt bleiben auf Englisch.
#include <stddef.h>
#include <stdio.h>
int main(void) {
int numbers[] = {10, 20, 30, 40, 50};
size_t length = sizeof numbers / sizeof numbers[0];
for (size_t i = 0; i < length; ++i) {
printf("%d\n", numbers[i]);
}
return 0;
}
10
20
30
40
50
Wird ein Array an eine Funktion übergeben, ist der Parameter ein Zeiger auf das erste Element; die Arraygröße wird dabei nicht mitübertragen. Daher liefert sizeof auf diesem Parameter die Größe des Zeigers und nicht die Bytegröße des ursprünglichen Arrays. Übergeben Sie eine separate Elementanzahl, etwa als size_t length, und lassen Sie die Schleife laufen, solange i < length gilt. Der Aufrufer kann die Anzahl berechnen, bevor er das Array übergibt. Bei einem dynamisch reservierten Array sollten Sie die Anzahl aus der Speicherreservierung oder aus der Datenstruktur speichern, der es gehört.
Eine while-Schleife verwenden oder eine verkettete Liste durchlaufen
Eine while-Schleife eignet sich ebenso gut, wenn ihre Bedingung direkt beschreibt, ob noch ein Element vorhanden ist. Setzen Sie bei einem Array den Index auf null, wiederholen Sie die Schleife, solange er kleiner als die gespeicherte Länge ist, und erhöhen Sie ihn in jedem Durchlauf einmal. Die Begrenzung ist dieselbe wie bei einer for-Schleife.
Bei einer verketteten Liste gilt eine andere Abbruchbedingung: Fahren Sie fort, solange der Zeiger auf den aktuellen Knoten nicht null ist. Verarbeiten Sie den Knoten und gehen Sie dann zu current->next weiter. Ein Knoten kann beispielsweise als struct Node { int value; struct Node *next; }; deklariert werden. Da current ein Zeiger auf einen Knoten ist, greifen Sie mit -> auf dessen Felder zu. Die Liste endet, wenn current den Wert NULL hat. Verwenden Sie für eine verkettete Liste nicht die sizeof-Formel für Arrays: Die Knoten sind eigenständige Objekte, die über Zeiger verbunden sind, und die Liste hat keine Arraylänge. Wenn Sie die Anzahl der Knoten benötigen, durchlaufen Sie die Liste oder speichern Sie eine Anzahl in der verwaltenden Datenstruktur.
Wann sollten Sie die Iteration in eine Funktion oder ein Makro verpacken?
Eine Funktion ist nützlich, wenn mehrere Programmteile dieselbe Operation auf jedes Arrayelement anwenden. Sie kann einen Zeiger auf die Elemente, eine Anzahl vom Typ size_t und die auszuführende Operation entgegennehmen. Ein Callback-Parameter könnte den Typ void (*visit)(int) haben; die Funktion ruft dann für jeden gültigen Index visit(array[i]) auf. Übergeben Sie die Anzahl ausdrücklich: Innerhalb der Funktion ist der Arrayparameter ein Zeiger, daher lässt sich die ursprüngliche Größe nicht mit sizeof ermitteln.
Eine Funktion mit Callback kann auch unterschiedliche Operationen ausführen, etwa Werte ausgeben oder aufsummieren. Stimmen Sie den Callback-Typ auf den Elementtyp ab und überlegen Sie, ob der Callback zusätzlichen Kontext benötigt. C-Callbacks können diesen Kontext über einen void *-Parameter erhalten.
Ein Makro kann eine Schleife verkürzen, führt aber eine Textersetzung durch und kann Argumente mehrfach auswerten. Außerdem kann es die Grenzen und Typen verschleiern, die eine sichere Iteration ermöglichen. Wenn Sie ein Makro verwenden, muss die Begrenzung zum Array passen; übergeben Sie keine Ausdrücke mit Seiteneffekten. Für wiederverwendbaren Code ist eine Funktion mit expliziter Länge meist leichter zu prüfen, zu debuggen und zu warten.