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

(1)、int **Ptr; 
(2)、int *Ptr[ 5 ]; 我更喜欢写成 int* Prt[5]; 
(3)、int ( *Ptr )[ 5 ];

以上三个都是整数的二维数组，都可以用形如 Ptr[ 1 ][ 1 ] 的方式访问其内容；但它们的差别却是很大的。下面我从四个方面对它们进行讨论： 

一、内容： 
        它们本身都是指针，它们的最终内容都是整数。注意我这里说的是最终内容，而不是中间内容，比如你写 Ptr[ 0 ]，对于三者来说， 
其内容都是一个整数指针，即 int *；Ptr[ 1 ][ 1   ] 这样的形式才是其最终内容。 
二、意义： 
        (1)、int **Ptr 表示指向"一群"指向整数的指针的指针。 
        (2)、int *Ptr[ 5 ] 表示指向 5 个指向整数的指针的指针,或者说Ptr有5个指向"一群"整数的指针，Ptr是这5个指针构成的数组的地址 
        (3)、int ( *Ptr )[ 5 ] 表示指向 5 个整数数组的指针的指针。 
三、所占空间： 
        int **Ptr 和int ( *Ptr )[ 5 ] 一样，在32位平台里，都是4字节，即一个指针。但int *Ptr[ 5 ] 不同，它是 5 个指针，它占5 * 4 = 20 个字节的内存空间。 
四、用法： 
        (1)、int **Ptr 
        因为是指针的指针，需要两次内存分配才能使用其最终内容。首先，Ptr = ( int ** )new int *[ 5 ]；这样分配好了以后，它和(2)的 
意义相同了；然后要分别对 5 个指针进行内存分配，例如： 
        Ptr[ 0 ] = new int[ 20 ]; 
        它表示为第 0 个指针分配 20 个整数，分配好以后， Ptr[ 0 ] 为指向 20 个整数的数组。这时可以使用下标用法 Ptr[ 0 ][ 0 ] 到Ptr[ 0 ][ 19 ] 了。 
       如果没有第一次内存分配，该 Ptr 是个"野"指针，是不能使用的，如果没有第二次内存分配，则 Ptr[ 0 ] 等也是个"野"指针，也是不能用的。当然，用它指向某个已经定义的地址则是允许的，那是另外的用法（类似于"借鸡生蛋"的做法），这里不作讨论（下同）。

例子：

C语言：
使用数组分配： 

//动态分配二维数组空间，由此分配的二维数组空间并非是连续的//可以使用m_ppTable[row][col]来给该二维数组赋值
{ 
    int m_iHight,m_iWidth;
    int **m_ppTable;
    m_ppTable=new int *[m_iHight];  

    for(int i=0;i<m_iHight;i++)
         m_ppTable[i]= new int[m_iWidth];

} 
{ 
    for(int i=0;i<m_iHight;i++)
       delete[m_iWidth]m_ppTable[i];
    delete [m_iHight]m_ppTable;
}
使用函数分配：

int **a; 
a=(int **)calloc(n,sizeof(int *)); 

for (i=0;i;)   
    a[i]=(int *)calloc(n,sizeof(int)); 

释放内存
for(i=0;i;)   
    free(a[i]); 
free(a);
       (2)、int *Ptr[ 5 ] 
       这样定义的话，编译器已经为它分配了 5 个指针的空间，这相当于(1)中的第一次内存分配。根据对(1)的讨论可知，显然要对其进行一次内存分配的。否则就是"野"指针。 
       (3)、int ( *Ptr )[ 5 ] 
       这种定义我觉得很费解，不是不懂，而是觉得理解起来特别吃力，也许是我不太习惯这样的定义吧。怎么描述它呢？它的意义是"一群"指针，每个指针都是指向一个 5 个整数的数组。如果想分配 k 个指针，这样写： Ptr = ( int ( * )[ 5 ] ) new int[ 5 * k ]。 这是一次性的内存分配。分配好以后，Ptr 指向一片连续的地址空间，其中 Ptr[ 0 ] 指向第 0 个 5 个整数数组的首地址，Ptr[ 1 ] 指向第1 个 5 个整数数组的首地址。 
    综上所述，我觉得可以这样理解它们： 
    int ** Ptr <==> int Ptr[ x ][ y ]; 
    int *Ptr[ 5 ] <==> int Ptr[ 5 ][ x ]; 
    int ( *Ptr )[ 5 ] <==> int Ptr[ x ][ 5 ]; 
    这里 x 和 y 是表示若干的意思。

_______________________________________________________________

C语言中将静态二维数组作为参数传递比较麻烦，一般需要指明第二维的长度，如果不给定第二维长度，则只能先将其作为一维指针传递，然后利用二维数组的线性存储特性，在函数体内转化为对指定元素的访问。但要注意：在使用该函数时，需要将二维数组首地址强制转换为一维指针，即func((int*)a);