指针数组与数组指针

指针数组：array of pointers，即用于存储指针的数组，也就是数组元素都是指针
数组指针：a pointer to an array，即指向数组的指针
还要注意的是他们用法的区别，下面举例说明。
int* a[4] 指针数组
表示：数组a中的元素都为int型指针
元素表示：a[i] (a[i])是一样的，因为[]优先级高于*

int (*a)[4] 数组指针
表示：指向数组a的指针
元素表示：(*a)[i]

我们先看维基百科中对于数组指针的解释：
数组名出现在表达式中时，绝大多数情况（除了数组名作为sizeof的操作数或者作为取地址&元素符的操作数）会被隐式转换为指向数组的首个元素的指针右值。
当数组名作为取地址&元素符的操作数，则表达式的值为指向整个数组的指针右值。
例子：

char s[]="hello";

int main() {
  char (*p1)[6]=&s; //OK!
  char (*p2)[6]=s; //compile error: cannot convert 'char*' to 'char (*)[6]'   
  char *p3=&s;//compile error: cannot convert 'char (*)[6]' to 'char*' 
}

根据上述C语言标准中的规定，表达式 &s 的值的类型是char ()[6]，即指向整个数组的指针；而表达式 s 则被隐式转换为指向数组首元素的指针值，即 char 类型。同理，表达式 s[4] ，等效于表达式 *(s+4)。
对于上面的内容中提到的“当数组名作为取地址&元素符的操作数，则表达式的值为指向整个数组的指针右值。”我们参考如下程序进行理解：

#include <stdio.h>
int main ()
{
    int a[5] = {1,2,3,4,5};
    int *p = (int*)(&a + 1);//&a表示整个数组的地址
    printf("%d %d\n" , *(a + 1), *(p - 1));
    printf("%p\n",&a);
    printf("%p\n",&a+1);
    return 0;
}
//输出结果为：
2 5
0x7ffc113aad80
0x7ffc113aad94

这是一道非常常见的C语言面试题。
0x7ffc113aad94-0x7ffc113aad80=0x14=20
因此可以判断&a表示整个数组，对&a+1将会偏移整个数组的大小。
a[0] 0x7ffc113aad80
a[1] 0x7ffc113aad84
a[2] 0x7ffc113aad88
a[3] 0x7ffc113aad8C
a[4] 0x7ffc113aad90
因此&a+1指向的是a[5],使用*(p-1)即可访问a[4]的元素。

#include <stdio.h>

int main()
{
    int a = 10;
    int b = 20;
    int c = 30;
    int d = 40;
    int e = 50;
    /*指针数组*/
    int *p[5]={&a,&b,&c,&d,&e};
    printf("a = %d\n",*p[0]);

    /*数组指针*/
    int arr[5] = {10,20,30,40,50};
    int (*ptr)[5] = &arr;
    printf("%d\n",(*ptr)[0]);
    return 0;
}