Heap alloca un array 2D (non un array di puntatori)

Question

Scrivo codice C e vorrei allocare 512 * 256 byte. Per mia comodità mi piacerebbe poter accedere agli elementi con l'array di sintassi [a] [b]; nessuna aritmetica per trovare l'indice giusto.

Ogni tutorial che vedo online mi dice di creare una serie di puntatori che puntano agli array delle righe che voglio nel mio array. Ciò significa che ogni subarray deve essere malloc'd e free'd individualmente. Mi interessa una soluzione che richiede solo una chiamata a malloc e una chiamata a free. (Quindi tutti gli elementi sono contigui) Penso che questo sia possibile perché non costruirò una matrice seghettata.

Apprezzerei se qualcuno potesse condividere la sintassi per dichiarare un tale array.

Answer 1

Bene, se si desidera allocare un array di tipo, lo si assegna a un puntatore di quel tipo.

Poiché array 2D sono array di array (nel caso, un array di 512 array di 256 caratteri), è necessario assegnare in un puntatore a vettore di 256 caratteri:

char (*arr)[256]=malloc(512*256); 
//Now, you can, for example: 
arr[500][200]=75; 

(Le parentesi attorno *arr devono essere un puntatore all'array e non un array di puntatori)

Answer 2

Se si assegna la matrice in questo modo, richiede due chiamate a free, ma consente la sintassi di stile array[a][b] ed è contigua.

char **array = malloc(512 * sizeof(char *)); 
array[0] = malloc(512*256); 
for (int i = 1; i < 512; i++) 
    array[i] = array[0] + (256 * i); 

Vedi array2 qui per maggiori informazioni: http://c-faq.com/aryptr/dynmuldimary.html

Answer 3

Dal momento che si conosce la dimensione della matrice prima del tempo, è possibile creare un tipo di struct che contiene una matrice di 521x256, e quindi allocare dinamicamente la struct.

Answer 4

Se si conosce la dimensione dell'array, è possibile eseguire typedef e puntare un puntatore. Ecco un breve frammento che illustra questo uso:

#include <stdio.h> 
#include <stdlib.h> 

typedef int array2d[20][20]; 

int main() { 
    int i,j; 
    array2d *a = malloc(sizeof(array2d)); 
    for(i=0;i!=20;i++) 
     for(j=0;j!=20;j++) 
      (*a)[i][j] = i + j; 

    for(i=0;i!=20;i++) 
     for(j=0;j!=20;j++) 
      printf("%d ",(*a)[i][j]); 
    free(a); 
    return 0; 
} 

Answer 5

E è possibile allocare dinamicamente lo stesso tipo di array multidimensionale che

static char x[512][256]; 

ti dà, ma è un wee difficile perché di tipo decadimento. So solo come si fa con un typedef:

typedef char row[512]; 
row *x = malloc(sizeof(row) * 256); 

Questo solo consente di determinare la dimensione della seconda dimensione in fase di esecuzione. Se entrambe le dimensioni possono variare in fase di esecuzione, è necessario un vettore di droga.

Answer 6

Ciò è facile presumendo che non sia necessaria la compatibilità con l'antico standard C89 (tra gli attuali compilatori C, solo MSVC e alcuni target incorporati i compilatori sono così arretrati). Ecco come si fa:

int (*array)[cols] = malloc(rows * sizeof *array); 

Poi array[a][b] è valido per qualsiasi a in [0,rows) e b in [0,cols).

Nella lingua dello standard C, array ha tipo variabile. Se si desidera passare il puntatore ad altre funzioni, è necessario ripetere questo tipo nell'elenco di argomenti della funzione e assicurarsi che almeno il numero di colonne sia passato alla funzione (poiché è necessario come parte della variabile modificata genere).

Modifica: Ho perso il fatto che OP si preoccupa solo di una dimensione fissa, 512x256. In tal caso, C89 sarà sufficiente, e tutto ciò che serve è:

int (*array)[256] = malloc(512 * sizeof *array); 

Lo stesso tipo può essere utilizzato in liste funzione degli argomenti se è necessario passare il puntatore tra le funzioni (e anche come un tipo di funzione di ritorno , ma per questo uso si potrebbe voler digitare typedef ... :-)