C语言中动态分配二维数组复习过程.doc

《C语言中动态分配二维数组复习过程.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C语言中动态分配二维数组在C中动态分配内存的，对于单个变量，字符串，一维数组等，都是很容易的。C中动态分配二维数组的方法，很少有C语言书中描述，我查找了有的C语言书中提到了一个方法：假定二维数组的维数为[M][N]分配是可以这样：    int **ptr=new int*[M]; //////这是先动态分配一个包含有M个指针的数组，即指先分配一个针数组  ///////////指针数组的首地址保存在ptr中  for(int i=0;i

2、[N]; ////////////为指针数组的每个元素赋一个地址，////这个地址是指向一维数组的地址，也即是为针元数组的每个元素分配一个数组     一个源代码的例子为： int**pMatrix=newint*[row]； for(inti=0;i

3、这样创建一个数组有个严重的问题，就是它的内存不连续，行与行之间的内存不连续，虽然可以用[i][j]下标访问，无法满足用指向二维数组元素型别的指针变量来访问整个数组的要求.例如不能如下访问每个二维数组元素： int*p=NULL; for(p=pMatrix[0];p 

4、不是真正意义上的二维数组。那么什么是真正的二维数组呢？C语言中的二维数组在内存组织形式是按行存储的连续的内存区域。所以，必须保证数组元素是按行存储的，而且也是最重要的是内存要连续。所以，我写出了如下的一个方法：假定二维数组的元素变量类型是MyType；可以是C语言接受的除void之外的任何类型，因为编译器不晓得void类型的大小；例如int，float，double等等类型； introw=2; /////暂假定行数是2，这个可以在运行时刻决定；  intcolumn=3;/////暂假定列数是

5、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(i

6、ntncount=0;ncount

7、{     for(intj=0;j

8、*的指针是不能够用于加减法的，因为系统不晓得一个void型的大小， 但是void**指针却是可以进行加减法，进行指针偏移的,因为void*型大小使知道的， 所以，编译器使可以计算出偏移地址的。 由于void型，系统不晓得大小，所以，void*p=(void*)malloc(3);编译器无法通过如void*q=p+3;我们知道假设一个整型变量nCont在32位机器上是4个字节，q是指向nCont的指针变量，q的值，也就是nCont的地址是0x00032ec0,那么q+1的值为0x0x00032ec