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));


搞定！：）。