指针的基础知识

1.什么是指针

计算机中所有的数据都必须放在内存中，不同类型的数据占用的字节数不一样，例如 int 占用4个字节，char 占用1个字节。为了正确地访问这些数据，必须为每个字节都编上号码，就像门牌号、身份证号一样，每个字节的编号是唯一的，根据编号可以准确地找到某个字节。

      我们将内存中字节的编号称为地址（Address）或指针（Pointer）（即地址就是指针）。地址从 0 开始依次增加，对于 32 位环境，程序能够使用的内存为 4GB，最小的地址为 0，最大的地址为 0XFFFFFFFF。
 2. 

C语言用变量来存储数据，用函数来定义一段可以重复使用的代码，它们最终都要放到内存中才能供 CPU 使用。数据和代码都以二进制的形式存储在内存中，计算机无法从格式上区分某块内存到底存储的是数据还是代码。当程序被加载到内存后，操作系统会给不同的内存块指定不同的权限，拥有读取和执行权限的内存块就是代码，而拥有读取和写入权限（也可能只有读取权限）的内存块就是数据。
      CPU只能通过地址来取得内存中的代码和数据，程序在执行过程中会告知 CPU 要执行的代码以及要读写的数据的地址。CPU 访问内存时需要的是地址，而不是变量名和函数名！变量名和函数名只是地址的一种助记符，当源文件被编译和链接成可执行程序后，它们都会被替换成地址。编译和链接过程的一项重要任务就是找到这些名称所对应的地址。
 
注意：虽然变量名、函数名、字符串名和数组名在本质上是一样的，它们都是地址的助记符，但在编写代码的过程中，我们认为（1）变量名表示的是数据本身，而（2）函数名、字符串名和数组名表示的是代码块或数据块的首地址。
2.指针与数组

 C语言用变量来存储数据，用函数来定义一段可以重复使用的代码，它们最终都要放到内存中才能供 CPU 使用。数据和代码都以二进制的形式存储在内存中，计算机无法从格式上区分某块内存到底存储的是数据还是代码。当程序被加载到内存后，操作系统会给不同的内存块指定不同的权限，拥有读取和执行权限的内存块就是代码，而拥有读取和写入权限（也可能只有读取权限）的内存块就是数据。
      CPU只能通过地址来取得内存中的代码和数据，程序在执行过程中会告知 CPU 要执行的代码以及要读写的数据的地址。CPU 访问内存时需要的是地址，而不是变量名和函数名！变量名和函数名只是地址的一种助记符，当源文件被编译和链接成可执行程序后，它们都会被替换成地址。编译和链接过程的一项重要任务就是找到这些名称所对应的地址。
 
注意：虽然变量名、函数名、字符串名和数组名在本质上是一样的，它们都是地址的助记符，但在编写代码的过程中，我们认为（1）变量名表示的是数据本身，而（2）函数名、字符串名和数组名表示的是代码块或数据块的首地址。
3.数组指针

一、利用数组名遍历数组元素
     数组（Array）是一系列具有相同类型的数据的集合，每一份数据叫做一个数组元素（Element）。数组中的所有元素在内存中是连续排列的，整个数组占用的是一块内存。以int arr[] = { 99, 15, 100, 888, 252 };为例，该数组在内存中的分布如下图所示：

定义数组时，要给出数组名和数组长度，数组名可以认为是一个指针，它指向数组的第 0 个元素。在C语言中，我们将第 0 个元素的地址称为数组的首地址。以上面的数组为例，下图是 arr 的指向：
      （例1_1  使用数组名作为指针遍历数组元素）
 
 二、利用指针遍历数组元素
1、指向数组开头的指针
我们也可以定义一个指向数组的指针，例如：
                       9变量 p。arr 是数组第 0 个元素的地址，所以int *p = arr;也可以写作int *p = &arr[0];。也就是说，arr、p、&arr[0] 这三种写法都是等价的。但是特别注意的是，“arr 本身就是一个指针”这种表述并不准确，严格来说应该是“arr 被转换成了一个指针”。区别在于：sizeof(arr)和sizeof(p)。 
定义：如果一个指针指向了数组，我们就称它为数组指针（Array Pointer）。
数组指针指向的是数组中的一个具体元素，而不是整个数组，所以数组指针的类型和数组元素的类型有关，上面的例子中，p 指向的数组元素是 int 类型，所以 p 的类型必须也是int *。反过来想，p 并不知道它指向的是一个数组，p 只知道它指向的是一个整数，究竟如何使用 p 取决于程序员的编码。
（例1_2使用数组指针来遍历数组元素）
注意：在求数组的长度时不能使用sizeof(p) / sizeof(int)，因为 p 只是一个指向 int 类型的指针，编译器只知道它指向的是一个整数但不知道是一个整数（数组），所以 sizeof(p) 求得的是 p 这个指针变量本身所占用的字节数，而不 
是整个数组占用的字节数。
2、指向数组某个位置的指针
     上节我们讲到，对指针变量进行加法和减法运算时，是根据数据类型的长度来计算的。p+1 指向下一个元素，p-1 指向上一个元素。那么p+i 指向下 i 个元素，p -i 指向上 i 个元素。（例1_3 p 指向数组的第 i 个元素）
 
三、访问数组元素的两种方案
引入数组指针后，我们就有两种方案来访问数组元素了，一种是使用下标，另外一种是使用指针。
1) 使用下标
也就是采用 arr[i] 的形式访问数组元素。如果 p 是指向数组 arr 的指针，那么也可以使用 p[i] 来访问数组元素，它等价于 arr[i]。
2) 使用指针
也就是使用 *(p+i) 的形式访问数组元素。另外数组名本身也是指针，也可以使用 *(arr+i) 来访问数组元素，它等价于 。 
     不管是数组名还是数组*(p+i)指针，都可以使用上面的两种方式来访问数组元素。不同的是，数组名是常量，它的值不能改变，而数组指针是变量，它的值可以任意改变。也就是说，数组名只能指向数组的开头，而数组指针可以指向数组开头，也可以指向其他元素。（例1_4   使用指针自增访问数组元素）（不能使用数组名自增访问）
4.指针数组

定义：如果一个数组中的所有元素保存的都是指针，那么我们就称它为指针数组。指针数组的定义形式一般为：
          dataType *arrayName[length];
[ ]的优先级高于*，该定义形式应该理解为：
          dataType *(arrayName[length]);
括号里面说明arrayName是一个数组，包含了length个元素，括号外面说明每个元素的类型为dataType *即一个存放dataType类型数据的地址。
 （例2_1 指针数组存放变量的地址）
 （例2_2、2_3 指针数组与字符串结合）