C语言：深入理解指针（3）

1. 数组名的理解

       上一节中，当我们用指针存放一个数组元素的首地址时，是这样存放的：

int a[5] = {1,2,3,4,5};
int* p = &a[0];

       我们看一下下图中这个现象;

        我们会发现，数组名打印出的结果和数组首元素打印出的结果是一样的。因此，数组名就是数组首元素(第⼀个元素)的地址。 

       但是有两个例外，sizeof(数组名)：sizeof 中单独存放数组名，这里的数组名表示整个数组，计算的是整个数组的大小，单位是字节；&数组名：这里的数组名代表的是整个数组，取出的是整个数组的地址（整个数组的地址和数组首元素的地址是有区别的）。其他情况下，任何地方使用数组名都表示数组首元素的地址。

       下图解释了 &数组名（例如 &a）和 数组名（例如 a）的区别：

       我们会发现 &a[0] 和 a 和 &a 打印是相同的，&a[0]+1 和 a+1 相同但与 &a+1 不同，&a+1 与他们相比相差一个十六进制的 14，十进制也就是 20，这刚好是这个数组的长度20字节（一个int 是四个字节）。因为 &a 是这个数组的地址，+1 后就直接跳过了这个数组。

2.使用指针访问数组

       例如我们将十个整数存到数组中并将它们打印在屏幕上，通过指针就可以这样写;

       这里 a[j] 应该等价于*(a+j)，数组元素的访问在编译器处理的时候，也是转换成首元素的地址+偏移量求出元素的地址，然后解引用来访问的。

3.一维数组传参的本质

       一维数组传参的本质其实就是传递了数组首元素的地址，因此我们在写形参时可以写成数组的形式，也可以写成指针的形式。

4.冒泡排序

       下面来介绍一种排序算法：冒泡排序。其核心思想就是将相邻两两元素进行比较，最终得到一串升序或者降序的数。下面就是具体的代码;

5.二级指针

       二级指针，简单来说就是存放指针变量的地址的指针。

#include<stdio.h>
int main()
{int x = 5;int* p = &x;int** pp = *p;return 0;
}

       上图中 pp 就是一个二级执政，其中 int** 中右边的 * 表示 pp 是一个指针变量，左边的 int* 说明 pp 指向的对象的类型是 int* 类型。这样通过 pp 解引用两次就能找到 x 了。

6.指针数组

       首先我们要知道，指针数组是数组，而不是指针，这个数组中存放的数据都是指针（也就是地址），即指针数组中每个元素的类型都是指针类型。假设有三个数组 a[5]、b[5]、c[5] ，怎么把它们联系起来和一个三行五列的二维数组一样呢？这时候我们就可以通过指针数组来实现，假设有一个指针数组 parr[3] ，三个位置分别放数组 a,b,c 的首元素地址，这样我们就能够通过指针数组将他们联系起来了。