C语言基础（2）指针与数组

C语言基础（2）指针与数组

1、指针能够遍历数组的根本原因：

数组空间是连续的、地址加减是一个类型的大小

2、下标运算

数组的下标本质上是指针+偏移量（即下标的值）a[1]即a+1指向的内容。指针也可以使用下标运算，若是p指向数组a[0]，则p[i]和a[i]是一样的，[]里的值表示的是指针的偏移量，可正可负。

p[2]==*（p+2）执行过程是一样的，先对地址进行操作，即p+2然后找到新地址指向的空间。需要注意的是：这里第一步执行的是加法，因此2[p]也是合法的，并且和p[2]等价。

3、数组名a和指针p的区别在于：

p可以赋值也可以参与运算，a不能被赋值，不能被修改只能参与运算。

4、指针数组

定义：数组内装的元素都是指针

即int *a[5]，也可以称为地址数组，a是名字，前面的int *表示存放的元素类型是int*类型的。

5、数组的拉链结构

即一个指针数组里的每个元素都是一个数组的地址。

访问时和二维数组一样都是双下标a[i][j]，但是两者有很大不同，二维数组的地址是连续的，而拉链结构里只有每一个拉链的数组的地址是连续的，数组之间的地址不连续；另外拉链结构里每个数组的大小可以不同，但是类型必须相同。

6、数组指针

int a[2]是一个数组，那么p=&a，这里的p是一个数组指针。即数组指针是指向一个数组的指针，本质是一个指针。

分解定义法：

*p表示p是一个指针

int [2]表示一个数组

所以数组指针表示为int （*p）[2]=&a，p指向一个2个元素int型的数组a，p+1即表示指向下一个数组的地址。数组的元素个数不同，那么定义的数组指针类型也是不同的。

数组指针使用时需要注意优先级，*的优先级较低，因此使用时往往需要用（*p）来表示。

用处：函数参数时使用

指针数组和数组指针是完全两个不同的概念，前者的类型是数组装的元素是指针，后者是指针，该指针指向一个数组。

---

7､二维数组指针类型

定义一个二维数组a[2][3]，&a，&a[0],&a[0][0]这是三种取地址的方式，那么第一个地址的类型就是二维数组指针，第二个地址的类型是数组指针，第三个地址的类型是指针，即：

int *p=&a[0][0];

int (*p)[3]=&a[0];

int (*p)[2][3]=&a；这就是一个二维数组指针，*p指向的是一个二维数组int a[2][3]。

8、分解定义法

拿到一个数据定义的开始我们首先看这个变量最先结合的标示符来判断这个变量的类型，然后将变量连同标识符取出来，剩下的部分来判定该类型的指向或者内容的是什么。

9、使用指针遍历数组

int *p=&a[2][2]，则这个p是普通int型指针，指向二维数组中第一个数组的第一个元素的地址，*p=a[0][0]，则*（p+n）或者p[n]可以依次访问，这里的[ ]不是数组的标示，只是一种下标运算。

int *p[2]=&a[0]，则这个p是一维数组指针，指向二维数组中第一个小数组a[0]的首地址，*p=a[0]，则可以通过(*p)[n]或者*(*p+n)依次访问数组元素。

int *p[2][2]=&a，则这个p是一位二维数组指针，指向二维数组的首地址，*p=a，则可以通过(*p)[n][n]或者用*(*(*p+n))来依次访问数组元素。

10、指针的大小

32位程序4字节，64位程序8字节（不是系统），不包括char型

注意：牢记活用p[n]=*(p+n)