深入理解指针(4)--新手小白都能明白的指针解析

本文主要是介绍深入理解指针(4)--新手小白都能明白的指针解析，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

深入理解指针(4)–新手小白都能明白的指针解析

文章目录

深入理解指针(4)--新手小白都能明白的指针解析
- 1. 回调函数
- 2. qsort使用举例
- - 2.1 冒泡排序
  - 2.2 qsort函数介绍
  - 2.3 用冒泡排序实现qsort
- 结语

1. 回调函数

回调函数就是⼀个通过函数指针调用的函数

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

上一章我们写的计算机的实现的代码中，一些代码是重复出现的，其中虽然执行计算的逻辑是区别的，但是输入输出操作是冗余的，有没有办法，简化⼀些呢

#include<stio.h>
//使用调用函数之前
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;
}void menu()
{printf("**********************************\n");printf("*******    1.add    2.sub   ******\n");printf("*******    3. mul   4.div   ******\n");printf("*******    0.exit           ******\n");printf("**********************************\n");}
int main()
{int input = 0;int x = 0;int y = 0;int ret = 0;//计算出的结果do{menu();printf("请选择：》");scanf("%d", &input);switch(input){case 1:printf("请输入两个操作数：");scanf("%d %d", &x, &y);ret = add(x, y);printf("%d\n", ret);break;case 2:printf("请输入两个操作数：");scanf("%d %d", &x, &y);ret = sub(x, y);printf("%d\n", ret);break;case 3:printf("请输入两个操作数：");scanf("%d %d", &x, &y);ret = mul(x, y);printf("%d\n", ret);break;case 4:printf("请输入两个操作数：");scanf("%d %d", &x, &y);ret = div(x, y);printf("%d\n", ret);break;case 0:printf("退出计算器！\n");break;default:printf("选择错误，重新选择！\n");break;}} while (input);return 0;
}

因为重复的代码，只有调用函数的逻辑是有差异的，我们可以把调用的函数的地址以参数的形式传递过去，使用函数指针接收，函数指针指向什么函数就调用什么函数，这里其实使用的就是回调函数的功能

#include<stio.h>
//使用调用函数之后
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;
}void menu()
{printf("**********************************\n");printf("*******    1.add    2.sub   ******\n");printf("*******    3. mul   4.div   ******\n");printf("*******    0.exit           ******\n");printf("**********************************\n");}void calc(int (*pf)(int, int))
{int x = 0;int y = 0;int ret = 0;//计算出的结果printf("请输入两个操作数：");scanf("%d %d", &x, &y);ret = pf(x, y);printf("%d\n", ret);
}
int main()
{int input = 0;do{menu();printf("请选择：》");scanf("%d", &input);switch(input){case 1:calc(add);break;case 2:calc(sub);break;case 3:calc(mul);break;case 4:calc(div);break;case 0:printf("退出计算器！\n");break;default:printf("选择错误，重新选择！\n");break;}} while (input);return 0;
}

2. qsort使用举例

2.1 冒泡排序

冒泡排序是一种重要的排序方法

冒泡排序的思想就是，行n躺比较，每趟比较进行相邻两数的比较，满足条件就交换位置。每次比较后比较数移动。每趟比较将待排序数中最大或最小的数排序好。具体代码如下:

for (int i = 0; i < n - 1; i++)//趟数
{for (int j = 0; j < n - 1 - i; j++)//待排序数{if (a[j] > a[j + 1])//比较{int tmp = a[j];//交换a[j] = a[j + 1];a[j + 1] = tmp;}}
}

2.2 qsort函数介绍

在这里插入图片描述

详情可以参考这里:qsort - C++ Reference (cplusplus.com)

qsort函数是用来排序的库函数，直接可以用来排序数据，并且最厉害的地方可以排序任意类型的数据。底层的采用的是快速排序的方式

函数有四个参数

void* base 指针，指向待排序数组的第一个元素
size_t num 正整数，代表待排序数组元素个数
size_t size 正整数，代表待排序数组元素的大小单位是字节
int(compar)(const void,const void*) 比较函数指针，由这个函数完成数据的比较

2.3 用冒泡排序实现qsort

现在我们想用冒泡排序算法实现qsort的功能。如果按照原来的冒泡排序写法，只能比较整型，可是qsort函数需要完成任意类型数组的比较。那我们就需要对原来的代码进行改造，那怎么改造呢?我们来思考一下

现在我们知道比较和交换的地方需要改造，我们把它封装成函数之后再调用这些函数来完成比较和交换的功能

排序的数据可能时整型数组，还可能是结构体。所以我们就写出多个对应比较函数

void Swap(char* buf1, char* buf2,int width)
{for (int i = 0; i < width; i++){char tmp = *buf1;*buf1 = *buf2;*buf2 = tmp;buf1++; buf2++;}
}
void bubble_sort(void* base, int size, int width, int (*cmp)(void* e1, void* e2))
{int i = 0;for (i = 0; i < size - 1; i++){int j = 0;for (j = 0; j < size - 1 - i; j++){//找元素时，每次都加宽度width,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 arr1[10] = { 10,9,8,7,6,5,4,3,1,2 };int size1 = sizeof(arr1) / sizeof(arr1[0]);bubble_sort(arr1, size1, sizeof(arr1[0]), cmp_int);for (int i = 0; i < size1; i++){printf("%d ", arr1[i]);}printf("\r\n");return 0;
}

代码运行结果如下:

在这里插入图片描述