Question

用C语言，动态三维数组

编写一个函数CreateGrid(int m, int n, int t)，用来创建一个动态的三维数组，其中m、n、t分别表示该数组每一维的长度。要求整个数组的存储空间都是用用C语言的库函数malloc函数动态申请的。另外编写一个FreeGrid函数，用来释放这个三维数组。

Answer 1

1、先说二维，可以这么理解：
int n[3]有3个int
那么，
int m[5][3]有5个int[3]
赋值时：
n[1]=3把3给1号
m[4]={5,9,4}m[4]是个int[3]类型，这么赋值，也就是这么赋值：
m[4]的[0]是5：m[4][0]=5
m[4][1]=9
m[4][2]=4
懂了吗？三维甚至更多维大同小异，比如
int k[4][5][3]有4个int[5][3]

2、例程：

int*** CreateGrid(int m,int n,int t)
{
    int*** tt = NULL; 
    tt = (int***)malloc(sizeof(int)*m);
    for(int i=0;i<m;i++)
    {
        tt[i] = (int**)malloc(sizeof(int)*n);;
        for (int k=0;k<n;k++)
        {
            tt[i][k] = (int*)malloc(sizeof(int)*t);
        }
    }
    return tt;
}
void FreeGrid(int*** tt,int m,int n,int t)
{
    if(tt != NULL)
    {
        for(int i=0;i<m;i++)
        {
            for (int j=0;j<n;j++)
                                                    {
                free((tt[i][j]));
            }
            free(tt[i]);
        }
        free(tt);
        tt = NULL;
    }
}

Answer 2

#include <stdlib.h>

int *** CreateGrid(unsigned m, unsigned n, unsigned t);/*创建整形三维数组*/
void FreeGrid(int *** c1,unsigned m,unsigned n);/*释放整形三维数组*/

static void free1(int *** c1,unsigned n);
static void free2(int *** c1,unsigned m,unsigned n,unsigned k);
int *** CreateGrid(unsigned m, unsigned n, unsigned t)/*创建整形三维数组*/
{
int ***c1;
int i,j;
c1=( int ***)malloc(sizeof( int **) * m);/*分配第一维*/
if(!c1)/*第一维分配失败*/
return (int ***)NULL;
for(i=0;i!=m;++i)/*分配第二维*/
{
c1[i]=(int **)malloc(sizeof(int*) *n);
if(!c1[i])
break;
}
if(i!=m)/*第二维分配失败，释放以前分配到的内存*/
{
free1(c1,i);
return (int ***)NULL;
}
for(i=0;i!=m;++i)/*分配第三维*/
{
for(j=0;j!=n;++j)
{
c1[i][j]=(int *)malloc(sizeof(int) * t);
if(!c1[i][j])
break;
}
if(j!=n)
break;
}
if(j!=n)/*第三维分配失败，释放以前分配到的内存*/
{
free2(c1,m,n,j);
return (int ***)NULL;
}
return c1;
}
static void free1(int *** c1,unsigned m)/*释放前m个指针*/
{
int i;
for(i=0;i!=m;++i)
free(c1[i]);
free(c1);
}
static void free2(int *** c1,unsigned m,unsigned n,unsigned k)
{
int i,j;
for(i=0;i!=m;++i)
for(j=0;j!=n;++j)
free(c1[i][j]);
for(i=0;i!=k;++i)
free(c1[m][i]);
free1(c1,m);
}
void FreeGrid(int *** c1,unsigned m,unsigned n)/*释放内存*/
{
free2(c1,m,n,0);
}

Answer 3

int*** CreateGrid(int m,int n,int t)
{
int*** tt = NULL;
tt = (int***)malloc(sizeof(int)*m);
for(int i=0;i<m;i++)
{
tt[i] = (int**)malloc(sizeof(int)*n);;
for (int k=0;k<n;k++)
{
tt[i][k] = (int*)malloc(sizeof(int)*t);
}
}
return tt;
}
void FreeGrid(int*** tt,int m,int n,int t)
{
if(tt != NULL)
{
for(int i=0;i<m;i++)
{
for (int j=0;j<n;j++)
{
free((tt[i][j]));
}
free(tt[i]);
}
free(tt);
tt = NULL;
}
}