手撕指针（一）

1.内存和地址

1.1内存

先用一个简单的实例引入内存的概念，例如在生活当中宿舍楼

宿舍楼里的每一个房间都是有房间号的，例如101,501,519等等，每个房间都是有对应的数字号，并且这些数字号不会重复，有了房间号，你的朋友就能快速找到你，可以提高效率。

我们知道计算上CPU（中央处理器）在处理数据的时候，需要的数据是在内存中读取的，处理后的数据也会放回内存中，那我们买电脑的时候，电脑上内存是8GB/16GB/32GB等，那这些内存空间如何⾼效的管理呢？
其实也是把内存划分为⼀个个的内存单元，每个内存单元的⼤⼩取1个字节。计算机中常⻅的单位（补充）：
⼀个⽐特位可以存储⼀个2进制的位1或者0。

每个内存单元就是一个字节，相当于一个学生宿舍，里面有8个比特位，就好比8人宿舍。

⽣活中我们把⻔牌号也叫地址，在计算机中我们把内存单元的编号也称为地址。C语⾔中给地址起了新的名字叫：指针。

所以我们可以理解为：内存单元的编号==地址==指针。

1.2理解编址

CPU访问内存中的某个字节空间，必须知道这个字节空间在内存的什么位置，⽽因为内存中字节很多，所以需要给内存进⾏编址(就如同宿舍很多，需要给宿舍编号⼀样)。
计算机中的编址，并不是把每个字节的地址记录下来，⽽是通过硬件设计完成的。
钢琴、吉他上⾯没有写上“都瑞咪发嗦啦”这样的信息，但演奏者照样能够准确找到每⼀个琴弦的每⼀个位置，这是为何？因为制造商已经在乐器硬件层⾯上设计好了，并且所有的演奏者都知道。本质是⼀种约定出来的共识！

硬件编址也是如此

⾸先，必须理解，计算机内是有很多的硬件单元，⽽硬件单元是要互相协同⼯作的。所谓的协
同，⾄少相互之间要能够进⾏数据传递。但是硬件与硬件之间是互相独⽴的，那么如何通
信呢？答案很简单，⽤"线"连起来。⽽CPU和内存之间也是有⼤量的数据交互的，所以，两者必须也⽤线连起来。不过，我们今天关⼼⼀组线，叫做地址总线

我们可以简单理解，32位机器有32根地址总线，每根线只有两态，表⽰0,1【电脉冲有⽆】，那么⼀根线，就能表⽰2种含义，2根线就能表⽰4种含义，依次类推。32根地址线，就能表⽰2^32种含义，每⼀种含义都代表⼀个地址。
地址信息被下达给内存，在内存上，就可以找到该地址对应的数据，将数据在通过数据总线传⼊CPU内寄存器。

2. 指针变量和地址

2.1取地址操作符（&）

理解了内存和地址的关系，我们再回到c语言，当我们创建一个变量时，编译器将会开辟出空间来存储数据，存储数据空间的编号即为地址，例如当我们创建一个变量a时，要想获得他的地址，此时需要用到取地址符&，下面用一段代码来演示

int a = 10;
printf("%p",&a);

此时即可获取到a的地址，a为一个整形，整形包含四个字节，值得注意的是，取地址得到的是编号较小的地址。

2.2 指针变量和解引⽤操作符（*）

2.2.1 指针变量

我们通过&获得的地址往往需要使用，我们可以将他存放到一个指针变量中，方便我们后续的使用。

#include <stdio.h>
int main()
{
 int a = 10;
 int* pa = &a;//取出a的地址并存储到指针变量pa中
 
 return 0;

指针变量也是一种变量，这种变量是存放地址的，指针变量中的值即是存放的地址。

2.2.2 如何拆解指针类型
我们看到的pa是int*类型的，指针类型还不仅仅包含int*类型的，还包含char*，short*，等等，int*左边的int是指针变量指向的是int整形，*说明pa是一个指针变量。

2.2.3 解引⽤操作符

解引用操作符是键盘上的*和乘号是一样的，当我们有一个指针变量时，我们可以在指针变量前用一个*，即可获取指针变量指向空间的值，

int a = 100;
 int* pa = &a;
 *pa = 0;

例如，pa是一个指针变量，*pa是pa解引用，当pa解引用之后，*pa的值就是a的值，通过修改*pa的值，就达到了在内存存储空间中修改a的值，这样修改的a的值的途径就多了一条，给程序员提供了更方便的途径，在日后会有作用。

2.3 指针变量的⼤⼩

前面我们说过，在cpu与内存的交流中，有机器线，32位电脑有32跟机械线，而每根机械线对应的是二进制的0或1，一根线就是一个比特位，32位机器的指针变量就是32个比特位，就是4字节，同样64位电脑的指针变量就是8字节。

注意：指针变量和指针类型无关，只与机器的位数有关，在相同的平台下，指针变量的大小都是相同的。

3. 指针变量类型的意义

指针变量的⼤⼩和类型⽆关，只要是指针变量，在同⼀个平台下，⼤⼩都是⼀样的，为什么还要有各种各样的指针类型呢？
其实指针类型是有特殊意义的，我们接下来继续学习。

3.1 指针的解引⽤

指针变量的大小都相同，为什么有不同类型的指针变量呢，在解引用时就不同类型的指针变量就出现了差异，

//代码1
#include <stdio.h>
int main()
{
 int n = 0x11223344;
 int *pi = &n; 
 *pi = 0; 
 return 0;
}

//代码2
#include <stdio.h>
int main()
{
 int n = 0x11223344;
 char *pc = (char *)&n;
 *pc = 0;
 return 0;
}

通过运行这两段代码，代码1中的n是int类型的，占四个字节，而int*类型的指针变量一次解引用可以访问4个字节，而char*类型的指针变量一次解引用只能访问1个字节，并不能完全把n改为0，只能修改一个字节的空间的值。

结论：指针的类型决定了，对指针解引⽤的时候有多⼤的权限（⼀次能操作⼏个字节）。
⽐如： char* 的指针解引⽤就只能访问⼀个字节，⽽ int* 的指针的解引⽤就能访问四个字节。

3.2 指针+-整数

指针加减整数，顾名思义就是修改指针指向的空间，例如int *类型的指针变量加1就在原有的基础上跳过了4个字节的空间地址，而char*类型的就跳过1个空间地址，不同类型的指针变量加减整数跳过的空间地址也不同，具体情况取决于应用的指针变量。

3.3 void*指针

void*类型指针是一种特殊指针，可以用类接收任何类型的指针变量，但也存在了一定的局限性，void*类型指针不能进行整数的加减也不能进行解引用操作。

#include <stdio.h>
int main()
{
 int a = 10;
 int* pa = &a;
 char* pc = &a;
 return 0;
}

在上⾯的代码中，将⼀个int类型的变量的地址赋值给⼀个char*类型的指针变量。编译器给出了⼀个警告（如下图），是因为类型不兼容。⽽使⽤void*类型就不会有这样的问题。

，既然void*不能进行指针的计算，那void*类型有什么用呢，这个问题会在后面的文章进行讲解。

4. const修饰指针

在用const修饰变量时，在定义后，当我在此对a的值进修改，此时编译器就提示左侧必须是可修改的变量，因为在const修饰之后，变量a的值就无法进行修改了。

但是，此时a已经被const修饰，我门直接修改a的值是无法运行的，但是我门通过指针获得a的地址，在通过解引用操作，直接修改pa指向的空间地址的值，即可达到修改a的值的操作。

4.2 const修饰指针变量

const也可以修饰指针变量，在用const修饰指针变量时分为两种，一种是修饰指针变量指向的值，另一种是修饰指针变量指向的空间。

        

第一种情况，当const在*的左边时，const修饰的*pa，即修饰的是pa指向空间的值。

第二种情况，当const在*的右边是，此时修饰的p指向的空间，可以修改pa指向的空间的值，但是无法修改pa指向的空间。

结论：const修饰指针变量的时候
• const如果放在*的左边，修饰的是指针指向的内容，保证指针指向的内容不能通过指针来改变。
但是指针变量本⾝的内容可变。
• const如果放在*的右边，修饰的是指针变量本⾝，保证了指针变量的内容不能修改，但是指针指
向的内容，可以通过指针改变。

5. 指针运算

指针的基本运算有三种，分别是：
• 指针+-整数
• 指针-指针
• 指针的关系运算

5.1 指针+-整数

因为数组在内存中是连续存放的，当我门知道数组的首元素地址时，即可顺藤摸瓜找到后面的所有数组，

通过数组元素地址的加减整数就能获取到后面元素的地址。

5.2 指针-指针

指针减指针并不是两个指针的差值，而是两个指针之间的元素的个数。

5.3 指针的关系运算

        6. 野指针

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

6.1 野指针成因

1. 指针未初始化

当我们创建一个指针变量时，如果没有对他进行初始化，此时指针变量成为了野指针。

2.指针的越界访问

创建一个指针变量指向数组首元素地址，

创建一个元素个数为10的数组，指针指向首元素，当利用一个for循环，当执行到第11次时，指针发生了越界访问，此时指针成为了野指针。

3. 指针指向的空间释放

野指针的形成也可能是因为指针指向空间的释放造成的，例如，当我们创建一个指针，这个指针指向了一个子函数的变量，当这个子程序运行结束时，变量对应的栈区就会消失，此时指针就成为了野指针。

6.2 如何规避野指针

6.2.1 指针初始化

当我们创建指针之后，并且没有要指向的对象，我们此时可以先对指针进行初始化，即

int* pa = NULL;

        NULL是一个地址，值是0，但是无法进行读取，将指针进行初始化，即可有效避免了野指针的形成。

6.2.2 ⼩⼼指针越界
⼀个程序向内存申请了哪些空间，通过指针也就只能访问哪些空间，不能超出范围访问，超出了就是越界访问。

6.2.3

指针变量不再使⽤时，及时置NULL，指针使⽤之前检查有效性当指针变量指向⼀块区域的时候，我们可以通过指针访问该区域，后期不再使⽤这个指针访问空间的
时候，我们可以把该指针置为NULL。因为约定俗成的⼀个规则就是：只要是NULL指针就不去访问，同时使⽤指针之前可以判断指针是否为NULL。
我们可以把野指针想象成野狗，野狗放任不管是⾮常危险的，所以我们可以找⼀棵树把野狗拴起来，就相对安全了，给指针变量及时赋值为NULL，其实就类似把野狗栓前来，就是把野指针暂时管理起来。
不过野狗即使拴起来我们也要绕着⾛，不能去挑逗野狗，有点危险；对于指针也是，在使⽤之前，我们也要判断是否为NULL，看看是不是被拴起来起来的野狗，如果是不能直接使⽤，如果不是我们再去使⽤。

6.2.4 避免返回局部变量的地址
如造成野指针的第3个例⼦，不要返回局部变量的地址

7. assert断⾔

在使用assrt之前，应该包含头文件assert.h，在运行时可以检查某些值是否正确，如果正确，程序会继续运行，如果错误，程序则会报错，

assert(p != NULL);

上示代码即检验p是否是空指针，如果是空指针，程序可以继续运行下去，如果不是空指针，程序就会报错终止运行。

assert() 的使⽤对程序员是⾮常友好的，使⽤ assert() 有⼏个好处：它不仅能⾃动标识⽂件和
出问题的⾏号，还有⼀种⽆需更改代码就能开启或关闭 assert() 的机制。如果已经确认程序没有问题，不需要再做断⾔，就在 #include <assert.h> 语句的前⾯，定义⼀个宏 NDEBUG 。

#define NDEBUG
#include <assert.h>

简单来说，我们用assert检验某些值是否正确，当所有值都确认无误后，直接在#include<assert.h>的头文件前面加上，#define NDEBUG，即可令所有的assert断言失效。

8. 指针的使⽤和传址调⽤

学习指针的⽬的是使⽤指针解决问题，那什么问题，⾮指针不可呢？例如：写⼀个函数，交换两个整型变量的值
⼀番思考后，我们可能写出这样的代码：
 

#include <stdio.h>
void Swap1(int x, int y)
{
 int tmp = x;
 x = y;
 y = tmp;
}
int main()
{
 int a = 0;
 int b = 0;
 scanf("%d %d", &a, &b);
 printf("交换前：a=%d b=%d\n", a, b);
 Swap1(a, b);
 printf("交换后：a=%d b=%d\n", a, b);
 return 0;
}

当运行这个代码之后，

但是结果并不尽人意，原因就是形参只是实参的一份拷贝，并不会对实参造成失眠影响，形参在子函数运行结束之后，栈区就自动销毁了，所有交换两个值就失败了。

但是如何通过函数进行两个值的交换呢，此时我们就需要用到指针，

#include <stdio.h>
void Swap2(int*px, int*py)
{
 int tmp = 0;
 tmp = *px;
 *px = *py;
 *py = tmp;
}
int main()
{
 int a = 0;
 int b = 0;
 scanf("%d %d", &a, &b);
 printf("交换前：a=%d b=%d\n", a, b);
 Swap1(&a, &b);
 printf("交换后：a=%d b=%d\n", a, b);
 return 0;
}

     再次运行之后，

此时两个值是完成了交换，我们可以看到实现成Swap2的⽅式，顺利完成了任务，这⾥调⽤Swap2函数的时候是将变量的地址传递给了函数，这种函数调⽤⽅式叫：传址调⽤。