一、指针概念
1.1 内存和地址
在开始学习指针前，我们先来讲一个例子，假如你身处一栋楼中，你点了一份外卖，那么，外卖员如何能找到你？有两种方法。法一：直接一间一间找，这样做不仅消耗时间长，而且效率低。法二：把房间编号，然后告诉外卖员房间号即可。⽣活中，每个房间有了房间号，就能提⾼效率，能快速的找到房间。
生活中如此，计算机中亦如此。计算机为了实现对内存的高效管理，是把内存划分为⼀个个的内存单元，每个内存单元的⼤⼩取1个字节。其中，每个内存单元，相当于⼀个房间，⼀ 个⼈字节空间⾥⾯能放8个⽐特位，就好⽐一个房间住八个人，每个⼈是⼀个⽐特位。 每个内存单元也都有⼀个编号（这个编号就相当 于宿舍房间的⻔牌号），有了这个内存单元的编 号，CPU就可以快速找到⼀个内存空间。
⽣活中我们把⻔牌号也叫地址，在计算机中我们 把内存单元的编号也称为地址。C语⾔中给地址起 了新的名字叫：指针。
所以我们可以理解为： 内存单元的编号 == 地址 == 指针
1.2 指针变量和地址
理解了以上概念，我们再回到C语⾔，在C语⾔中创建变量其实就是向内存申请空间。
那我们怎么拿到地址呢？那就不得不拿出一个操作符了——&（取地址操作符），它的作用便是拿出地址。
int a = 4;
printf("%p", &a);这样便可打印出a的地址。
1.3 指针的类型
那么，指针都有哪些类型呢？
int *ptr; // 声明一个指向整数的指针
char *ptr; // 声明一个指向字符的指针
double *ptr; // 声明一个指向双精度浮点数的指针
总之，和我们以前学习变量类型时差不多，那我们该如何判断指针类型呢？
从语法的角度看，你只要把指针声明语句里的指针名字去掉，剩下的部分就是这个指针的类型。这是指针本身所具有的类型。让我们看看各个指针的类型：
int*ptr;//指针的类型是int*
char*ptr;//指针的类型是char*
int**ptr;//指针的类型是int**
int(*ptr)[3];//指针的类型是int(*)[3]
int*(*ptr)[4];//指针的类型是int*(*)[4]
怎么样？找出指针的类型的方法是不是很简单？
1.4 指针变量和解引⽤操作符（*）
那我们通过取地址操作符(&)拿到的地址是⼀个数值，⽐如：0x006FFD70，这个数值有时候也是需要 存储起来，⽅便后期再使⽤的，那我们把这样的地址值存放在哪⾥呢？答案是：指针变量中。
int a = 4;
int* p = &a;指针变量也是⼀种变量，这种变量就是⽤来存放地址的，存放在指针变量中的值都会理解为地址。
我们把地址保存好以后，我们该如何使用呢？大家想象一下：我们如何把锁住门打开，答案很简单，使用钥匙即可。同理，我们如何使用地址，就要找出与之匹配的“钥匙”那就是叫解引⽤操作符(*)。
int a = 4;
int* p = &a;
*p = 0;以上代码，使用了*操作符，什么意思呢？即*pa 的意思就是通过pa中存放的地址，找到指向的空间， *pa其实就是a变量了；所以*pa = 0，这个操作符是把a改成了0。
1.5 指针的大小
初步了解了使用后，我们肯定要了解一下指针的大小，那指针的大小和什么有关呢？大家可以先猜测一下，我们随后解密。
#include<stdio.h>
int main()
{
printf("%zd\n", sizeof(char*));
printf("%zd\n", sizeof(short*));
printf("%zd\n", sizeof(int*));
printf("%zd\n", sizeof(double*));
return 0;
}答案如下：
总结：
32位平台下地址是32个bit位，指针变量⼤⼩是4个字节
64位平台下地址是64个bit位，指针变量⼤⼩是8个字节
注意指针变量的⼤⼩和类型是⽆关的，只要指针类型的变量，在相同的平台下，⼤⼩都是相同的。
1.6 指针变量类型的意义
调试以下代码，观察内存变化。
#include <stdio.h>
int main()
{
int n = 0x11223344;
int *pi = &n;
*pi = 0;
return 0;
}//代码一#include <stdio.h>
int main()
{
int n = 0x11223344;
char *pi = &n;
*pi = 0;
return 0;
}//代码二调试我们可以看到，代码1会将n的4个字节全部改为0，但是代码2只是将n的第⼀个字节改为0。
结论：
指针的类型决定了，对指针解引⽤的时候有多⼤的权限（⼀次能操作⼏个字节）。
1.7 野指针
概念： 野指针就是指针指向的位置是不可知的（随机的、不正确的、没有明确限制的）
形成原因：
1. 指针未初始化
#include <stdio.h>
int main()
{
int *p;//局部变量指针未初始化，默认为随机值
*p = 20;
return 0;
}//此代码在VS上会报错2.指针越界访问
#include<stdio.h>
int main()
{
int arr[10] = { 0 };
int* p = arr;
for (int i = 0; i < 11; i++)
{
//当指针指向的范围超出数组arr的范围时，p就是野指针
*p = arr[i];
p++;
}
return 0;
}3.指针指向的空间释放
#include<stdio.h>
int* test()
{
int n = 10;
return &n;
}
int main()
{
int* p = test();
return 0;
}那该如何避免指针变成野指针呢？
1.指针初始化，明确指针指向哪里。如若不知道可以赋值为NULL（NULL 是C语⾔中定义的⼀个标识符常量，值是0，0也是地址，这个地址是⽆法使⽤的，读写该地址 会报错。）
2.⼩⼼指针越界，不要越界访问。
3.指针变量不再使⽤时，及时置NULL，指针使⽤之前检查有效性。
4.避免返回局部变量的地址。
1.8 const修饰
变量是可以修改的，如果把变量的地址交给⼀个指针变量，通过指针变量的也可以修改这个变量。 但是如果我们希望⼀个变量加上⼀些限制，不能被修改，怎么做呢？这就是const的作用。变量中可以这样使用，指针亦是如此。
#include<stdio.h>
void test1()
{
int n = 10;
int m = 20;
int* p = &n;
*p = 20;//ok?
p = &m; //ok?
}
void test2()
{
int n = 10;
int m = 20;
const int* p = &n;
*p = 20;//ok?
p = &m; //ok?
}
void test3()
{
int n = 10;
int m = 20;
int* const p = &n;
*p = 20;//ok?
p = &m; //ok?
}
void test4()
{
int n = 10;
int m = 20;
const int*const p = &n;
*p = 20;//ok?
p = &m; //ok?
}
int main()
{
test1();//无const修饰
test2();//const在*的左边
test3();//const在*的右边
test4();//const在*的两边
return 0;
}
大家可自行在VS上验证，观察是否会报错。
这里直接说结论：
const如果放在*的左边，修饰的是指针指向的内容，保证指针指向的内容不能通过指针来改变。 但是指针变量本⾝的内容可变。
const如果放在*的右边，修饰的是指针变量本⾝，保证了指针变量的内容不能修改，但是指针指 向的内容，可以通过指针改变。
大家可以这样理解：假如你带你女朋友去逛街，突然想吃凉皮，你要是想守住你的钱袋子，就在左边加const，这样你的钱袋子就保住了，但是你的女朋友可能会想，连个凉皮都不给我，我要换男朋友，然后你就没女朋友了。所幸刚刚是做梦，但是不幸的是，你女朋友现在就是要吃凉皮，为了避免上一次情况的出现，把*放入了const右边，给她了一碗凉皮，这样她就不会换男朋友了。就在你为余额清零心疼不已时，你又醒了，原来又是一个梦，你女朋友又要吃凉皮，你重生归来，顿时恼怒，结合前两世方法，在const两边都加*，这样你既不用花钱，有能保住女朋友，这才是重生文男主。（仅当帮助记忆，无其他不良引导）
1.9 二级指针
指针变量也是变量，是变量就有地址，那指针变量的地址存放在哪⾥？
答案是：二级指针。
#include<stdio.h>
int main()
{
int a = 10;
int* p = &a;
int** pa = p;
return 0;
}对于⼆级指针的运算有：
*pa 通过对pa中的地址进⾏解引⽤，这样找到的是 p ， *pa 其实访问的就是 p 。
**pa 先通过 *pa 找到 p ,然后对 p 进⾏解引⽤操作： *pa ，那找到的是 a 。
我觉得可以把多级指针想象成多级导数或者剥洋葱，逐渐抽丝剥茧，最后寻到本质。
二、指针运算
指针的基本运算有三种，分别是：
- 指针+- 整数
- 指针-指针
- 指针的关系运算
2.1 指针+- 整数
因为数组在内存中是连续存放的，只要知道第⼀个元素的地址，顺藤摸⽠就能找到后⾯的所有元素。
int main()
{
int arr[10] = { 0 };
int* p = &arr[0];
int sz = sizeof(arr) / sizeof(arr[0]);
for (int i = 0; i < sz; i++)
{
printf("%d ", *(p + i));
}
return 0;
}2.2 指针-指针
int my_strlen(char* s)
{
char* p = s;
while (*p != '\0')
p++;
return p - s;
}
int main()
{
printf("%d\n", my_strlen("abcd"));
return 0;
}2.3 指针的关系运算
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
int* p = &arr;
int i = 0;
int sz = sizeof(arr) / sizeof(arr[0]);
while (p < arr + sz)
{
printf("%d ", *p);
p++;
}
return 0;
}三、指针与数组
3.1 数组名理解
在学习函数时，我们要传数组时，总是写的是数组名。当你看到这时，或许会好奇数组名是什么？用以下代码来演示：
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
printf("&arr[0] = %p\n", &arr[0]);
printf("arr = %p\n", arr);
return 0;
return 0;
}运行结果如下：
我们发现它们的地址一样，所以我们得出如下结论：
数组名是地址并且是数组首元素的地址。
这里强调两个例外：
• sizeof(数组名)，sizeof中单独放数组名，这⾥的数组名表⽰整个数组，计算的是整个数组的⼤⼩， 单位是字节
• &数组名，这⾥的数组名表⽰整个数组，取出的是整个数组的地址（整个数组的地址和数组⾸元素 的地址是有区别的）
那么，arr和&arr有什么区别呢？那可以试试如下代码：
#include <stdio.h>
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
printf("arr = %p\n", arr);
printf("arr+1 = %p\n", arr + 1);
printf("&arr = %p\n", &arr);
printf("&arr+1 = %p\n", &arr + 1);
return 0;
这⾥我们发现&arr[0]和&arr[0]+1相差4个字节，arr和arr+1 相差4个字节，是因为&arr[0] 和 arr 都是 ⾸元素的地址，+1就是跳过⼀个元素。 但是&arr 和 &arr+1相差40个字节，这就是因为&arr是数组的地址，+1 操作是跳过整个数组的。
3.2使⽤指针访问数组
有了前⾯知识的⽀持，再结合数组的特点，我们就可以很⽅便的使⽤指针访问数组了。
#include <stdio.h>
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
int* p = arr;
int sz = sizeof(arr) / sizeof(arr[0]);
for (int i = 0; i < sz; i++)
{
printf("%d ", (*p + i));
}
return 0;
}
这个代码搞明⽩后，我们再试⼀下，如果我们再分析⼀下，数组名arr是数组⾸元素的地址，可以赋值 给p，其实数组名arr和p在这⾥是等价的。那我们可以使⽤arr[i]可以访问数组的元素，那p[i]是否也可 以访问数组呢？
#include <stdio.h>
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
int* p = arr;
int sz = sizeof(arr) / sizeof(arr[0]);
for (int i = 0; i < sz; i++)
{
printf("%d ", p[i]);
}
return 0;
}
我们可以得出：arr[i]等价于*（arr+i）。
3.3 一维数组传参本质
我们在学习函数时，也传递过数组。那么，我们到底传过去的是什么呢？
#include <stdio.h>
void test(int arr[])
{
int sz = sizeof(arr) / sizeof(arr[0]);
printf("%d", sz);
}
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
test(arr);
return 0;
} 结果如下：
这就要学习数组传参的本质了，说本质上数组传参本质上传递的是数组⾸元素的地址。
所以函数形参的部分理论上应该使⽤指针变量来接收⾸元素的地址。那么在函数内部我们写 sizeof(arr) 计算的是⼀个地址的⼤⼩（单位字节）⽽不是数组的⼤⼩（单位字节）。正是因为函 数的参数部分是本质是指针，所以在函数内部是没办法求的数组元素个数的。
总结：⼀维数组传参，形参的部分可以写成数组的形式，也可以写成指针的形式。
3.4 指针数组
指针数组是指针还是数组？ 我们类⽐⼀下，整型数组，是存放整型的数组，字符数组是存放字符的数组。 那指针数组呢？是存放指针的数组。
指针数组的每个元素都是⽤来存放地址（指针）的。
指针数组的每个元素是地址，⼜可以指向⼀块区域。
3.5 指针数组模拟⼆维数组
我们知道 ，二维数组在内存里是连续存放的。
pa[i]是访问pa数组的元素，pa[i]找到的数组元素指向了整型⼀维数组，pa[i][j]就是整型⼀维数 组中的元素。
#include <stdio.h>
int main()
{
int arr1[] = { 1,2,3,4,5 };
int arr2[] = { 6,7,8,9,10 };
int arr3[] = { 11,12,13,14,15 };
//数组名是数组⾸元素的地址，类型是int*的，就可以存放在pa数组中
int* pa[3] = { arr1, arr2, arr3 };
int i = 0;
int j = 0;
for (i = 0; i < 3; i++)
{
for (j = 0; j < 5; j++)
{
printf("%d ", pa[i][j]);
}
printf("\n");
}
return 0;
}3.6 数组指针变量
前面我们已经学习过了指针数组，指针数组是把指针放到一个数组中，那么，数组指针变量是指针变量？还是数组？
答案是：指针变量。
我们已经熟悉：
• 整形指针变量： int * pint; 存放的是整形变量的地址，能够指向整形数据的指针。
• 浮点型指针变量： float * pf; 存放浮点型变量的地址，能够指向浮点型数据的指针。
那数组指针变量应该是：存放的应该是数组的地址，能够指向数组的指针变量。
int* p1[10];
int (*p2)[10];大家可以先猜测一下p1和p2分别是什么？
数组指针变量
int （*p)[10];解释：p先和*结合，说明p是⼀个指针变量变量，然后指着指向的是⼀个⼤⼩为10个整型的数组。所以 p是⼀个指针，指向⼀个数组，叫 数组指针。 这⾥要注意：[]的优先级要⾼于*号的，所以必须加上（）来保证p先和*结合。
那问题来了，那该这么初始化?数组指针本质是什么？答案是指针。指针是用来干什么的？答案是存放地址？那数组指针是不是可以理解为：存放数组的地址。所以：如果要存放个数组的地址，就得存放在数组指针变量中。
int arr[10] = {0};
int (*p)[10] = &arr;
通过调试，我们发现&arr与p的类型一致，证明我们的结论是正确的。
数组指针类型解析：
int(*p)[10] = &arr;
| | |
| | |
| | p指向数组的元素个数
| p是数组指针变量名
p指向的数组的元素类型3.7 二维数组传参本质
学习到这里我们就可以解释二维数组传参本质。当时我们代码如下：
#include <stdio.h>
int main()
{
int arr1[] = { 1,2,3,4,5 };
int arr2[] = { 6,7,8,9,10 };
int arr3[] = { 11,12,13,14,15 };
//数组名是数组⾸元素的地址，类型是int*的，就可以存放在pa数组中
int* pa[3] = { arr1, arr2, arr3 };
int i = 0;
int j = 0;
for (i = 0; i < 3; i++)
{
for (j = 0; j < 5; j++)
{
printf("%d ", pa[i][j]);
}
printf("\n");
}
return 0;
}
这⾥实参是⼆维数组，形参也写成⼆维数组的形式，那还有什么其他的写法吗？
⾸先我们再次理解⼀下⼆维数组，⼆维数组起始可以看做是每个元素是⼀维数组的数组，也就是⼆维 数组的每个元素是⼀个⼀维数组。那么⼆维数组的⾸元素就是第⼀⾏，是个⼀维数组。
所以，根据数组名是数组⾸元素的地址这个规则，⼆维数组的数组名表⽰的就是第⼀⾏的地址，是⼀ 维数组的地址。根据上⾯的例⼦，第⼀⾏的⼀维数组的类型就是 int [5] ，所以第⼀⾏的地址的类 型就是数组指针类型 int(*)[5] 。那就意味着⼆维数组传参本质上也是传递了地址，传递的是第⼀ ⾏这个⼀维数组的地址，那么形参也是可以写成指针形式的。如下：
#include<stdio.h>
void test(int *p[5],int a,int b)
{
for (int i = 0; i < a; i++)
{
for (int j = 0; j < b; j++)
{
printf("%d", *((*p+i)+j));
}
}
}
int main()
{
int arr[3][5] = { {1,2,3,4,5}, {2,3,4,5,6},{3,4,5,6,7} };
test(arr, 3, 5);
return 0;
}总结：⼆维数组传参，形参的部分可以写成数组，也可以写成指针形式。
四、指针与函数
4.1 函数指针变量的创建
什么是函数指针呢？通过前面的学习我们不难知道。函数指针变量应该是⽤来存放函数地址的，未来通过地址能够调⽤函数的。
那我们不禁要问？函数真的有地址吗？我们来代码验证一下：
#include<stdio.h>
void test()
{
;
}
int main()
{
test();
printf("%p\n", test);
printf("%p\n", &test);
return 0;
}
确实打印出来了地址，所以函数是有地址的，函数名就是函数的地址，当然也可以通过 &函数名 的⽅ 式获得函数的地址。
如果我们要将函数的地址存放起来，就得创建函数指针变量咯，函数指针变量的写法其实和数组指针 ⾮常类似。
#include<stdio.h>
void test()
{
;
}
int add(int x, int y)
{
return x + y;
}
int main()
{
int x = 3;
int y = 4;
test();
int ret = add(x, y);
void(*p)() = test;
int(*p1)(int, int) = add;//里面有无x，y都一样
return 0;
}函数指针类型解析：
int (*pf3) (int x, int y)
| | ------------
| | |
| | pf3指向函数的参数类型和个数的交代
| 函数指针变量名
pf3指向函数的返回类型
int (*) (int x, int y) //pf3函数指针变量的类型4.2 函数指针变量的使⽤
通过函数指针调⽤指针指向的函数。
#include<stdio.h>
int add(int x, int y)
{
return x + y;
}
int main()
{
int x = 2;
int y = 3;
int ret = add(x, y);
int(*p1)(int, int) = add;
printf("%d\n", p1(2,3));
printf("%d\n", (*p1)(2, 3));
printf("%d\n",ret);
return 0;
}
4.3 typedef关键字
typedef 是⽤来类型重命名的，可以将复杂的类型，简单化。
像unsigned int 你觉得写得麻烦，你就可以把它定义成unit。
typedef unsigned int unit；如果是指针类型，能否重命名呢？其实也是可以的。
typedef int* pt_t;但是对于数组指针和函数指针稍微有点区别： ⽐如我们有数组指针类型 int(*)[5] ,需要重命名为 parr_t ，那可以这样写：
typedef int(*parr_t)[5];//parr_t必须放入*右边函数指针类型的重命名也是⼀样的，⽐如，将 void(*)(int) 类型重命名为 pf_t ,就可以这样写：
typedef void(*pf_t)（int）;//parr_t必须放入*右边4.4 函数指针数组
数组是⼀个存放相同类型数据的存储空间，那要把函数的地址存到⼀个数组中，那这个数组就叫函数指针数组，那函数指针的数组如何定义呢？如下：
int (*p[10])();p 先和 [] 结合，说明 parr1是数组，数组的内容是什么呢？ 是 int (*)() 类型的函数指针。
五、转移表
函数指针数组的⽤途：转移表。
举例：计算器的⼀般实现：
在没学习函数指针数组之前：
#include<stdio.h>
void menu()
{
printf("*************************\n");
printf(" *****1:add 2:sub *******\n");
printf(" *****3:mul 4:div *******\n");
printf(" *******0:exit **********\n");
printf("*************************\n");
printf("请选择：");
}
int add(int x, int y)
{
return x + y;
}
int sub(int x, int y)
{
return x - y;
}
int mul(int x, int y)
{
return x * y;
}
int div(int x, int y)
{
return x / y;
}
int main()
{
int x = 0;
int y = 0;
int input = 0;
int ret = 0;
do
{
menu();
scanf("%d", &input);
switch (input)
{
case 1:
printf("请输入要计算的两个数:");
scanf("%d%d", &x, &y);
ret =add(x,y);
printf("ret = %d", ret);
break;
case 2:
printf("请输入要计算的两个数:");
scanf("%d%d", &x, &y);
ret = sub(x, y);
printf("ret = %d", ret);
break;
case 3:
printf("请输入要计算的两个数:");
scanf("%d%d", &x, &y);
ret = mul(x, y);
printf("ret =%d", ret);
break;
case 4:
printf("请输入要计算的两个数:");
scanf("%d%d", &x, &y);
ret = div(x, y);
printf("ret = %d", ret);
break;
default:
printf("选择错误，重新选择");
break;
}
} while (input);
return 0;
}
我们可以看出，不仅非常繁琐，还涉及许多不必要的重复，这是我们就可以来优化一下：
#include<stdio.h>
void menu()
{
printf("*************************\n");
printf(" *****1:add 2:sub *******\n");
printf(" *****3:mul 4:div *******\n");
printf(" *******0:exit **********\n");
printf("*************************\n");
printf("请选择：");
}
int add(int x, int y)
{
return x + y;
}
int sub(int x, int y)
{
return x - y;
}
int mul(int x, int y)
{
return x * y;
}
int div(int x, int y)
{
return x / y;
}
int main()
{
int x = 0;
int y = 0;
int input = 0;
int ret = 0;
int (*p[5])(x, y) = { 0,add,sub,mul,div };
do
{
menu();
scanf("%d", &input);
scanf("%d%d", &x, &y);
if (input > 0 && input < 5)
{
printf("%d", (p[input])(x, y));
}
} while (input);
return 0;
}
我们可以看到更加的简洁，这就是函数指针数组的好处。
