指针数组和数组指针

指针数组：array of pointers，即用于存储指针的数组，也就是数组元素都是指针

数组指针：a pointer to an array，即指向数组的指针

还要注意的是他们用法的区别，下面举例说明。

int* a[4] 指针数组

表示：数组a中的元素都为int型指针

元素表示：*a[i] *(a[i])是一样的，因为[]优先级高于*

int (*a)[4] 数组指针

表示：指向数组a的指针

元素表示：(*a)[i]

注意：在实际应用中，对于指针数组，我们经常这样使用：

typedef int* pInt;

pInt a[4];

这跟上面指针数组定义所表达的意思是一样的，只不过采取了类型变换。

代码演示如下：

#include <iostream>
using namespace std;

int main()
{
	int c[4]={1,2,3,4};
	int *a[4];             //指针数组
	int (*b)[4];           //数组指针
	b=&c;                  //注意这个地方一定是&c，下面有分析	
	for(int i=0;i<4;i++)   //将数组c中元素赋给数组a
	{
		a[i]=&c[i];
	}
	cout<<*a[1]<<endl;     //输出2就对
	cout<<(*b)[2]<<endl;   //输出3就对
	return 0;
}

注意：定义了数组指针，该指针指向这个数组的首地址，必须给指针指定一个地址，容易犯的错得就是，不给b地址，直接用(*b)[i]=c[i]给数组b中元素赋值，这时数组指针不知道指向哪里，调试时可能没错，但运行时肯定出现问题，使用指针时要注意这个问题。但为什么a就不用给他地址呢，a的元素是指针，实际上for循环内已经给数组a中元素指定地址了。但若在for循环内写*a[i]=c[i]，这同样会出问题。 总之一句话，定义了指针一定要知道指针指向哪里，不然要悲剧。

为什么上例中b=&c;而不是b=c;呢?(来自百度知道：http://zhidao.baidu.com/question/128144862.html)

int *p[3] p是一个数组，此数组有3个元素，每个元素都是int*类型，也就是指向整型数据的指针类型。
int a=10,b=20,c=30;
int*p[3]={&a,&b,&c};

而int(*p)[3]中的p是一个指向数组的指针，此数组有3个int类型的元素。例如：
int a[3]={1,2,3}; 那么p就是指向这个数组a的指针。
int(*p)[3]=&a; // 这里赋值一定要用取地址符号。也就是取数组a的地址。

不可以这样赋值： int(*p)[3]=a; // error :类型不兼容。a本来是数组类型，是不可以赋值给int(*)[3]这个类型的。（我的理解是：a可以
隐式转换为int*类型，但是它指向的元素是int型，而p虽然也是指针但指向的是数组）
但是这样是可以的int *p1=a; // ok 因为a可以隐式转换为int*类型，其值实际上就是数组第一个元素的地址，也就是&a[0]。

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

二维数组与数组指针、指针数组的关系

         数组指针（也称行指针）,定义:

         int (*p)[n];

()优先级高，首先说明p是一个指针，指向一个整型的一维数组，这个一维数组的长度是n，也可以说是p的步长。也就是说执行p+1时，p要跨过n个整型数据的长度。

         如要将二维数组赋给一指针，应这样赋值：

         int a[3][4];           //可以理解为3个行一维数组a[0]、a[1]、a[2]，它们分别表示长度为4的一维数组，这个理解很重要！

         int (*p)[4];          //该语句是定义一个数组指针，指向含4个元素的一维数组

         p=a;                   //将该二维数组的首地址赋给p，也就是a[0]或&a[0][0]（&a[0][0] 即 a[0]、&a[0] 即 a）

         p++;                   //该语句执行过后，也就是p=p+1;p跨过行a[0][ ]指向了行a[1][ ]

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

        a可以作为特殊的一维数组指针（该数组元素是a[0]、a[1]、a[2]），指向a[0]的地址即为a[0]的指针，a+1指向a[1]，所以二维数组指针被称为行指针。

        a[0]是指向a[0][0]的指针，a[0]+1指向a[0][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]，所以要分别赋值。