指针数组和数组指针的区别

涉及的符号结合的优先级：()>[]>*

数组指针（行指针）
定义：int (*p)[n];
()的优先级高，所以p是一个指针，指向一个整型的一维数组，这个一维数组的长度是n。

int a[2][3];
int (*p)[3]; //定义一个数组指针，指向含3个元素的一维数组。
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指向下一个数组元素的地址。
将二维数组赋给指针数组:

int *p[2];//p++; 该语句表示p数组指向下一个数组元素，也就是下一个指针
int a[2][3];
for(i=0;i<2;i++)
    p[i]=a[i]

这里int *p[2] 表示一个一维数组内存放着两个指针变量，分别是p[0]、p[1]。

---------------------------------------------------------------------------------------------------------------------------------

例①（以int型数组为例）

//数组指针
#include<stdio.h>
int main(){
	int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};
	int (*p)[4] = a;                        //相当于p=a;
	printf("%d %d %d %d %d %d\n",p[0],(p+1),(p+1)[0],a[0],a[1],&a[1][0]);
	//测试输出为：6487520 6487536 6487536 6487520 6487536 6487536 
	//从上输出可以看出，赋值后p指向a的首地址，
    //p+1会使它跳过a[0][]的所有元素直接指向a[1]/a[1][0]所在的地址 
}

//指针数组
#include<stdio.h>
int main(){
	int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};
	int *p[3];
	p[0]=a[0];
	p[1]=a[1];
	p[2]=a[2];
	printf("%d %d %d %d %d\n",p[0],(p+1),p[1],&a[0][0],&a[1][0]);
	//测试输出为：6487504 6487560 6487520 6487504 6487520
	//从上输出可以看出，p+1与p[1]和a[1][]的地址不相同
    //所以不能通过p+1这个方法偏移访问元素
}

例二（以char型数组为例）

#include<stdio.h>
int main(){
	char s[3][20]={"Hello","World","love you"};
	char (*str1)[20]; //字符数组指针 
	char *str2[3];	  //字符指针数组
	str1=s;
	str2[0]=s[0];
	str2[1]=&s[1][0];
	str2[2]=&s[2][0];
	for(int i=0;i<3;i++){
		printf("%s\n",str1+i);
	} 
	for(int i=0;i<3;i++){
		printf("%s\n",str2+i);
	} 
	for(int i=0;i<3;i++){
		printf("%s\n",*(str2+i));
	} 
	for(int i=0;i<3;i++){
		printf("%s\n",str2[i]);
	} 
} 

 输出结果如下：

 可以看到str2通过指针偏移的访问输出了乱码，通过数组下标和*（str2+i）就能正常输出;而str1就能直接偏移访问不需要*号。

why？

两者的区别就在于：

数组指针是一个指针，变量内部存的是一个地址，str+i本身就是对变量内部值的操作。

指针数组是一个存储指针的数组，数组中的每个值固然是地址值，但是数组名代表的是什么呢？是数组的首地址，所以当偏移后取得的只是对应数组元素的存储地址，而不是对应地址的内容，还需要通过*将对应的值取出来。

（当两者都指向一个二维数组时，其引用和用数组名引用都是一样的。比如要表示数组中i行j列一个元素：*(p[i]+j)、*(*(p+i)+j)、(*(p+i))[j]、p[i][j]）