C语言中动态分配二维数组
在C中动态分配内存的,对于单个变量,字符串,一维数组等,都是很容易的。C中动态分配二维数组的方法,很少有C语言书中描述,我查找了有的C语言书中提到了一个方法:
假定二维数组的维数为[M][N]
分配是可以这样: ??? int ? **ptr=new ? int*[M];?//这是先动态分配一个包含有M个指针的数组,即指先分配一个针数组?
?///指针数组的首地址保存在ptr中? for(int ? i=0;i
这个地址是指向一维数组的地址,也即是为针元数组的每个元素分配一个数组????
一个源代码的例子为:
?int **pMatrix = new int*[row];
?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 * p = NULL;
?for(p = pMatrix[0]; p? < pMatrix[0]+column * row; p++)?{???? int fff = *(pme);
?}
而这种访问方式对于真正的二维数组是完全可以的。出现这种原因就是因为行与行之间的内存不连续造成的。
所以,这中方式创建的动态二维数组,不是真正意义上的二维数组。
那么什么是真正的二维数组呢?C语言中的二维数组在内存组织形式是按行存储的连续的内存区域。所以,必须保证数组元素是按行存储的,而且也是最重要的是内存要连续。
所以,我写出了如下的一个方法:
假定二维数组的元素变量类型是MyType;可以是C语言接受的除void之外的任何类型,因为编译器不晓得void类型的大小;例如int,float,double等等类型;
?int row = 2;?/暂假定行数是2,这个可以在运行时刻决定;?int column = 3;/暂假定列数是2,这个可以在运行时刻决定;
?? void **ptdhead = NULL;?//在后面说明为什么要用void**类型?? void **ptdBody = NULL;//在后面说明为什么要用void**类型
?? ptdhead = (void **)malloc(sizeof(void*)*row + sizeof(MyType)*row*column);
?? if(!ptdhead)??? return FALSE;
?? ptdBody = ptdhead + row ;
?????? for(int ncount = 0; ncount < row; ncount++)???????? ptdhead[ncount] = ptdBody + ncount * column* sizeof(MyType)/sizeof(void*);
?? MyType**ptdheadRealse;?? ptdheadRealse = (MyType**)ptdhead;///强制转换为自己程序需要的二维数组元素类型的指针?? ptdhead = NULL;
?? for(int i = 0; i < row; i++ )?? {?? ??for(int j = 0; j< column; j++)?? ??{?? ???? ptdheadRealse[i][j] = i+j;??进行简单的初始化;?????}
?? }
这样的一种方法动态分配的二维数组,内存是连续的,是真正意义的C语言二维数组,满足所有二维数组访问的方法,而且内存利用效率高,程序性能好。
这样一种分配方法要理解的是一下一点概念:体会,只要是指针都可以带[],不管使直接指针,还是间接指针,都可以用下标,只要使指针就可以了,这个很关键;另外就是要明白void*的指针是不能够用于加减法的,因为系统不晓得一个void型的大小,但是void**指针却是可以进行加减法,进行指针偏移的,因为void*型大小使知道的,所以,编