思考：

当一个函数的参数部分为一级指针的时候，函数能接收什么参数？

比如：

void test1(int *p)
{}
//test1函数能接收什么参数？
int a =10;//可以接收变量a的地址
int arr[10];//可以传数组名

4.4 二级指针传参

#include 
void test(int** ptr)
{printf("num = %d\n", **ptr); 
}
int main()
{int n = 10;int*p = &n;int **pp = &p;test(pp);test(&p);return 0;
}

思考：

当函数的参数为二级指针的时候，可以接收什么参数？

void test(char **p)
{}
int main()
{char c = 'b';char*pc = &c;char**ppc = &pc;char* arr[10];test(&pc);//oktest(ppc);//oktest(arr);//okreturn 0;
}

这里的test传参都是可以的

5. 函数指针

首先看一段代码：

#include 
void test()
{printf("hehe\n");
}
int main()
{printf("%p\n", test);printf("%p\n", &test);return 0;
}void test()
{printf("hehe\n");
}
//下面pfun1和pfun2哪个有能力存放test函数的地址？
void (*pfun1)();
void *pfun2();

输出的结果：

输出的是两个地址，这两个地址是 test 函数的地址。

那我们的函数的地址要想保存起来，怎么保存？

下面我们看代码：

void test()
{printf("hehe\n");
}
//下面pfun1和pfun2哪个有能力存放test函数的地址？
void (*pfun1)();
void *pfun2();

首先，能给存储地址，就要求pfun1或者pfun2是指针，那哪个是指针？
答案是：
pfun1可以存放。pfun1先和*结合，说明pfun1是指针，指针指向的是一个函数，指向的函数无参
数，返回值类型为void。

代码例子：

#include
int Add(int x, int y)
{return x + y;
}int main()
{//int (*pf)(int, int) = &Add;int (* pf)(int, int) = Add;//这里Add的函数名就是函数的地址所以不用取地址符号//int ret = Add(2, 3);int ret = pf(2, 3);//利用函数指针调用函数，pf指向的就是Add的地址，所以就不需要解引用也是调用该函数printf("%d\n", ret);//int (*pf)(int, int) = Add;//&函数名和函数名都是函数的地址//pf 是一个存放函数地址的指针变量 -  函数指针return 0;
}

这样一样可以实现加法函数的调用，并且返回正确的结果

6. 函数指针数组

数组是一个存放相同类型数据的存储空间，那我们已经学习了指针数组，

比如：

int *arr[10];
//数组的每个元素是int*

那要把函数的地址存到一个数组中，那这个数组就叫函数指针数组，那函数指针的数组如何定义呢？

定义：int (*parr1[10])();

parr1 先和 [] 结合，说明 parr1是数组，数组的内容是什么呢？
是 int (*)() 类型的函数指针。

函数指针数组的用途：转移表

例子：（计算器）

#include 
int add(int a, int b)
{return a + b;
}
int sub(int a, int b)
{return a - b;
}
int mul(int a, int b)
{return a*b;
}
int div(int a, int b)
{return a / b;
}
int main()
{int x, y;int input = 1;int ret = 0;do{printf( "*************************\n" );printf( " 1:add           2:sub \n" );printf( " 3:mul           4:div \n" );printf( "*************************\n" );printf( "请选择：" );scanf( "%d", &input);switch (input){case 1:printf( "输入操作数：" );scanf( "%d %d", &x, &y);ret = add(x, y);printf( "ret = %d\n", ret);break;case 2:printf( "输入操作数：" );scanf( "%d %d", &x, &y);ret = sub(x, y);printf( "ret = %d\n", ret);break;case 3:printf( "输入操作数：" );scanf( "%d %d", &x, &y);ret = mul(x, y);printf( "ret = %d\n", ret);break;case 4:printf( "输入操作数：" );scanf( "%d %d", &x, &y);ret = div(x, y);printf( "ret = %d\n", ret);break;case 0:printf("退出程序\n");break;default:printf( "选择错误\n" );break;}} while (input);return 0;
}

使用函数指针数组的实现:

#include
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 input = 1;int ret = 0;int x, y = 0;int (*p[5])(int x, int y) = { NULL,Add,Sub,Mul,Div };do{printf("*************************\n");printf("****1.Add   2.Sub********\n");printf("****3.Mul   4.Div********\n");printf("*************************\n");printf("请选择:\n");scanf("%d",&input);if (input >= 1 && input <= 4){printf("输入操作数：");scanf("%d %d", &x, &y);ret = p[input](x, y);printf("%d\n", ret);}else if(input==0){printf("退出计算器\n");break;}else{printf("输入错误，请重新输入\n");}} while (input);return 0;
}

7. 回调函数

回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个
函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数
的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进
行响应。

注：qsort库函数需要四个参数，那么每个参数表示什么意思呢？
void qsort(void* base, //待排序的数组的起始地址
size_t num, //元素个数
size_t width, //一个元素的大小
int (*cmp)(const void* e1, const void* e2)//两个元素的比较函数
);

我们知道，冒泡排序如果实现的话，只能进行一种数据类型的排序，那么我们想排序多种数据类型应该怎样做呢？这时我们就可以利用C语言的库函数qsort来进行排序了

首先演示一下qsort函数的使用：

#include
//实现一个比较整型的函数
int cmp_int(const void* e1, const void* e2)
{return *(int*)e1 - *(int*)e2;
}//使用qsort对数组进行排序，升序
void test1()
{int arr[] = { 9,8,7,6,5,4,3,2,1,0 };int sz = sizeof(arr) / sizeof(arr[0]);//bubble_sort(arr, sz);//库函数中一个排序函数：qsortqsort(arr, sz, sizeof(arr[0]), cmp_int);//0 1 2 3 4 5 6 7 8 9//打印int i = 0;for (i = 0; i < sz; i++){printf("%d ", arr[i]);}
}
int main()
{test1();return 0;
}

注：这里是利用qsort库函数来实现int类型数据的排序

我们该如何来模拟实现qsort呢?

代码演示：

模拟实现qsort来进行冒泡排序

#include
//模拟实现bubble_qsort函数
void Swap(char* buf1, char* buf2,int width)
{for (int i = 0; i < width; i++){char temp = *buf1;*buf1 = *buf2;*buf2 = temp;buf1++;buf2++;}
}
int cmp(const void *e1,const void *e2)
{return (*(int*)e1) - (*(int*)e2);
}
void bubble_qsort(void*base,size_t num,size_t width,int (*cmp)(const void *e1,const void *e2))//第四个参数为函数指针，为了实现回调函数
{for (int i = 0; i < num - 1; i++){for (int j = 0; j < num - 1 - i; j++){if (cmp((char*)base+j*width, (char*)base + (j+1) * width)>0)//回调函数的调用，判断前面的数大于后面的数就进行交换{Swap((char*)base + j * width, (char*)base + (j + 1) * width,width);}}}
}
int main()
{int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };int sz = sizeof(arr) / sizeof(arr[0]);bubble_qsort(arr, sz, sizeof(arr[0]), cmp);for (int i = 0; i < sz; i++){printf("%d ", arr[i]);}return 0;
}

好了！小编的指针进阶分享到这里就结束了，如果有什么不足的地方请大佬多多指点一二！！