数组与指针

1、数组指针

①定义

 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][]

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

2、指针数组

①定义

 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]
所以要分别赋值。

3、多维数组

①二维数组p[i][j]的指针形式

*(p[i]+j)、*(*(p+i)+j)、(*(p+i))[j]、p[i][j]

②二维数组作为函数参数时的实参、形参表示方法

  多维数组和数组在向函数传递的时候，进行的转换是不一样的
 “数组名被改写成一个指针参数”规则并不是递归定义的。
数组的数组会被改写成“数组的指针”，而不是“指针的指针”

                          实参                   所匹配的形参
 一维数组     char a[10]                 char*a                 指针

 数组的数组  char c[8][10]             char c[][10]        数组的数组
 数组的数组  char c[8][10]             char (*c)[10]  （行指针） 数组指针
 指针数组      char*c[15]                char**c               指针的指针
 数组指针      char(*c)[64]             char (*c)[64]      不改变
 指针的指针  char**c                     char**c               不改变