1、指针是什么？

指针是什么？

指针理解的2个要点：

1. 指针是内存中一个最小单元的编号，也就是地址，即我们常说的指针即地址

2. 平时口语中说的指针，通常指的是指针变量，是用来存放内存地址的变量，即指针即变量

总结：指针就是地址，口语中说的指针通常指的是指针变量。

那么我们就可以这样理解：

内存

指针变量

我们可以通过&（取地址操作符）取出变量的内存其实地址，把地址可以存放到一个变量中，这个变量就是指针变量。
#include <stdio.h>int main(){int a = 10;//在内存中开辟一块空间int* p = &a;//这里我们对变量a，取出它的地址，可以使用&操作符。//a变量占用4个字节的空间，这里是将a的4个字节的第一个字节的地址存放在p变量中，p就是一个之指针变量。return 0;}
总结：

指针变量，用来存放地址的变量。（存放在指针中的值都被当成地址处理）。

那这里的问题是：

一个小的单元到底是多大？（1个字节）

如何编址？

经过仔细的计算和权衡我们发现一个字节给一个对应的地址是比较合适的。

对于32位的机器，假设有32根地址线，那么假设每根地址线在寻址的时候产生高电平（高电压）和低电平（低电压）就是（1或者0）；

那么32根地址线产生的地址就会是：

00000000 00000000 00000000 00000000

00000000 00000000 00000000 00000001

…

11111111 11111111 11111111 11111111

这里就有2的32次方个地址。

每个地址标识一个字节，那我们就可以给（2^32Byte == 2^32/1024KB ==2^32/1024/1024MB==2^32/1024/1024/1024GB == 4GB） 4G的空闲进行编址。

同样的方法，那64位机器，如果给64根地址线，那能编址多大空间，自己计算，计算方法如上所示，此处不再计算。

这里我们就明白：在32位的机器上，地址是32个0或者1组成二进制序列，那地址就得用4个字节的空间来存储，所以一个指针变量的大小就应该是4个字节。那如果在64位机器上，如果有64个地址线，那一个指针变量的大小是8个字节，才能存放一个地址。

总结：指针是用来存放地址的，地址是唯一标示一块地址空间的。指针的大小在32位平台是4个字节，在64位平台是8个字节。

2. 指针和指针类型

这里我们在讨论一下：指针的类型我们都知道，变量有不同的类型，整形，浮点型等。

那指针有没有类型呢？准确的说：有的。当有这样的代码：
int num = 10;p = &num;
要将&num（num的地址）保存到p中，我们知道p就是一个指针变量，那它的类型是怎样的呢？我们给指针变量相应的类型。
char  *pc = NULL;int   *pi = NULL;short *ps = NULL;long  *pl = NULL;float *pf = NULL;double *pd = NULL;
这里可以看到，指针的定义方式是： type + * 。

其实： char* 类型的指针是为了存放 char 类型变量的地址。

short* 类型的指针是为了存放 short 类型变量的地址。

int* 类型的指针是为了存放 int 类型变量的地址。那指针类型的意义是什么？下面我们会进行讲解！

2.1 指针+-整数

#include <stdio.h>int main(){int n = 10;char *pc = (char*)&n;int *pi = &n;printf("%p\\n", &n);printf("%p\\n", pc);printf("%p\\n", pc+1);printf("%p\\n", pi);printf("%p\\n", pi+1);return  0;}
总结：指针的类型决定了指针向前或者向后走一步有多大（距离）。

2.2 指针的解引用

#include <stdio.h>int main(){int n = 0x11223344;char* pc = (char*)&n;int* pi = &n;*pc = 0;   //重点在调试的过程中观察内存的变化。*pi = 0;   //重点在调试的过程中观察内存的变化。return 0;}
下图为执行完*pc = 0之后n的内存空间

由图可以看出，我们执行完该语句后，只改变了一个字节的空间所对应的值！

下图为执行完*pi = 0之后的内存空间，与我们定义的指针类型一致，因为我们定义的pc是char类型的指针变量，char只占据四个字节的内存空间。

由图可以看出，我们这次是改变了四个字节的空间所对应的值，与我们定义的指针类型所一致，因为pi是int 类型的指针变量，int在内存中占据四个字节的空间。

总结：

指针的类型决定了，对指针解引用的时候有多大的权限（能操作几个字节）。

比如： char* 的指针解引用就只能访问一个字节，而 int* 的指针的解引用就能访问四个字节。

3. 野指针

概念：野指针就是指针指向的位置是不可知的（随机的、不正确的、没有明确限制的）

3.1 野指针成因

1. 指针未初始化

#include <stdio.h>int main(){int* p;//局部变量指针未初始化，默认为随机值*p = 20;return 0;}

2. 指针越界访问

#include <stdio.h>int main(){int arr[10] = { 0 };int* p = arr;int i = 0;for (i = 0; i <= 11; i++){//当指针指向的范围超出数组arr的范围时，p就是野指针*(p++) = i;}return 0;}

3. 指针指向的空间释放（后续会讲，此处暂时不讲）

3.2 如何规避野指针

1. 指针初始化

2. 小心指针越界

3. 指针指向空间释放即使置NULL

4. 避免返回局部变量的地址

5. 指针使用之前检查有效性
#include <stdio.h>int main(){int* p = NULL;//....int a = 10;p = &a;if (p != NULL){*p = 20;}return 0;}

4. 指针运算

4.1 指针+-整数

#include<stdio.h>int main(){int x = 0;int* p = &x;printf("%p\\n", p);printf("%p\\n", p + 1);char* p2 = (char*)&x;printf("%p\\n", p2);printf("%p\\n", p2+1);return 0;}
指针+-整数实际上是跨越指针所指变量类型的字节数乘以我们加的数字，比如在上面的例子中，我们一开始是将整型指针p进行了+1操作，然后我们对p+1进行以地址形式打印后，相比原来的p，增加了4个字节，同理，后面的p2是char类型的指针，我们对其进行+1操作后，相比原来的p2的地址，增加了1个字节。

4.2 指针-指针

#include<stdio.h>int main(){int arr[5] = { 1,2,3,4,5 };int* p1 = &arr[4];int* p2 = &arr[0];printf("%d", p1 - p2);return 0;}
上面进行相减后得出的结果是4，为什么会得出4这个结果呢？因为p1和p2之间相差4个整型元素，这个地方为什么我们要强调是整形元素呢？因为我们在运算符两侧的指针类型均是整型指针，实际上指针类型的变量进行相减是指针所代表的地址进行相减，将得出的值除以指针所指向的空间所占据的字节数，这样将大家不是很容易理解，有一点点抽象，我给大家简单举一下例子，比如在上面这个例子中p1中所存储的地址值是16，而p2中所存储的值是0，那么我们将p2减去p1后得出的16除以p1和p2所指向的数据类型即整型类型，每个整型元素所占据的字节数为4，所以16除以4之后的结果为4，即最终在屏幕上的输出结果为4，那么很多小伙伴就问了，在上面这个例子中，我们将两个指针的类型进行强制转换为char类型后得出的结果是不是就会改变为16了呢，因为根据上面的我给出的推理方式确实应该是这样的，因为char类型占据的字节数为1，16除以1之后的结果仍为16，接下来我们代码展示一下是不是就像我们的推理一样，得出的结果是16.

同我们的推导一样，这就印证了我们的推导是正确的！

4.3 指针的关系运算

既然指针变量中所存储的是地址，地址从本质上来说也只是一串数据，那么也是可以进行比较大小的！此处不再进行举例给大家进行展示，因为不难理解，但是下面会给大家进行强调一个要点！

标准规定：

允许指向数组元素的指针与指向数组最后一个元素后面的那个内存位置的指针比较，但是不允许与指向第一个元素之前的那个内存位置的指针进行比较。

5. 指针和数组

我们看一个例子：
#include <stdio.h>int main(){int arr[10] = { 1,2,3,4,5,6,7,8,9,0 };printf("%p\\n", arr);printf("%p\\n", &arr[0]);return 0;}
运行结果：

可见数组名和数组首元素的地址是一样的。

结论：数组名表示的是数组首元素的地址。（2种情况除外，数组章节讲解了）

那么这样写代码是可行的：
int arr[10] = {1,2,3,4,5,6,7,8,9,0};int *p = arr;//p存放的是数组首元素的地址
既然可以把数组名当成地址存放到一个指针中，我们使用指针来访问一个就成为可能。

例如：
#include <stdio.h>int main(){int arr[] = { 1,2,3,4,5,6,7,8,9,0 };int* p = arr; //指针存放数组首元素的地址int sz = sizeof(arr) / sizeof(arr[0]);for (int i = 0; i < sz; i++){printf("&arr[%d] = %p   <====> p+%d = %p\\n", i, &arr[i], i, p + i);}return 0;}
所以 p+i 其实计算的是数组 arr 下标为i的地址。

那我们就可以直接通过指针来访问数组。

如下：
int main(){int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };int* p = arr; //指针存放数组首元素的地址int sz = sizeof(arr) / sizeof(arr[0]);int i = 0;for (i = 0; i < sz; i++){printf("%d ", *(p + i));}return 0;}

6. 二级指针

指针变量也是变量，是变量就有地址，那指针变量的地址存放在哪里？这就是二级指针。

对于二级指针的运算有：

*ppa 通过对ppa中的地址进行解引用，这样找到的是 pa ， *ppa 其实访问的就是 pa .
int b = 20;*ppa = &b;//等价于 pa = &b;
**ppa 先通过 *ppa 找到 pa ,然后对 pa 进行解引用操作： *pa ，那找到的是 a .
**ppa = 30;//等价于*pa = 30;//等价于a = 30;