vorbei statisch zugeordneten 2D-arrays als Funktionsparameter in C

Betrachten Sie diesen code: 


#include <stdio.h>
#define N 5
void printMatrix(int (*matrix)[N],int n)
{
   int i,j;
   for(i=0;i<n;i++){
      for(j=0;j<n;j++)
        printf("%d",matrix[i][j]);
     printf("\n");
   }
}
int main()
{
   int R[N][N]={{1,2,3},{4,5,6},{7,8,9}};
   printMatrix(R,3);
}

Dies funktioniert gut, wie erwartet.

Nun, ich dachte zu schreiben, die Funktionen Umgang mit 2D-Matrizen in einer separaten Quelldatei, und verknüpfen Sie Sie wo immer Sie benötigt werden.

Dann aber lief ich in ein problem, wie in der Funktion printMatrix die Größe des Arrays von int auf die matrix Punkte (ich.e N) ist erforderlich zur compile-Zeit. So, meine Funktionen nicht funktionieren würde, in anderen Fällen, wenn die Größe unterschiedlich ist.

So,Wie kann ich das umgehen?

Dynamische Arrays sind eine Lösung, aber ich möchte wissen, ob es kann getan werden, mit statischen arrays.

InformationsquelleAutor sud03r | 2010-02-16
  1. 7

    Können Sie nicht verwenden Sie die integrierte 2D-array-Typ, wenn beide Größen sind zur Kompilierzeit nicht bekannt. Ein integriertes 2D-array muss mindestens eine der beiden Größen bekannt, die zur compile-Zeit.

    Wenn beide Größen sind run-time-Werte, dann haben Sie keine andere Wahl, sondern um eine "manuelle" Durchführung von 2D-array wie ein array von Zeigern auf arrays, zum Beispiel. In diesem Fall die Deklaration der Funktion könnte wie folgt Aussehen (alternativ zwei äquivalente Formen)

    void printMatrix(int *const *matrix, int n, int m);
void printMatrix(int *const matrix[], int n, int m);

    Zugriff auf die array-Elemente können Sie immer noch die "traditionellen" syntax

    matrix[i][j]

    Dem array selbst würde wie folgt erstellt werden (ein einfaches Beispiel)

    int row0[] = { 1, 2, 3 };
int row1[] = { 4, 5, 6 };

int *matrix[2];
matrix[0] = row0;
matrix[1] = row1;

printMatrix(matrix, 2, 3);

    Aber wenn Sie haben bereits eine matrix implementiert, die als 2d-array

    int matrix[2][3] = { ... };

    dann nur in der Lage sein, um es zu übergeben, um die oben beschriebene Funktion können Sie "konvertieren" in der oben genannten form durch den Einsatz einer zusätzlichen temporären "row-pointer" array 

    int *rows[2];
rows[0] = matrix[0];
rows[1] = matrix[1];

printMatrix(rows, 2, 3);
    • int Zeilen[2]; Zeilen[0] = matrix[0]; ?????
    • R. Bondy: Es war ein Tippfehler. Ich meinte int *rows[2]. Behoben. Danke.
    InformationsquelleAutor AnT
  2. 2

    Schreiben Sie sich ein makro:

    #define MAT(i,j) matrix[i*n + j];

    und erklären, "matrix" als eine einfache pointer zu einem "int".

    InformationsquelleAutor Steve Emmerson
  3. 2

    Berechnung des array-index selbst. Dies Griff eine beliebige zwei-dimensionale array, zum Beispiel:

    void printMatrix(int *matrix,int n, int m)
{
   int i,j;
   for(i=0;i<n;i++){
    for(j=0;j<m;j++)
     printf("%d",matrix[m * i + j]);
   printf("\n");
   }
}
    InformationsquelleAutor Richard Pennington
  4. 1

    Versuchen Sie nicht, es weiterzugeben, als eine 2-D-array; übergeben Sie einen Zeiger auf das erste element, dann berechnen offsets manuell:

    void printMatrix(int *a, size_t m, size_t n)
{
  size_t i,j;
  for (i = 0; i < m; i++)
  {
    for (j = 0; j < n; j++)
    {
      printf("a[%lu][%lu] = %d\n",
       (unsigned long) i, 
       (unsigned long) j, 
       a[i*n+j]); //treat a as 1-d array, compute offset manually
    }
  }
}

int main(void)
{
  int arr[5][4];
  ...
  printMatrix(&arr[0][0], 5, 4);
  ...
}

    Gewährt, dies funktioniert nur bei zusammenhängend zugewiesenen arrays.

    InformationsquelleAutor John Bode
  5. 0

    Obwohl die syntax ist nicht genau das gleiche, aber das passiert auch ein bisschen arbeiten:

    
#include <stdio.h>
#define N 5
void printMatrix(int* row,int n,int sz)
{
   int i,j;
   int *currRow;
   for(i=0;i<n;i++){
      currRow = row+i*sz;
      for(j=0;j<n;j++)
        printf("%d",currRow[j]);
     printf("\n");
   }
}
int main()
{
   int R[N][N]={{1,2,3},{4,5,6},{7,8,9}};
   printMatrix(R[0],3,sizeof(R[0])/sizeof(int));
}
    InformationsquelleAutor sud03r
Schreibe einen Kommentar