二维数组定义以及动 的态分配空间.pdf

二维数组定义以及动态空间分配 下面三种定义形式怎么理解？怎么动态分配空间？ (1) int **Ptr; (2) int *Ptr[5]; 我更喜欢写成 int* Prt[5]; (3) int ( *Ptr )[5]; 多维数组一向很难，一般都采用一维数组，但是一旦要用到还真是头疼。闲话少说，这 里我就以三个二维数组的比较来展开讨论： (1) int **Ptr; (2) int *Ptr[5]; 我更喜欢写成 int* Prt[5]; (3) int ( *Ptr )[5]; 以上三例都是整数的二维数组，都可以用形如Ptr[ 1][1]的方式访问其内容；但它们的差 别却是很大的。下面我从四个方面对它们进行讨论： 1 内容 它们本身都是指针，它们的最终内容都是整数。注意我这里说的是最终内容，而不是中 间内容，比如你写 Ptr[0]，对于三者来说，其内容都是一个整数指针，即int *；Ptr[ 1][1 ] 这样的形式才是其最终内容。 2 意义 (1) int **Ptr 表示指向一群指向整数的指针的指针。 (2) int *Ptr[5] 表示指向5 个指向整数的指针的指针,或者说Ptr 有5 个指向一群整数的指针,Ptr 是这 5 个指针构成的数组的地址。 (3) int (*Ptr)[5] 表示指向一群指向5 整数数组的指针的指针。 3 所占空间 int **Ptr 和int (*Ptr)[5]一样，在32 位平台里，都是4 字节，即一个指针。但int *Ptr[5]不 同，它是5 个指针，它占5*4 = 20 个字节的内存空间。 4 用法 （1） int **Ptr 因为是指针的指针，需要两次内存分配才能使用其最终内容。首先，Ptr = ( int ** )n ew int *[5] ；这样分配好了以后，它和(2)的意义相同了；然后要分别对 5 个指针进行内存 分配。例如：Ptr[0] = new int[20];它表示为第 0 个指针分配 20 个整数，分配好以后，Pt r[0]为指向20 个整数的数组。这时可以使用下标用法 Ptr[0][0]到Ptr[0][19]了。 如果没有第一次内存分配，该Ptr 是个野指针，是不能使用的，如果没有第二次内存 分配，则Ptr[0] 等也是个野指针，也是不能用的。当然，用它指向某个已经定义的地址则 是允许的，那是另外的用法（类似于借鸡生蛋的做法），这里不作讨论（下同）。 例子： C++\C 语言： //动态分配二维数组空间 { int m_iHight=10; //二维数组的高度 int m_i; //二维数组的宽度 //动态分配一个二维数组m_ppTable 内存空间 //其类型为int, m_ppTable 指向该数组 int **m_ppTable; m_ppTable=new int *[m_iHight]; //动态分配m_iHight 个类型为int *的内存空间 //分配的是行地址空间 for(int i=0;in_iHight;i++) m_ppTable[i]= new int[m_iWidth]; //动态分配m_iWidth 个类型为int 的内存空间 //分配的是某行的数值空间 } // 由此分配的二维数组空间并非是连续的 //可以使用m_ppTable[row][col]来给该二维数组赋值 //其中 0=row //释放所分配的内存空间 { for(int i=0;in_iHight;i++) delete[m_iWidth]m_ppTable[i]; // 以行为单位释放数值空间 delete [m_iHight]m_ppTable; //释放行地址空间 } int **a; a=(int **)calloc(sizeof(int *),n); for (i=0;in;i++) a[i]=(int *)calloc(sizeof(int),n); 这样就可以了,使用的时候就和普通的二维数组一样最后用释放内存就可以了。 for(