二維指標的malloc記憶體分配
阿新 • • 發佈:2019-01-05
寫程式碼的時候會碰到多維陣列的記憶體分配和釋放問題,在分配和釋放過程中很容易出現錯誤。下面貼上一些示例程式碼,以供參考。
如果要給二維陣列(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));