设有整型二维数组a[3][4]如下：
0 1 2 3
4 5 6 7
8 9 10 11
它的定义为：
int a[3][4]={{0,1,2,3},{4,5,6,7},{8,9,10,11}}
设数组a的首地址为1000，各下标变量的首地址及其值如图所示。
前面介绍过，C语言允许把一个二维数组分解为多个一维数组来处理。因此数组a可分解为三个一维数组，即a[0]、a[1]、a[2]。每一个一维数组又含有四个元素。
例如a[0]数组，含有a[0][0]，a[0][1]，a[0][2]，a[0][3]四个元素。
更多的见: http://c.biancheng.net/cpp/html/79.html
数组及数组元素的地址表示如下：从二维数组的角度来看，a是二维数组名，a代表整个二维数组的首地址，也是二维数组0行的首地址，等于1000。a+1代表第一行的首地址，等于1008。如图：
int array[3][3];
array的类型既不是int **
更不是(int *a)[4]
而是int [3][3]
只是作为右值时才转换成
int (*a)[4] a是指向一个有4个元素的数组的指针，事实上这个a此时指向a[0]，指向数组，就是说a里保存着数组的地址，就是1000
指针数组与数组指针
指针数组：array of pointers，即用于存储指针的数组，也就是数组元素都是指针
数组指针：a pointer to an array，即指向数组的指针
还要注意的是他们用法的区别，下面举例说明。
int* a[4] 指针数组
表示：数组a中的元素都为int型指针
元素表示：*a[i] *(a[i])是一样的，因为[]优先级高于*
int (*a)[4] 数组指针
表示：指向数组a的指针
元素表示：(*a)[i]
#include <iostream>
using namespace std;
int main()
{
int c[4]={1,2,3,4};
int *a[4]; //指针数组
int (*b)[4]; //数组指针
b=&c;
//将数组c中元素赋给数组a
for(int i=0;i<4;i++)
{
a[i]=&c[i];
}
//输出看下结果
cout<<*a[1]<<endl; //输出2就对
cout<<(*b)[2]<<endl; //输出3就对
return 0;
}
(int *array)[N] 和int **的区别
Int ** p，就是一个指针，这个指针指向了int* 也就是一个整型数组，p是指向了整数数组的指针，p中是整数数组的地址，(int *array)[N] 和int **的区别就在于每行的元素个数固不固定
传递二维数组参数
int func(int **array, int m, int n) {
...
printf("\t%d", *(*array +i*n +j));
...
}
int main() {
int array[3][3] = {
{1,2,3},
{4,5,6},
{7,8,9}
};
...
func(array,3,3);
...
}
这样传递二维数组是错的，因为类型不匹配，是因为数组实际类型是int [3][3]，在作为右值时可以被转化为int (*)[3]，它们都和int **不同，自然不可用。
法一 直接使用数组类型：因为数组实际类型是int [3][3]
可以用二维数组名作为实参或者形参，在被调用函数中对形参数组定义时可以指定所有维数的大小，也可以省略第一维的大小说明，如：
void Func(int array[3][10]);
void Func(int array[][10]);
二者都是合法而且等价，但是不能把第二维或者更高维的大小省略，如下面的定义是不合法的：
void Func(int array[][]);
因为从实参传递来的是数组的起始地址，在内存中按数组排列规则存放(按行存放)，而并不区分行和列，如果在形参中不说明列数，则系统无法决定应为多少行多 少列，不能只指定一维而不指定第二维
法二.一维数组指针作为形参
void func2(int (*pArray)[10])
{
}
void func2_1(int (*pArray)[]) //编译通过，无法调用
{
}
int main()
{
int array[10][10];
func2(array);
}
把array[0] 数组的指针传给了func2 因为array是指向10个元素的数组的指针，(*array)就是array[0]，(*array)[0] 就是array[0][0]
法三.二维数组引用作为形参
void func3(int (&pArray)[10][10])
{
}
int main()
{
int array[10][10];
func3(array);
}
以下是一维数组引用的例子
#include <iostream>
using namespace std;
void output(int (&a)[5])
{
for(int i = 0; i < 5; i++)
cout<<a[i]<<endl;
}
int main()
{
int a[5]={0};
output(a);
getchar();
return 0;
}
法四。二维数组指针作为形参
void func4(int (*pArray)[10][10])
{
}
int main()
{
int array[10][10];
func4(&array);
}