当前位置:文档之家› C语言中动态分配二维数组

C语言中动态分配二维数组

puts("");
}
for(i=0;i<n1;i++)
{
for(j=0;j<n2;j++)
{
for(k=0;k<n3;k++)
free(array[i][j][k]);//释放第四维指针
}
}
for(i=0;i<n1;i++)
{
for(j=0;j<n2;j++)
{
free(array[i][j]);//释放第三维指针
}
} array[][][](整型常量)
当然,你可以把它们整合在一起为:
int i,j,k;
int n1,n2,n3;
int ***array;
scanf("%d%d%d",&n1,&n2,&n3);
array=(int***)calloc(n1,sizeof(int**));
for(i=0;i<n1;i++)
for(k=0;k<n3;k++)
{
array[i][j][k]=i+j+k+1;
printf("%d\t",array[i][j][k]);
}
puts("");
}
puts("");
}
for(i=0;i<n1;i++)
{
for(j=0;j<n2;j++)
{
free(array[i][j]);//释放第三维指针
scanf("%d",&n3);
array=(int***)malloc(n1*sizeof(int**));//第一维
for(i=0; i<n1; i++)
{
array[i]=(int**)malloc(n2*sizeof(int*)); //第二维
for(j=0;j<n2;j++)
{
array[i][j]=(int*)malloc(n3*sizeof(int)); //第三维
ptdhead[ncount] = ptdBody + ncount * column* sizeof(MyType)/sizeof(void*);
MyType**ptdheadRealse;
ptdheadRealse = (MyType**)ptdhead;///////////////////强制转换为自己程序需要的二维数组元素类型的指针
所以给array(三维指针)申请内存应:
array=(int***)calloc(n1,sizeof(int**));
次层指针是array[],它是个二维指针,所指向的是array[][],其为一维指针。
所Байду номын сангаас给array[](二维指针)申请内存应:
for(i=0;i<n1;i++)
{
array[i]=(int**)calloc(n2,sizeof(int*));
那么什么是真正的二维数组呢?C语言中的二维数组在内存组织形式是按行存储的连续的内存区域。所以,必须保证数组元素是按行存储的,而且也是最重要的是内存要连续。
所以,我写出了如下的一个方法:
假定二维数组的元素变量类型是MyType;可以是C语言接受的除void之外的任何类型,因为编译器不晓得void类型的大小;例如int,float,double等等类型;
ptdhead = (void **)malloc(sizeof(void*)*row + sizeof(MyType)*row*column);
if(!ptdhead)
return FALSE;
ptdBody = ptdhead + row ;
for(int ncount = 0; ncount < row; ncount++)
for(int i = 0; i < row; i++)
{
pMatrix[i] = new int[column];
for(int j = 0; j < column; j++)
{
pMatrix[i][j] = (i+j); ///////简单的初始化
}
}
这样创建一个数组有个严重的问题,就是它的内存不连续,行与行之间的内存不连续,虽然可以用[i][j]下标访问,无法满足用指向二维数组元素型别的指针变量来访问整个数组的要求.例如不能如下访问每个二维数组元素:
int i,j,k,m;
puts("输入一维长度:");
scanf("%d",&n1);
puts("输入二维长度:");
scanf("%d",&n2);
puts("输入三维长度:");
scanf("%d",&n3);
puts("输入四维长度:");
scanf("%d",&n4);
array=(int****)malloc(n1*sizeof(int***));//第一维
ptdhead = NULL;
for(int i = 0; i < row; i++ )
{
for(int j = 0; j< column; j++)
{
ptdheadRealse[i][j] = i+j; ////////进行简单的初始化;
}
}
这样的一种方法动态分配的二维数组,内存是连续的,是真正意义的C语言二维数组,满足所有二维数组访问的方法,而且内存利用效率高,程序性能好。
///////////指针数组的首地址保存在ptr中
for(int i=0;i<M;i++)
ptr[i]=new int[N]; ////////////为指针数组的每个元素赋一个地址,
////这个地址是指向一维数组的地址,也即是为针元数组的每个元素分配一个数组
一个源代码的例子为:
int **pMatrix = new int*[row];
int * p = NULL;
for(p = pMatrix[0]; p < pMatrix[0]+column * row; p++)
{
int fff = *(pme);
}
而这种访问方式对于真正的二维数组是完全可以的。出现这种原因就是因为行与行之间的内存不连续造成的。
所以,这中方式创建的动态二维数组,不是真正意义上的二维数组。
}
}
for(i=0;i<n1;i++)
{
free(array[i]);//释放第二维指针
}
free(array);//释放第一维指针
return 0;
}
四维
#include <stdlib.h>
#include <stdio.h>
int main()
{
int n1,n2,n3,n4;
int ****array;
从这里,我们可以理解为什么我们用void**作为动态分配内存函数返回的类型,因为,如果返回的是void*类型,我们无法计算地址的偏移量,即无法计算出数组首元素的地址,也就是数组的地址。当然,我们可以不用void**,可以用除了void*的任何C中内嵌的简单类型,不过如果考虑使用起来简单,方便,那么我觉得还是悬着用void**,或者char*;选择char*类型方便的是,char类型的大小是1,那么元素的个数,即等于地址的偏移量。
}
}
for(i=0;i<n1;i++)
{
free(array[i]);//释放第二维指针
}
free(array);//释放第一维指针
return 0;
}
以三维整型数组array[n1][n2][n3]为例。
先遵循从外层到里层,逐层申请的原则:
最外层指针是array,它是个三维指针,所指向的是array[],其为二维指针。
scanf("%d",&n1);
puts("输入二维长度:");
scanf("%d",&n2);
array=(int**)malloc(n1*sizeof(int*)); //第一维
for(i=0;i<n1; i++)
{
array[i]=(int*)malloc(n2* sizeof(int));//第二维
分析过程可参考上面的解答,这里不再赘述。只给出代码吧:
}
最内层指针是array[][],它是个一维指针,所指向的是array[][][],其是个整型常量。
所以给array[][](一维指针)申请内存应:
for(i=0;i<n1;i++)
{
for(j=0;j<n2;j++)
{
array[i][j]=(int*)calloc(n3,sizeof(int));
C语言中动态分配二维数组
在C中动态分配内存的,对于单个变量,字符串,一维数组等,都是很容易的。C中动态分配二维数组的方法,很少有C语言书中描述,我查找了有的C语言书中提到了一个方法:
假定二维数组的维数为[M][N]
相关主题