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

数组指针（也称行指针）
定义 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]

 

优先级：()>[]>*

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

C/C++中有两个非常容易混淆的十分常用的但是又特别不引起人注意的两个概念，指针数组和数组指针，或许你已经对这两个概念早有耳闻，但是不知你有没有对他们做过细致的分析来区别二者呢？

下面我们来看下百度百科上是如何对二者进行定义的。

    数组指针

　　一：数组指针：数组名本身就是一个指针，指向数组的首地址。注意这是声明定长数组时，其数组名指向的数组首地址是常量。而声明数组并使某个指针指向其值指向某个数组的地址（不一定是首地址），指针取值可以改变。
　　二：数组指针：是指向数组的一个指针，如int (*p)[10] 表示一个指向10个int元素的数组的一个针。   
   
    指针数组

    一个数组，若其元素均为指针类型数据，称为指针数组。 也就是说，指针数组中每一个元素都相当于一个指针变量。其详细形式应该如下： *a[0], ...*a[n]. 每一个数组里面存储的是其指向的地址；一维指针数组的定义形式为：类型名 *数组名[数组长度]
例如：int *p[4]，由于[]比*优先级更高，因此p先与[4]结合，形成p[4]的形式，这显然是数组形式。然后再与p前面的*结合，*表示此数组是指针类型的，每个数组元素都指向一个整型变量。
 
    Demo:
    从上面的对比分析中我们可以清楚的知道二者的区别，关键就在于*和[]优先级上的问题，下面通过一个例子来分析一下。
 
    声明 char *ponitArray[] = {"stately" , "plump" , "buck" , "mulligan"}; 由定义知这是一个指针数组，那么sizeof(pointArray)=?呢，因为pointArray是一个存放指针的数组，而存放指针其实存放的是地址，一般用4个字节表示，而数组大小为4，故而结果就为4*4 = 16.

char (*arrayPoint)[4];
char t[4]="123";
arrayPoint=&t;
cout<<"*A = "<<*arrayPoint<<"\tA = "<<arrayPoint<<endl;

    上面几行代码输出结果应该是什么呢？，首先arrayPoint是一个指针，指向一个存放4个字符的C风格字符串，从这里我们可以知道arrayPoint其实是一个32位（一般）的整数，所有下一步我们要将一个长度为4的字符串地址赋给该指针，即arrayPoint=&t;，故可知输出结果就为“123”和字符串t的地址。

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

含义

指针数组中的每一个元素均为指针，即有诸形如“*ptr_array[i]”的指针。

指针数组中的元素亦可以表示为“*(*（ptr_array+i))”。又因为“()”的优先级较“*”高，且“*”是右结合的，因此可以写作**（ptr_array+i）。

由于数组元素均为指针，因此ptr_array[i]是指第i+1个元素的指针。

运用

指针数组可以作为函数的参量使用，使用方式与普通数组类似。

指针数组常适用于指向若干字符串，这样使字符串处理更加灵活方便。

对比

与数组指针关系

数组指针是指向数组首元素的地址的指针，其本质为指针（这个指针存放的是数组首地址的地址，相当于2级指针，这个指针不可移动）；　指针数组是数组元素为指针的数组，其本质为数组。

例如：*p[2]是指针数组，实质是一个数组，里面的两个元素都是指针 []的优先级比*的优先级高，p先与[]结合,形成数组p[2],有两个元素的数组，再与*结合，表示此数组是指针类型的，每个数组元素相当于一个指针变量。

与二维数组对比

二维数组:如char string_1[10][10]只要定义了一个二维数组，无论赋不赋值，系统都会给他分配相应空间，而且该空间一定是连续的。其每个元素表示一个字符。我们可以通过制定下标对其元素进行修改。

指针数组:如char *str_B[5] 系统至少会分配5个连续的空间用来存储5个元素，表示str_B是一个5个元素的数组，每个元素是一个指向字符型数据的一个指针。

如果我做这样的定义：

char a[3][8]={"gain","much","strong"};

char *n[3]={"gain","much","strong"};

他们在内存的存储方式分别如右图所示，可见，系统给数组a分配了3×8的空间，而给n分配的空间则取决于具体字符串的长度。

此外，系统分配给a的空间是连续的，而给n分配的空间则不一定连续。

由此可见，相比于比二维字符数组，指针数组有明显的优点：一是指针数组中每个元素所指的字符串不必限制在相同的字符长度；二是访问指针数组中的一个元素是用指针间接进行的，效率比下标方式要高。 但是二维字符数组却可以通过下标很方便的修改某一元素的值，而指针数组却无法这么做。