1. 指针与指针变量

• 指针：系统为每一个内存单元分配一个地址值，C/C++把这个地址值称为指针。如有int i=5;，存放变量i的内存单元的编号(地址)，&i被称为指针。
• 指针变量：存放“地址值”/指针的变量，是存放变量所占内存空间“首地址”的变量。

2. 数组与指针

• 引用数组元素
  a.下标法：a[i]；
  b.指针法：*(a+i)或*(p+i)(其中a数组，p为指针，且p=a)

• 注意点
  1.对数组a进行a++运算是错误的，因为a是数组的首地址，是常量。
  2.*p++，由于++和*优先级相同，结合方向自右向左，即*（p++）,等价于｛*p和p++｝；*（++p）等价于｛p++和*p｝
  3.（*p）++表示p所指向的数组元素值加1，等价于*p=*p+1
  4.数组名作为右值时代表是数组首元素的地址，而不是数组的首地址
  5.a代表的是数组首地址，也是数组首元素的地址，而&a代表的数组指针，其类型是int(*)[5]，因此&a+1不是首地址加1，而是偏移了一个数组的大小。

• 二维数组与指针
  对于二维数组a[2][2]
  1.数组名a为二维数组的首地址
  2.a[0],a[1]分别为数组a[0][0],a[0][1]及a[1][0],a[1][1]的首地址
  3.a[0][0],a[0][1]及a[1][0],a[1][1]存储着各元素的值
  4.a与a[0]的地址相同，且二维数组中各地址是连续的
  5.int (*p)[2]=a;//指针变量p指向二维数组a，每一行包含2个元素（也称为行指针）
  6.int* p[2]表示指针数组p，每个元素都相当于一个指针变量
  

• 字符数组与字符指针
  字符数组由若干个元素组成，每个元素中存放一个字符；而字符指针变量存放的是地址（字符串中第一个字符的地址），决不是将字符串放到字符指针变量中。

3. 数组指针与指针数组

• 数组指针（也称行指针）
  a.定义 int (*p)[n];
  b.()优先级高，首先说明p是一个指针，指向一个整型的一维数组，这个一维数组的长度是n，也可以说是p的步长。也就是说执行p+1时，p要跨过n个整型数据的长度。
  c.如要将二维数组赋给一指针，应这样赋值：

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][]

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

• 指针数组
  a.定义 int *p[n];
  b.[]优先级高，先与p结合成为一个数组，再由int*说明这是一个整型指针数组，它有n个指针类型的数组元素。这里执行p+1时，则p指向下一个数组元素，这样赋值是错误的：p=a；因为p是个不可知的表示，只存在p[0]、p[1]、p[2]…p[n-1],而且它们分别是指针变量可以用来存放变量地址。但可以这样 p=a; 这里p表示指针数组第一个元素的值，a的首地址的值。
  c.如要将二维数组赋给一指针数组:

int *p[3];
int a[3][4];
p++; //该语句表示p数组指向下一个数组元素。注：此数组每一个元素都是一个指针
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]
  优先级：()>[]>*

4. 指针数据类型小结