C語言中多維陣列的記憶體配置和釋放（malloc與free）

寫代碼的時候會碰到多維陣列的記憶體配置和釋放問題，在分配和釋放過程中很容易出現錯誤。下面貼上一些範例程式碼，以供參考。

 

如果要給二維數組(m*n)分配空間，代碼可以寫成下面：

char **a, i; // 先分配m個指標單元，注意是指標單元 // 所以每個單元的大小是sizeof(char *) a = (char **) malloc(m * sizeof(char * )); // 再分配n個字元格， // 上面的m個指標單元指向這n個字元格首地址 for(i = 0; i < m; i++) a[i] = (char * )malloc(n * sizeof(char ));

（注意紅色部分）

釋放應該是：

int i; for(i=0;i<m;i++)     free((void *)a[i]); free((void *)a);

如果為三維數組(m*n*p)分配空間呢，應該是：

char ***a, i, j; a = (char ***) malloc(m * sizeof(char ** )); for(i = 0; i < m; ++i)     a[i] = (char **) malloc(n * sizeof(char * )); for(i = 0; i < m; ++i) for(j = 0; j < n; ++j)     a[i][j] = (char * )malloc(p * sizeof(char ));

釋放代碼為逆過程，具體代碼為：

int i,j,; for(i = 0; i < m; ++i) for(j = 0; j < n; ++j)         free((void *)a[i][j]);    for(i = 0; i < m; ++i)     free((void *)a[i]); free((void *)a);

 

三維以上的多維陣列的分配和釋放，原理與上面的一樣。

（轉）

 

C中如何為第二維長度固定的二維數組分配記憶體 

在所寫的代碼中，有時需要為一個二維數組分配記憶體，該二維數組的第一維長度不定，而 第二維是固定（類似arr[n][3]的數組）。我們可以想到的是用雙指標代替數組，當然可以；也可以直接對n賦值後，直接定義arr[n][3] （C99標準支援），但這裡要說的是另一種方法。

這裡以將點雲資料讀入二維數組為例，由於點雲點數n不定，可以確定的是，點是三維點，可以用以下方式定義並分配記憶體：

double (*arr)[3] = malloc (n*3*sizeof(double));

但在VC編譯環境下，將會報錯——無法從“void *”轉換為“double (*)[3]” ，此時應該在malloc函數之前進行類型轉換，應該如何轉換呢？怎樣轉換才能成double (*)[3]類型呢，可以進行如下轉換：

double (*arr)[3] = (double ((*)[3]))malloc (n*3*sizeof(double));

搞定！：）。