Grundlegendes zu gezackten Arrays in C/C

Das Konzept gezackter Arrays, bei denen Zeilen unterschiedliche Längen haben können, wird in nicht direkt unterstützt Standard-C/C gibt es Techniken, um eine ähnliche Funktionalität zu erreichen.

Beim Versuch, ein Jagged-Array in C/C als zu deklarieren unten gezeigt:

int jagged[][] = { {0,1}, {1,2,3} };

Der Compiler gibt einen Fehler aus, was die Anforderung von hervorhebt Angabe von Grenzen für alle Dimensionen außer der ersten. Um diese Einschränkung zu überwinden, besteht ein alternativer Ansatz darin, ein Array von Zeigern zu verwenden.

Erstellen von gezackten Arrays mithilfe eines Arrays von Zeigern

In C kann ein gezacktes Array mithilfe von implementiert werden ein Array von Zeigern. Jedes Element dieses Arrays zeigt auf ein dynamisch zugewiesenes Subarray, wobei jedes Subarray seine eigene variierende Länge hat.

Zum Beispiel:

int *jagged[5];

// Assign memory to each subarray
jagged[0] = malloc(sizeof(int) * 10);
jagged[1] = malloc(sizeof(int) * 3);

// Accessing elements
*jagged[0] = 0;
*(jagged[0]   1) = 1;

*jagged[1] = 1;
*(jagged[1]   1) = 2;
*(jagged[1]   2) = 3;

// Free memory after use
free(jagged[0]);
free(jagged[1]);

Diese Methode ermöglicht die Erstellung von Arrays mit Zeilen unterschiedlicher Größe und simuliert das Verhalten eines gezackten Arrays. Es ist wichtig zu beachten, dass der Speicher für jedes Subarray dynamisch zugewiesen und manuell freigegeben werden muss, um Speicherlecks zu vermeiden.