一、什么是指针？

1.1指针概念

本质上指针就是地址，口语中所说的指针，其实就是指针变量，指针变量是用来存放地址的一个指针。

 我们知道计算机上CPU（中央处理器）在处理数据的时候，需要的数据是内存中读取的，处理后的数据也会放回内存中。

电脑上内存是8CB/16GB/32GB等，这些内存空间如何高效的管理？

其实就是把内存划分成一个一个的内存单元，每个内存单元的大小取1字节，每个内存单元都有一个编号。

有了内存单元的编号，CPU就可以快速找到一个内存空间。

内存单元的编号 == 地址 == 指针

二、指针变量和地址

2.1 取地址操作符（&）

在C语言中，创建变量其实就是向内存申请空间

 上述代码创建整型变量a，向内存申请了4个字节，用于存放整数10，其中每个字节都有地址，上图中4个字节地址分别是：

0x00F5FCEC 

0x00F5FCED 

0x00F5FCEE 

0x00F5FCEF

 那我们如何得到a的地址？   

这里就用到取地址操作符（&）

#include <stdio.h>int main(){int a = 10;&a;printf("%p\n", &a);return 0;}

 上述代码，运行之后，打印：0x00F5FCEC 

&a取出来的是a所占4个字节中地址最小的字节的地址。

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

2.2.1 指针变量

我们通过取地址操作符（&）拿到的地址是一个数组，比如：0x00F5FCEC，这个数组有时候需要存储起来，方便后期使用，那我们就可以把地址值存放在指针变量中。

 总结：变量a和指针变量pa都有各自的地址，只是把变量a的地址存放在指针变量pa里。

 指针变量也是一种变量，这种变量就是用来存放地址的，存放在指针变量中的值都会理解为地址

 

2.2.2 解引用操作符（*）

#include <stdio.h>int main(){int a = 10;int* pa = &a;//取出a地址，并存放在指针变量中//①int说明pa指向的对象是int类型 ②*说明pa是指针变量 *pa=100; printf("%d",*pa);return 0;}

 输出：100

①*的作用是引用指针指向的变量值，引用其实就是引用该变量的地址，“解”就是把该地址对应的东西解开，解出来，就像打开一个包裹一样，那就是该变量的值了，所以称为“解引用”。 也就是说，解引用是返回内存地址中对应的对象。

解引用也可以改变该变量的数值。

②需要注意的是，在变量声明的时候，*不能当做解引用使用，只是表示你声明的变量是一个指针类型。

 

2.3 指针变量的大小

指针变量的大小取决于地址的大小

①32平台下地址是32bit位，指针变量大小是4字节

②64平台下地址是64bit位，指针变量大小是8字节

注意：指针变量的大小和类型无关，只要指针类型的变量，在相同平台下，大小都是相同的。

 

三、指针类型变量的意义

3.1 指针解引用

#include <stdio.h>int main(){int n = 0x11223344;int* p1 = &n;*p1 = 0;return 0;}

#include <stdio.h>int main(){int n = 0x11223344;char* p2 = (char *) & n;*p2 = 0;return 0;}

任务：上面两段代码，调试观察内存的变化，对比发现了什么？

发现：第一段代码会将n的4个字节全部改为0；但是第二段代码只是将n的第一个字节改为0。

结论：指针类型决定了对指针解引用的时候有多大权限（一次可以操作几个字节）。

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

 3.2 指针 +- 整数

#include <stdio.h>int main(){int n = 10;char* pc = (char*)&n;int* pi = &n;printf("&n = %p\n", &n);printf("pc = %p\n", pc);printf("pc+1 = %p\n", pc+1);printf("pi = %p\n", pi);printf("pi+1 = %p\n", pi+1);}

 运行结果：

 结论：指针类型决定了指针向前或者向后走一步有多大（距离)。

 3.3 void* 指针

void* 类型，无具体类型的指针（泛型指针），void* 类型的指针大部分使用在函数参数的部分，用来接收不同类型数据的地址。

但是void* 类型的指针不能直接进行指针的+-整数和解引用运算。

 

四、const修饰指针

在C语言中，const是constant的缩写，翻译是“恒定不变的”。它是定义只读变量的关键字。或者说const是定义常变量的关键字

const修饰的变量被称为常变量， 具有常属性，但是本质上还是变量。

保护被修饰的东西，防止被意外修改， 增强程序的健壮性。

提高程序的运行效率。编译器通常不为普通const常量分配存储空间，而是将他们保护在符号表中，使得它成为一个编译期间的常量，没有存储和读取内存的操作，使得它的运行效率也很高。

 4.1 const int* p (int const *p)和int *const p的区别

#include <stdio.h>void test1(){int n = 10;int m = 10; /* const放在*左边，修饰的是*p，表示的是指针指向的内容，不能通过指针来改变， 但是指针变量本身是可以被修改的 */const int* p = &n;//const放在*的左边*p = 20;//err *p不可改变(指针指向的内容不能被修改)p = &m; //ok 指针变量p可以修改}void test1(){int n = 10;int m = 10; /* const放在*右边，修饰的是指针变量p本身，表示的是指针变量不可以被修改， 但是指针指向的内容是可以被修改的 */int* const p = &n;//const放在*的右边*p = 20;//ok //指针指向的内容可以被修改p = &m; //err p不可改变（指针变量p不能被修改）}int main(){test1();//const放在*的右边test2();//const放在*的左边return 0;}

 总结：

①const int* p (int const *p)：const放在*的左边。修饰的是*p，*p（指针指向的内容）不能修改；p(指针变量本身)可以修改

②int * const p :const放在*的右边。修饰的是p，p(指针变量本身)不可以修改；*p（指针指向的内容）可以修改。

③int const * const p (const int * const p)：*的左右两边都有const，修饰的是*p和p，所以*p和p都不能被修改。

 

五、指针运算 

5.1 指针 +- 整数

数组在内存中是连续存放的，只要知道第一个元素的地址，顺藤摸瓜就可以找到后面所有元素。

#include <stdio.h>int main(){int arr[10] = { 1,2,3,4,5,6,7,8,9,0 };int* p = arr[0];int sz = sizeof(arr) / sizeof(arr[0]);int i = 0;for (i = 0; i < sz; i++){printf("%d ", *(p + i)); //p+i 这就是指针的+-整数 *(p+i)相当于arr[i]}return 0;}

 指针p+i，表示指针向后移动i个单位（每个单位为指针p的类型所占的字节数），指向原先指向的元素后的第i个元素。若p指向arr[0]，则p+i指向arr[i]；

5.2 指针 - 指针

#include <stdio.h>int my_strlen(char* s){//指针-指针char* p = s;while (*p != '\0')p++;return p - s; //返回结束指针地址-开始指针地址 的差值 得到的就是指针之间元素的个数}int main(){printf("%d\n", my_strlen("abc"));return 0;}

 两个指针相减，得到的就是指针之间的元素个数。指针s是字符串首地址，第一次p=s,随着p++，p指向最后一个字符后面的位置。所以p-s，就得到字符串的个数。

5.3 指针的关系运算

int main(){int arr[10] = { 1,2,3,4,5,6,7,8,9,0 };int* p = &arr[0];int sz = sizeof(arr) / sizeof(arr[0]);int i = 0;while (p < arr + sz) //指针的大小比较{printf("%d ", *p);p++;}return 0;}

 指针的比较，依赖于指针所指向的两个元素的相对位置，若指针p指向arr[i]，指针q指向arr[j],p和q的结果由i和j的大小决定。

5.4 指针运算笔试题

C语言的间接寻址运算符*常和++或--运算符一起使用，具有以下四种不同的形式：

表达式	含义
*p++   或   *(p++)	首先计算表达式的值为*p，然后p自增1
(*p)++	首先计算表达式的值为*p，然后*p自增1
*++p  或  *(++p)	首先p自增1，然后计算*p
++*p  或  ++(*p)	首先*p自增1，然后计算表达式的值为(*p)

#include <stdio.h>#define N 10int main(){ int a[10] = {0,1,2,3,4,5,6,7,8,9}; int temp = 0; int *p = a; printf("p的初始值为%p, *p值为%d\n", p, *p); temp = *p++; printf("*p++的值为%d, 运算后p的值为%p, *p的值为%d\n\n", temp, p, *p); printf("p的初始值为%p, *p值为%d\n", p, *p); temp = *(p++); printf("*(p++)的值为%d, 运算后p的值为%p, *p的值为%d\n\n", temp, p, *p); printf("p的初始值为%p, *p值为%d\n", p, *p); temp = (*p)++; printf("(*p)++的值为%d, 运算后p的值为%p, *p的值为%d\n\n", temp, p, *p); printf("p的初始值为%p, *p值为%d\n", p, *p); temp = *++p; printf("*++p的值为%d, 运算后p的值为%p, *p的值为%d\n\n", temp, p, *p); printf("p的初始值为%p, *p值为%d\n", p, *p); temp = *(++p); printf("*(++p)的值为%d, 运算后p的值为%p, *p的值为%d\n\n", temp, p, *p); printf("p的初始值为%p, *p值为%d\n", p, *p); temp = ++*p; printf("++*p的值为%d, 运算后p的值为%p, *p的值为%d\n\n", temp, p, *p); printf("p的初始值为%p, *p值为%d\n", p, *p); temp = ++(*p); printf("++(*p)的值为%d, 运算后p的值为%p, *p的值为%d\n\n", temp, p, *p); return 0;}

运行结果示例：

p的初始值为005AFE5C, *p值为0

*p++的值为0, 运算后p的值为005AFE60, *p的值为1

p的初始值为005AFE60, *p值为1

*(p++)的值为1, 运算后p的值为005AFE64, *p的值为2

p的初始值为005AFE64, *p值为2

(*p)++的值为2, 运算后p的值为005AFE64, *p的值为3

p的初始值为005AFE64, *p值为3

*++p的值为3, 运算后p的值为005AFE68, *p的值为3

p的初始值为005AFE68, *p值为3

*(++p)的值为4, 运算后p的值为005AFE6C, *p的值为4

p的初始值为005AFE6C, *p值为4

++*p的值为5, 运算后p的值为005AFE6C, *p的值为5

p的初始值为005AFE6C, *p值为5

++(*p)的值为6, 运算后p的值为005AFE6C, *p的值为6

六、野指针

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

 6.1 野指针的成因

① 指针未初始化

② 指针越界访问

③ 指针指向的空间释放

 6.2 如何规避野指针

① 指针初始化

② 小心指针越界

③ 指针变量不再使用，及时置NULL，指针使用之前检查有效性

④ 避免返回局部变量的地址

七、指针的使用和传址调用

7.1 strlen的模拟实现

库函数strlen的功能是求字符串长度，统计的是字符串\0之前的字符个数。

库函数原型：

size_t strlen ( const char* str );

 模拟实现，从起始地址开始向后逐个字符的遍历，只要不是\0字符，计算器就+1，直到\0就停止。

int my_strlen(const char* s){int count = 0;while (*s != '\0'){count++;s++;}return count++;}int main(){int len = my_strlen("abcdef");printf("%d\n", len);return 0;}

7.2 传值调用和传址调用

任务：写一个函数，交换两个变量的值

#include <stdio.h>void Swap(int x, int y){int tmp = x;x = y;y = tmp;}int main(){int a = 10;int b = 20;printf("交换之前a = %d b = %d\n", a, b);Swap(a, b);printf("交换之后a = %d b = %d\n", a, b);}

 运行结果，如下：

结论：实参传递给形参的时候，形参会单独创建一份临时空间来接收实参，对形参修改不影响实参。

所以Swap()失败了。

 答案：使用指针，在main函数中将a和b的地址传递给Swap函数，Swap函数里通过地址间接的操作main函数中的a和b，并达到交换的效果。

#include <stdio.h>void Swap(int *x, int *y){int tmp = 0;tmp = *x;*x = *y;*y = tmp;}int main(){int a = 10;int b = 20;printf("交换之前a = %d b = %d\n", a, b);Swap(&a, &b);printf("交换之后a = %d b = %d\n", a, b);}

运行结果，如下：

 将变量的地址传给函数，这种函数调用方式叫：传址调用。