C语言中动态分配二维数组.docx
- 文档编号:8346532
- 上传时间:2023-01-30
- 格式:DOCX
- 页数:10
- 大小:17.37KB
C语言中动态分配二维数组.docx
《C语言中动态分配二维数组.docx》由会员分享,可在线阅读,更多相关《C语言中动态分配二维数组.docx(10页珍藏版)》请在冰豆网上搜索。
C语言中动态分配二维数组
在C中动态分配内存的,对于单个变量,字符串,一维数组等,都是很容易的。
C中动态分配二维数组的方法,很少有C语言书中描述,我查找了有的C语言书中提到了一个方法:
假定二维数组的维数为[M][N]
分配是可以这样:
int **ptr=new int*[M]; //////这是先动态分配一个包含有M个指针的数组,即指先分配一个针数组
///////////指针数组的首地址保存在ptr中
for(int i=0;i ptr[i]=new int[N]; ////////////为指针数组的每个元素赋一个地址, ////这个地址是指向一维数组的地址,也即是为针元数组的每个元素分配一个数组 一个源代码的例子为: int**pMatrix=newint*[row]; for(inti=0;i { pMatrix[i] =newint[column]; for(intj=0;j { pMatrix[i][j]=(i+j);///////简单的初始化 } } 这样创建一个数组有个严重的问题,就是它的内存不连续,行与行之间的内存不连续,虽然可以用[i][j]下标访问,无法满足用指向二维数组元素型别的指针变量来访问整个数组的要求.例如不能如下访问每个二维数组元素: int*p=NULL; for(p=pMatrix[0];p { intfff=*(pme); } 而这种访问方式对于真正的二维数组是完全可以的。 出现这种原因就是因为行与行之间的内存不连续造成的。 所以,这中方式创建的动态二维数组,不是真正意义上的二维数组。 那么什么是真正的二维数组呢? C语言中的二维数组在内存组织形式是按行存储的连续的内存区域。 所以,必须保证数组元素是按行存储的,而且也是最重要的是内存要连续。 所以,我写出了如下的一个方法: 假定二维数组的元素变量类型是MyType;可以是C语言接受的除void之外的任何类型,因为编译器不晓得void类型的大小;例如int,float,double等等类型; introw=2; /////暂假定行数是2,这个可以在运行时刻决定; intcolumn=3;/////暂假定列数是2,这个可以在运行时刻决定; void**ptdhead=NULL; //////////在后面说明为什么要用void**类型 void**ptdBody=NULL;//////////在后面说明为什么要用void**类型 ptdhead=(void**)malloc(sizeof(void*)*row+sizeof(MyType)*row*column); if(! ptdhead) returnFALSE; ptdBody=ptdhead+row; for(intncount=0;ncount ptdhead[ncount]=ptdBody+ncount*column*sizeof(MyType)/sizeof(void*); MyType**ptdheadRealse; ptdheadRealse=(MyType**)ptdhead;///////////////////强制转换为自己程序需要的二维数组元素类型的指针 ptdhead=NULL; for(inti=0;i { for(intj=0;j { ptdheadRealse[i][j]=i+j; ////////进行简单的初始化; } } 这样的一种方法动态分配的二维数组,内存是连续的,是真正意义的C语言二维数组,满足所有二维数组访问的方法,而且内存利用效率高,程序性能好。 这样一种分配方法要理解的是一下一点概念: 体会,只要是指针都可以带[],不管使直接指针,还是间接指针,都可以用下标,只要使指针就可以了,这个很关键; 另外就是要明白void*的指针是不能够用于加减法的,因为系统不晓得一个void型的大小, 但是void**指针却是可以进行加减法,进行指针偏移的,因为void*型大小使知道的, 所以,编译器使可以计算出偏移地址的。 由于void型,系统不晓得大小,所以,void*p=(void*)malloc(3);编译器无法通过如void*q=p+3; 我们知道假设一个整型变量nCont在32位机器上是4个字节,q是指向nCont的指针变量,q的值,也就是nCont的地址是0x00032ec0,那么q+1的值为0x0x00032ec0+1*4,这是C语言中计算指针表达式值的方法。 即q+1的值为q+1*sizeof(int); 从这里,我们可以理解为什么我们用void**作为动态分配内存函数返回的类型,因为,如果返回的是void*类型,我们无法计算地址的偏移量,即无法计算出数组首元素的地址,也就是数组的地址。 当然,我们可以不用void**,可以用除了void*的任何C中内嵌的简单类型,不过如果考虑使用起来简单,方便,那么我觉得还是悬着用void**,或者char*;选择char*类型方便的是,char类型的大小是1,那么元素的个数,即等于地址的偏移量。 构建实例 一维 #include #include intmain() { intn1,i; int*array; puts("输入一维长度: "); scanf("%d",&n1); array=(int*)malloc(n1*sizeof(int));//第一维 for(i=0;i { array[i]=i+1; printf("%d\t",array[i]); } free(array);//释放第一维指针 return0; } 二维 #include #include intmain() { intn1,n2; int**array,i,j; puts("输入一维长度: "); scanf("%d",&n1); puts("输入二维长度: "); scanf("%d",&n2); array=(int**)malloc(n1*sizeof(int*));//第一维 for(i=0;i { array[i]=(int*)malloc(n2*sizeof(int));//第二维 for(j=0;j { array[i][j]=i+j+1; printf("%d\t",array[i][j]); } puts(""); } for(i=0;i { free(array[i]);//释放第二维指针 } free(array);//释放第一维指针 return0; } 三维 #include #include intmain() { intn1,n2,n3; int***array; inti,j,k; puts("输入一维长度: "); scanf("%d",&n1); puts("输入二维长度: "); scanf("%d",&n2); puts("输入三维长度: "); scanf("%d",&n3); array=(int***)malloc(n1*sizeof(int**));//第一维 for(i=0;i { array[i]=(int**)malloc(n2*sizeof(int*));//第二维 for(j=0;j { array[i][j]=(int*)malloc(n3*sizeof(int));//第三维 for(k=0;k { array[i][j][k]=i+j+k+1; printf("%d\t",array[i][j][k]); } puts(""); } puts(""); } for(i=0;i { for(j=0;j { free(array[i][j]);//释放第三维指针 } } for(i=0;i { free(array[i]);//释放第二维指针 } free(array);//释放第一维指针 return0; } 四维 #include #include intmain() { intn1,n2,n3,n4; int****array; inti,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***));//第一维 for(i=0;i { array[i]=(int***)malloc(n2*sizeof(int**));//第二维 for(j=0;j { array[i][j]=(int**)malloc(n3*sizeof(int*));//第三维 for(k=0;k { array[i][j][k]=(int*)malloc(n4*sizeof(int));//第四维 for(m=0;m { array[i][j][k][m]=i+j+k+m+1; printf("%d\t",array[i][j][k][m]); } puts(""); } puts(""); } puts(""); } for(i=0;i { for(j=0;j { for(k=0;k free(array[i][j][k]);//释放第四维指针 } } for(i=0;i { for(j=0;j { free(array[i][j]);//释放第三维指针 } } for(i=0;i { free(array[i]);//释放第二维指针 } free(array);//释放第一维指针 return0; } 以三维整型数组array[n1][n2][n3]为例。 先遵循从外层到里层,逐层申请的原则: 最外层指针是array,它是个三维指针,所指向的是array[],其为二维指针。 所以给array(三维指针)申请内存应: array=(int***)calloc(n1,sizeof(int**)); 次层指针是array[],它是个二维指针,所指向的是array[][],其为一维指针。 所以给array[](二维指针)申请内存应: for(i=0;i { array[i]=(int**)calloc(n2,sizeof(int*)); } 最内层指针是array[][],它是个一维指针,所指向的是array[][][],其是个整型常量。 所以给array[][](一维指针)申请内存应: for(i=0;i { for(j=0;j { array[i][j]=(int*)calloc(n3,sizeof(int)); } }array[][][](整型常量) 当然,你可以把它们整合在一起为: inti,j,k; intn1,n2,n3; int***array; scanf("%d%d%d",&n1,&n2,&n3); array=(int***)calloc(n1,sizeof(int**)); for(i=0;i { array[i]=(int**)calloc(n2,sizeof(int*)); for(j=0;j { array[i][j]=(int*)calloc(n3,sizeof(int)); for(k=0;k { array[i][j][k]=i+j+k+1; } } } 最后不要忘了释放这些内存,这要遵循释放的时候从里层往外层,逐层释放的原则。 分析过程可参考上面的解答,这里不再赘述。 只给出代码吧: for(i=0;i { for(j=0;j { free(array[i][j]);//释放第一维指针 } } for(i=0;i { free(array[i]);//释放第二维指针 } free(array);//释放第三维指针 其余维的如四维创建过程大同小异,这里不再赘述。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言 动态分配 二维 数组