14.11 Zweidimensionale dynamische Arrays

In Abschnitt 12.9 haben Sie gelesen, dass das Anwendungsgebiet von Zeigern auf Zeiger unter anderem das dynamische Erstellen von Matrizen ist. Ich will Sie jetzt nicht quälen und als Thema die Matrizenberechnung nehmen, sondern ich werde nur einfache Speicherreservierungen mit Zeilen und Spalten vornehmen:

int matrix[zeile][spalte];

Um also für ein zweidimensionales Array mit beliebig vielen Zeilen und Spalten Speicher zu reservieren, benötigen Sie zuerst Platz für die Zeile. Und zu jeder dieser Zeilen wird nochmals Platz für die Spalte benötigt. Beim Freigeben des Speichers muss dies in umgekehrter Reihenfolge geschehen.

Hier folgt das vollständige Listing dazu:

/* 2D_dyn_array.c */
#include <stdio.h>
#include <stdlib.h>
#define BUF 255

int main(void) {
   int i, j, zeile, spalte;
   /* Matrix ist Zeiger auf int-Zeiger. */
   int ** matrix;

   printf("Wie viele Zeilen : ");
   scanf("%d", &zeile);
   printf("Wie viele Spalten: ");
   scanf("%d", &spalte);

   /* Speicher reservieren für die int-Zeiger (=zeile) */
   matrix = malloc(zeile * sizeof(int *));
   if(NULL == matrix) {
      printf("Kein virtueller RAM mehr vorhanden ... !");
      return EXIT_FAILURE;
   }
   /* jetzt noch Speicher reservieren für die einzelnen Spalten
    * der i-ten Zeile */
   for(i = 0; i < zeile; i++) {
      matrix[i] = malloc(spalte * sizeof(int));
         if(NULL == matrix[i]) {
            printf("Kein Speicher mehr fuer Zeile %d\n",i);
            return EXIT_FAILURE;
         }
   }
   /* mit beliebigen Werten initialisieren */
   for (i = 0; i < zeile; i++)
      for (j = 0; j < spalte; j++)
         matrix[i][j] = i + j;      /* matrix[zeile][spalte] */

   /* Inhalt der Matrix entsprechend ausgeben */
   for (i = 0; i < zeile; i++) {
      for (j = 0; j < spalte; j++)
         printf("%d ",matrix[i][j]);
      printf("\n");
   }

   /* Speicherplatz wieder freigeben.
    * Wichtig! In umgekehrter Reihenfolge. */

   /* Spalten der i-ten Zeile freigeben */
   for(i = 0; i < zeile; i++)
      free(matrix[i]);
   /* Jetzt können die leeren Zeilen freigegeben werden. */
   free(matrix);
   return EXIT_SUCCESS;
}

Zugegeben, das Listing hat es in sich. Für einige dürfte es etwas undurchsichtig erscheinen, wie aus **matrix nun matrix[zeile][spalte] wird. Am besten sehen Sie sich einfach einmal an, was bei folgender Speicherreservierung geschehen ist:

matrix = malloc(zeile * sizeof(int));

Als Beispiel soll eine 4×3-Matrix erstellt werden, also vier Zeilen und drei Spalten.

Abbildung 14.9 Reservierung des Speichers für die Zeile (erste Dimension)

Nachdem Sie den Speicher für die einzelnen Zeilen reserviert haben, können Sie als Nächstes Speicher für die einzelnen Spalten reservieren.

   for(i = 0; i < zeile; i++) {
      matrix[i] = malloc(spalte * sizeof(int));
         if(NULL == matrix[i]) {
            printf("Kein Speicher mehr fuer Zeile %d\n",i);
            return EXIT_FAILURE;
         }
   }

Somit ergibt sich im Speicher dann das finale Bild aus Abbildung 14.10.

Abbildung 14.10 Nach der Reservierung des Speichers für die Spalte

Sicherlich erinnern Sie sich noch an die Demonstration des gleichwertigen Zugriffs auf ein Speicherobjekt mithilfe eines Zeigers und eines Arrays in Kapitel 12, »Zeiger (Pointer)«. Auch bei den Zeigern auf Zeiger und den zweidimensionalen Arrays gibt es einige äquivalente Fälle. Sie finden sie in Tabelle 14.2 aufgelistet.

**matrix

*matrix[0]

matrix[0][0]

**(matrix+i)

*matrix[i]

matrix[i][0]

*(*matrix+i)

*(matrix[0]+i)

matrix[0][i]

*(*(matrix+i)+j)

*(matrix[i]+j)

matrix[i][j]

Ihre Meinung

Wie hat Ihnen das Openbook gefallen? Wir freuen uns immer über Ihre Rückmeldung. Schreiben Sie uns gerne Ihr Feedback als E-Mail an kommunikation@rheinwerk-verlag.de.