1. 程式人生 > >二維指標的malloc記憶體分配

二維指標的malloc記憶體分配

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

如果要給二維陣列(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));