zuteilen Matrix in C

Question

Ich möchte eine Matrix zuweisen.

ist dies die einzige Option:

int** mat = (int**)malloc(rows * sizeof(int*)) 

for (int index=0;index<row;++index) 
{ 
    mat[index] = (int*)malloc(col * sizeof(int)); 
} 

Answer 1

Nun, Sie nicht geben uns eine vollständige Implementierung. Ich nehme an, dass du es meintest.

int **mat = (int **)malloc(rows * sizeof(int*)); 
for(int i = 0; i < rows; i++) mat[i] = (int *)malloc(cols * sizeof(int)); 

Hier ist eine andere Option:

int *mat = (int *)malloc(rows * cols * sizeof(int)); 

Dann Sie simulieren die Matrix

int offset = i * cols + j; 
// now mat[offset] corresponds to m(i, j) 

für Reihenhauptordnung und

int offset = i + rows * j; 
// not mat[offset] corresponds to m(i, j) 

für column-Haupt Bestellung mit .

Eine dieser beiden Optionen ist eigentlich der bevorzugte Weg, um eine Matrix in C zu handhaben. Dies liegt daran, dass die Matrix jetzt zusammenhängend im Speicher gespeichert wird und Sie von locality of reference profitieren. Grundsätzlich wird der CPU-Cache viel glücklicher mit Ihnen sein.

Answer 2

Wie wäre es einfach:

int* mat = malloc(rows * columns * sizeof(int)); 

Answer 3

Sie können auch Calloc verwenden, das zusätzlich die Matrix für Sie initialisiert. Die Signatur ist etwas anders:

int *mat = (int *)calloc(rows * cols, sizeof(int)); 

Answer 4

Sie können kollabieren, es zu malloc einem Anruf, aber wenn Sie ein 2D-Array-Stil verwenden möchten, müssen Sie noch die for-Schleife.

int** matrix = (int*)malloc(rows * cols * sizeof(int) + rows * sizeof(int*)); 

for (int i = 0; i < rows; i++) { 
    matrix[i] = matrix + rows * sizeof(int*) + rows * cols * sizeof(int) * i; 
} 

Noch nicht getestet, aber Sie bekommen die Idee. Ansonsten würde ich bei dem bleiben, was Jason vorschlägt.

Answer 5

Für eine n-dimensionalen Arrays können Sie dies tun:

int *matrix = malloc(D1 * D2 * .. * Dn * sizeof(int)); // Di = Size of dimension i 

Um eine Array-Zelle mit der typischen Art und Weise zugreifen, dies zu tun:

int index = 0; 
int curmul = 1; 
int i; 
int indexes = {I1, I2, ..., In}; // Ii = Index in dimension i 

for(i = N-1; i >= 0; i--) { 
    index = index + indexes(i) * curmul; 
    curmul = curmul * Di; 
} 

(Hinweis: nur knapp sein Ziel Test aber jetzt sollte funktionieren.Übersetzt von meinem Matlab-Code, aber in Matlab-Index beginnt von 1, so dass ich einen Fehler gemacht habe (aber ich glaube nicht))

Viel Spaß!

Answer 6

Die anderen Antworten bedeckt diese bereits, aber der Vollständigkeit halber hat der comp.lang.c FAQ einen entsprechenden Eintrag:

How can I dynamically allocate a multidimensional array?

Answer 7

, was Sie tun können, ist

int (*mat)[col]; 
mat=(int (*)[col])malloc(sizeof(*mat)*row); 

und dann benutze diese neue Matrix als mat [i] [j]