指针数组与数组指针，指向指针的指针与二维数组 区别和解析

数组指针（也称行指针）
定义 int (*p)[n];
()优先级高，首先说明p是一个指针，指向一个整型的一维数组，这个一维数组的长度是n，也可以说是p的步长。也就是说执行p+1时，p要跨过n个整型数据的长度。

如要将二维数组赋给一指针，应这样赋值：
int a[3][4];
int (*p)[4]; //该语句是定义一个数组指针，指向含4个元素的一维数组。
 p=a;        //将该二维数组的首地址赋给p，也就是a[0]或&a[0][0]
 p++;       //该语句执行过后，也就是p=p+1;p跨过行a[0][]指向了行a[1][]

所以数组指针也称指向一维数组的指针，亦称行指针。

指针数组
定义 int *p[n];
[]优先级高，先与p结合成为一个数组，再由int*说明这是一个整型指针数组，它有n个指针类型的数组元素。这里执行p+1是错误的，这样赋值也是错误的：p=a；因为p是个不可知的表示，只存在p[0]、p[1]、p[2]...p[n-1],而且它们分别是指针变量可以用来存放变量地址。但可以这样 *p=a; 这里*p表示指针数组第一个元素的值，a的首地址的值。
如要将二维数组赋给一指针数组:
int *p[3];
int a[3][4];
for(i=0;i<3;i++)
p[i]=a[i];
这里int *p[3] 表示一个一维数组内存放着三个指针变量，分别是p[0]、p[1]、p[2]
所以要分别赋值。

这样两者的区别就豁然开朗了，数组指针只是一个指针变量，似乎是C语言里专门用来指向二维数组的，它占有内存中一个指针的存储空间。指针数组是多个指针变量，以数组形式存在内存当中，占有多个指针的存储空间。
还需要说明的一点就是，同时用来指向二维数组时，其引用和用数组名引用都是一样的。
比如要表示数组中i行j列一个元素：
*(p[i]+j)、*(*(p+i)+j)、(*(p+i))[j]、p[i][j]


=================================================================================================

可以用二维数组名作为实参或者形参，在被调用函数中对形参数组定义时可以指定所有维数的大小，也可以省略第一维的大小说明，如：

    void Func(int array[3][10]);

    void Func(int array[][10]);

    二者都是合法而且等价，但是不能把第二维或者更高维的大小省略，如下面的定义是不合法的：

    void Func(int array[][]);

    因为从实参传递来的是数组的起始地址，在内存中按数组排列规则存放(按行存放)，而并不区分行和列，如果在形参中不说明列数，则系统无法决定应为多少行多少列，不能只指定一维而不指定第二维，下面写法是错误的：

    void Func(int array[3][]);实参数组维数可以大于形参数组，例如实参数组定义为：

    void Func(int array[3][10]);

    而形参数组定义为：

    int array[5][10];

    这时形参数组只取实参数组的一部分，其余部分不起作用。

将二维数组当作参数的时候，必须指明所有维数大小或者省略第一维的，但是不能省略第二维或者更高维的大小，这是由编译器原理限制的。大家在学编译原理这么课程的时候知道编译器是这样处理数组的：

  对于数组 int p[m][n];

  如果要取p[i][j]的值(i>=0 && i，编译器是这样寻址的，它的地址为：

  p + i*n + j;

  从以上可以看出，如果我们省略了第二维或者更高维的大小，编译器将不知道如何正确的寻址。但是我们在编写程序的时候却需要用到各个维数都不固定的二维数组作为参数，这就难办了，编译器不能识别阿。

如果想不固定函数形参二维数组的大小，可以这样定义函数

 void fun(int i,int j,int p[i][j]) 如下面例子：

#include<stdio.h>
void fun(int i,int j,int p[i][j])
{
// int i,j;
for(i=0;i<3;i++)
{for(j=0;j<3;j++)
 {
 printf("%d",p[i][j]);
  }
}
}
void main()
{
 int a[3][3]={{1,2,3},{4,5,6},{7,8,9}};
// printf("%d\n",sizeof(a[0])/sizeof(int));
 fun(3,3,a);

}

如果想求二维数组的行列，可以用sizeof（a[0]）/sizeof(int)求出列，然后用sizeof（a）/sizeof(int)求出总数据个数，最后用总数除以列数可以得出行数。这样的话，在fun（int i,int j,int p[i][j]）传递参数的时候就可以不用固定参数个数了，就可以吧main函数中的16行改写成更通用的形式啦。

如int a[3][2];，以前一直认为a是一个指向int指针的指针，即是一个int**。最近发现这是错的。   
如果int **p=a; 编译就会报错。如果强制转换int **p=(int **)a，则使用p[i][j]访问数组元素时出错。   
首先，因为a的定义为 int a[3][2];则a的类型是int* [3][2]数组类型，或者int* [][2],即指向大小为2的数组的指针，类型与int **不同，所以int **p=a;出错。   
其次，考虑p[i][j]访问a的数组元素时出错的问题。当我们使用指向二维数组的指针的下标运算来访问数组元素时，如a[i][j]，它等同于*(a+i*2+j);即必须要知道第二维的大小才能访问。考虑我使用p[i][j]的后果：p是int**，所以p[i]为*(p+i)，而这个结果被视作一个指针，在这里记做pp＝*(p+i)，所以p[i][j]等同于pp[j]。最终的结果为*(pp+j)，并将这个结果解释为一个int值。