指针与数组

一、指向一维数组的指针

把数组首元素地址赋给指针：

1. p=&a[0]
2. p=a

引用数组元素：

1. *（a+i)
2. a[i]
3. *p(p++) 通过移动指针来读取元素
   实际上，c语言处理1是将其转化成2再处理，而三者中，指针直接指向元素是效率最高的。

二、指向多维数组的指针

概念（抽象理解：数组名a是一维度，a[]是二维度，加了&是往上走了一维度，加*理解为减一维度）

指向数组元素的指针变量

定义：p
若为nm的一个二维数组，p一开始指向a[0][0]，那么可以根据相对地址来获得其它元素的值。相对地址为im+j。
即a[i][j]=(p+i*m+j)

指向由m个数组元素组成的一维数组的指针变量

定义：类型 （*p）[m]
重点：一定要指向整个数组

1. 一维数组

int main（）{
	int a[3]={1,2,3};
	int (*p)[3];
	p=&a;
	printf("%d",(*p)[2]);
	return 0;
}
输出结果：3

注意不能写成p=a，因为这样写表示p的值的&a[0]，指向a[0]。p=&a，表示p指向一维数组。因此（*p)[2]表示所指数组里的a[2]。
（抽象理解：a是一维度，所在维度是单个元素，加了&，往上走了一维度，就是包含全部元素，所在维度是数组）

2. 多维数组（以二维数组为例）

int main（）{
	int a[2][3]={1,2,3,4,5,6};
	int (*p)[3];
	p=a;  //p指向二维数组的0行，或者p=&a[0]
	printf("%d ",(*p)[2]);
	printf("%d",*(*(p+1)+2));
	return 0;
}
输出结果：3 6

（抽象理解：a是一维度，所在维度是数组。a[]是二维度，所在维度是单个元素，加了&，就是数组。）

1	2	3
4	5	6

由于p指向二维数组的0行，那么p+1就指向下一行。
*（p+1)+2中的p+1所在维度是数组，+1即加一整个数组的长度。
（p+1)就降维度到元素，+2就是加两个元素的长度，因此此时（p+1)+2为a[1][2]的地址。