指针数组和数组指针

转载一：http://blog.csdn.net/realxie/article/details/7252670

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.
 

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

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

转载二：http://www.cnblogs.com/hongcha717/archive/2010/10/24/1859780.html

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

 

优先级：()>[]>*