【C语言】指针的进阶(二)—— 回调函数的讲解以及qsort函数的使用方式

目录

1、函数指针数组

1.1、函数指针数组是什么?

 1.2、函数指针数组的用途:转移表

2、扩展:指向函数指针的数组的指针

3、回调函数

3.1、回调函数介绍

 3.2、回调函数的案例:qsort函数

3.2.1、回顾冒泡排序

 3.2.1、什么是qsort函数?


1、函数指针数组

1.1、函数指针数组是什么?

函数指针数组是什么?首先主语是数组,数组是一个存放相同类型数据的存储空间。那我们已经学习了指针数组,比如:

char* arr[5]  ———— 字符指针数组,它是一个数组,存放的是字符指针。

int* arr[5]     ———— 整型指针数组,它是一个数组,存放的是整型指针。

假设有这么一个使用场景,我需要将几个函数的地址存放到一个数组中,那应该怎么存?下面给大家介绍一下:函数指针数组

int Add(int x, int y)
{return x + y;
}int Sub(int x, int y)
{return x - y;
}int main()
{int (*pf1)(int, int) = &Add;  //pf1和pf2是函数指针int (*pf2)(int, int) = ⋐//数组中存放类型相同的多个数组int (*pfArr[4])(int, int) = { &Add,&Sub };  //pfArr就是函数指针数组return 0;
}

函数指针数组的写法与函数指针非常相似,只需要在名字后加个方括号[ ]就可以了。

注意:因为数组是一个存放相同类型数据的存储空间,所以函数指针数组只能够存放返回类型和参数类型都一致的函数的函数地址。

 1.2、函数指针数组的用途:转移表

用C语言实现一个计算器功能(加减乘除):

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;
}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 a = 0;int b = 0;int ret = 0;do{menu();printf("请选择:>");scanf("%d", &input);switch (input){case 1:printf("请输入2个操作数:");scanf("%d %d", &a, &b);ret = add(a, b);printf("%d\n", ret);break;case 2:printf("请输入2个操作数:");scanf("%d %d", &a, &b);ret = sub(a, b);printf("%d\n", ret);break;case 3:printf("请输入2个操作数:");scanf("%d %d", &a, &b);ret = mul(a, b);printf("%d\n", ret);break;case 4:printf("请输入2个操作数:");scanf("%d %d", &a, &b);ret = div(a, b);printf("%d\n", ret);break;case 0:printf("退出计算器\n");break;default:printf("选择错误,重新选择\n");break;}} while (input);return 0;
}

    上面的代码虽然能实现一个计算器功能,但是可以发现,这个代码特别地冗余,重复的部分非常多,并且如果需要添加多一个功能是,又需要再添加多一个case,导致代码越来越长,重复部分也越来越多,这是非常不好的代码习惯,那有什么办法能够解决呢?

    其实我们通过观察可以发现,这些函数有一些特点,就是除了函数名不同之外,返回类型以及参数类型都是一致的。

    既然除了函数名不同之外其余都相同,那么是否就可以使用函数指针数组来改造一下代码?

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;
}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 a = 0;int b = 0;int ret = 0;do{menu();printf("请选择:>");scanf("%d", &input);//创建一个函数指针数组int (*pfArr[])(int, int) = { NULL,add,sub,mul,div };//为了使数组下标与菜单序号对应起来,在0下标处放置一个NULLif (input == 0){printf("退出计算器\n");}else if (input >= 1 && input <= 4){printf("请输入2个操作数:");scanf("%d %d", &a, &b);ret = pfArr[input](a, b); //下标访问数组中的函数并调用printf("ret = %d\n", ret);}else{printf("选择错误,重新选择\n");}} while (input);return 0;
}

可以看到,使用函数指针数组一样可以完成。未来如果还需要添加其他功能时,只需要在菜单发生变化,然后写出实现功能的函数,再将函数放入函数指针数组当中就可以了。而我们把这种场景下使用的函数指针数组就叫做转移表

这也就是说:使用函数指针数组不仅大大提高了代码的质量,而且大大降低了维护成本。

2、扩展:指向函数指针的数组的指针

指向函数指针数组的指针是一个指针,指针指向一个数组 ,数组的元素都是函数指针 

如何定义?

void test(const char* str)
{printf("%s\n", str);
}
int main()
{//函数指针pfunvoid (*pfun)(const char*) = test;//函数指针的数组pfunArrvoid (*pfunArr[5])(const char* str);pfunArr[0] = test;//指向函数指针数组pfunArr的指针ppfunArrvoid (*(*ppfunArr)[5])(const char*) = &pfunArr;return 0;
}

void (*(*ppfunArr)[5])(const char*)

void (*(*ppfunArr)[5])(const char*),ppfunArr首先与*结合,所以它是一个指针。

void (*(*ppfunArr)[5])(const char*),再和[5]结合,表示指针指向一个大小为5的数组,每个数组存放的类型是函数指针void (*)(const char*)。

当然这里讲到的函数指针数组指针已经是很深入的内容了,使用场景非常少,只作为扩展了解即可,看不懂也不需要太过于担心。

 

3、回调函数

3.1、回调函数介绍

回调函数在C语言中的地位非常高,非常重要。回调函数是依赖函数指针的,有了函数指针才能实现回调函数。在前面计算器功能使用函数指针数组调用加减乘除函数的时候,加减乘除函数就被成为回调函数。

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

 再次用计算器功能作为例子讲解:

观察代码可以发现 ,只有调用函数部分不一样,那么能不能定义一个cacl()函数,通过将加减乘除函数作为参数传入到calc函数中,达到在calc函数中调用加减乘除函数?

按照这个思路修改后的代码:

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;
}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 a = 0;int b = 0;int ret = 0;printf("请输入2个操作数:");scanf("%d %d", &a, &b);ret = pf(a, b);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;
}

【图解】

可以把calc函数理解为中转站,给我参数传递什么函数地址,我就调用什么函数。

提示:往期博客中我有得出过一个结论:函数指针在调用所指向函数时,可以不写*直接和函数名一样调用函数,而*号在这里其实就只是一个摆设,同样是为了照顾初学者的使用习惯,所以才会导致当加了很多*号去解引用时得出来的结果依然是正确的结果。

即(*pf)(a,b)等价于pf(a,b)。

如果想要了解更透彻,可以前往我的往期博客阅读函数指针部分。(链接:点击前往)

 3.2、回调函数的案例:qsort函数

3.2.1、回顾冒泡排序

 为了方便对比,我们先复习一下冒泡排序:

//冒泡排序算法
//给一组整型数据,然后使用冒泡排序对数据进行升序排序。void bubble_sort(int arr[], int sz)
{//趟数int i = 0;for ( i = 0; i < sz - 1; i++){//每一趟冒泡排序的过程int j = 0;for ( j = 0; j < sz - 1 - i; j++){if (arr[j] > arr[j + 1]){int tmp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tmp;}}}
}int main()
{int arr[] = { 10,9,8,7,6,5,4,3,2,1 };int sz = sizeof(arr) / sizeof(arr[0]);bubble_sort(arr, sz);int i = 0;for ( i = 0; i < sz; i++){printf("%d ", arr[i]);}return 0;
}

上面就是冒泡排序的实现,但是可以看到,这个冒泡排序其实是有缺陷的,它的参数是int类型,限制了它只能够排序整型数据!而这里即将讲到的qsort函数就是一个可以用来排序任意类型数据的函数。

 3.2.1、什么是qsort函数?

qsort是一个库函数,底层使用的是快速排序的方式对数据进行排序。头文件:<stdlib.h>

这个函数可以直接使用用来排序任意类型的数据。

当然除了快速排序,还有很多排序,例如:冒泡排序、选择排序,希尔排序,归并排序等等

qsort函数定义原型:

void qsort (void* base, size_t num, size_t size, int (*compar)(const void*,const void*));

  • void* base:待排序数组的第一个元素的地址
  • size_t num:待排序数组的元素个数
  • size_t size:以字节为单位,待排序数组中一个元素的大小。
  • int (*compar)(const void*,const void*):函数指针,指向一个函数,用来比较两个元素,由用户自行创建并封装。

 比较函数的形参中为什么用的是void*:

void* 是无具体类型的指针,不能进行解引用操作符,也不能进行+-整数的操作,它是用来存放任意类型数据的地址(可以理解为垃圾桶,什么都能装,当需要用时再强制类型转换为需要的类型)。只有void*被允许存放任意类型数据的地址,如果是其他类型的指针编译器会报错。正是因为定义qsort函数时用的是void*,qsort函数才可以排序任意类型的数据。

使用qsort函数最重要的就是最后一个参数,这个参数决定了qsort函数比较两个元素的规则。这里先写一个用于排序整型数据比较函数cmp_int

int cmp_int(const void* e1, const void* e2)
{return *(int*)e1 - *(int*)e2;
}

 比较函数的要求:

  • 当p1指向的元素大于p2指向的元素时,返回大于0的数
  • 当p1指向的元素等于p2指向的元素时,返回0
  • 当p1指向的元素小于p2指向的元素时,返回小于0的数

 【完整代码】

 使用qsort函数排序整型数据。

int cmp_int(const void* e1, const void* e2)
{return *(int*)e1 - *(int*)e2;
}int main()
{int arr[] = { 10,9,8,7,6,5,4,3,2,1 };int sz = sizeof(arr) / sizeof(arr[0]);qsort(arr, sz, sizeof(arr[0]), cmp_int);int i = 0;for ( i = 0; i < sz; i++){printf("%d ", arr[i]);}return 0;
}

同理,qsort函数排序结构体类型数据(下面例子以结构体中的年龄来排序)

struct Stu
{char name[20];int age;
};int cmp_struct(const void* e1, const void* e2)
{return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}int main()
{struct Stu arr[] = { {"zhangsan",20},{"lisi",21},{"wangwu",22} };int sz = sizeof(arr) / sizeof(arr[0]);qsort(arr, sz, sizeof(arr[0]), cmp_struct);return 0;
}

 【运行结果】

可以发现确实是完成了按年龄排序。


如果觉得作者写的不错,求给博主一个大大的点赞支持一下,你们的支持是我更新的最大动力!

如果觉得作者写的不错,求给博主一个大大的点赞支持一下,你们的支持是我更新的最大动力!

如果觉得作者写的不错,求给博主一个大大的点赞支持一下,你们的支持是我更新的最大动力!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/81506.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

HarmonyOS应用侧与前端页面数据通道建立

一、应用侧调用前端页面函数 应用侧可以通过runJavaScript()方法调用前端页面的JavaScript相关函数。在下面的示例中&#xff0c;点击应用侧的“runJavaScript”按钮时&#xff0c;来触发前端页面的htmlTest()方法。 前端页面代码。 <!-- index.html --> <!DOCTYPE ht…

构建工具Webpack简介

一、构建工具 当我们习惯了Node中使用ES模块化编写代码以后&#xff0c;用原生的HTML、CSS、JS这些东西会感觉到各种不便。比如&#xff1a;不能放心的使用模块化规范&#xff08;浏览器兼容性问题&#xff09;、即使可以使用模块化规范也会面临模块过多时的加载问题。 这时候…

[Unity]GPU Instancing 无效的原因

参考&#xff1a; GPU Instancing 深入浅出-基础篇&#xff08;1&#xff09; - 知乎 Unity GPU Instance踩坑记录_为什么gpuinstance画不出图像_拯救人类的技术宅的博客-CSDN博客 GPUInstancing在真机上失效问题_安卓手机 unity gpu instancing报错__hiJ的博客-CSDN博客 补…

基于uniapp开发 软盒APP系统源码 软件库系统源码 全开源

软盒APP前端-基于uniapp&#xff0c;一个开源的软件库系统 前端开源地址&#xff1a;软盒APP前端-基于uniapp: 软盒APP前端-基于uniapp (gitee.com) 更新说明 更新日期&#xff1a;2023.07.24 v1.0.8.23724 1.修复部分接口 2.删除根据标签获取软件列表接口&#xff0c;整合…

JDBC和DBUtils框架的使用

课程目录 一、JDBC概述 二、JDBC基本操作 三、使用PreparedStatement处理CRUD 四、数据库连接池 五、Apache的DBUtils 六、Dao类 一、JDBC概述 1. 为什么需要JDBC 没有JDBC时&#xff1a; 有了JDBC后&#xff1a; 2. JDBC概述 JDBC&#xff1a;Java Database Conn…

东芝电视Z750的音画效果好吗?调校的够真实吗?

精准匹配声音与画面,呈现“音画合一”的影院级视听盛宴,东芝电视Z750真的很不错,东芝电视拥有70余年的原色调校技术,色彩看起来细腻且舒服,饱和度和景深等都处理的很恰当,而且还有火箭炮音响系统,也是经过日本专业调校的,针对不同家居场景,都有不同的声音处理方案,让我们听到的…

竞赛选题 基于深度学习的人脸表情识别

文章目录 0 前言1 技术介绍1.1 技术概括1.2 目前表情识别实现技术 2 实现效果3 深度学习表情识别实现过程3.1 网络架构3.2 数据3.3 实现流程3.4 部分实现代码 4 最后 0 前言 &#x1f525; 优质竞赛项目系列&#xff0c;今天要分享的是 基于深度学习的人脸表情识别 该项目较…

Flutter——启动页白屏的优化

flutter启动页白屏的优化&#xff1a;使用图片替代白屏 结构图 核心的代码如上图&#xff0c;修改两个launch_background.xml里的代码为&#xff1a; <item><bitmapandroid:gravity"center"android:src"mipmap/ic_launcher" /></item>…

数据库直连提示 No suitable driver found for jdbc:postgresql

背景&#xff1a;我在代码里使用直连的方式在数据库中创建数据库等&#xff0c;由于需要适配各个数据库服务所以我分别兼容了mysql、postgresql、oracal等。但是在使用过程中会出现错误&#xff1a; No suitable driver found for jdbc:postgresql 但是我再使用mysql的直连方式…

单例模式 c++

一、单例是什么 全局有且只有一个类的static实例。 二、c实现单例 2.1 一个好的单例应该具备下面4点 全局只有一个实例&#xff1a;static特性&#xff0c;同时禁止用户自己声明并定义实例&#xff08;把构造函数设为private&#xff09;线程安全禁止拷贝和赋值用户通过接口…

AutoAnimate - 无需任何配置,一行代码自动为元素添加优雅的过渡动画,可以搭配 Vue / React 和 Sevelt 使用

这个动画库只要一行代码就可以自动在我们的组件中添过渡动画&#xff0c;为什么这么省事高效呢&#xff1f; AutoAnimate 是一个无需任何配置&#xff0c;自动为我们开发的 Web 项目添加平滑过渡动画的 JavaScript 工具库。AutoAnimate 和之前推荐的一些 js 动画库相比&#x…

Redis---第三篇

系列文章目录 文章目录 系列文章目录一、redis集群方案二、redis 主从复制的核心原理一、redis集群方案 主从 哨兵模式: sentinel,哨兵是 redis 集群中非常重要的一个组件,主要有以下功能: 集群监控:负责监控 redis master 和 slave 进程是否正常工作。 消息通知:如果某…

UINT64整型数据在格式化时使用了不匹配的格式化符%d导致其他参数无法打印的问题排查

目录 1、问题描述 2、格式化函数内部解析待格式化参数的完整机制说明 2.1、传递给被调用函数的参数是通过栈传递的 2.2、格式化函数是如何从栈上找到待格式化的参数值&#xff0c;并完成格式化的&#xff1f; 2.3、字符串格式化符%s对应的异常问题场景说明 2.4、为了方便…

鸟哥的LInux私房菜 基础学习篇 第四版 学习笔记

第一章 目前被称为纯种的Unix指的是System V以及BSD这两套软件。 要实现多任务的环境&#xff0c;除了硬件&#xff08;主要是CPU&#xff09;需要能够具有多任务的特性外&#xff0c;操作系统也需要支持这个功能。 如果网络有问题时&#xff0c;去/var/log目录查日志。 第二…

腾讯轻联:带你创造属于自己的AI小助手

陈老老老板&#x1f934; &#x1f9d9;‍♂️本文专栏&#xff1a;生活&#xff08;主要讲一下自己生活相关的内容&#xff09;生活就像海洋,只有意志坚强的人,才能到达彼岸。 &#x1f9d9;‍♂️本文简述&#xff1a;参加腾讯全球数字生态大会&#xff0c;了解到腾讯轻联企业…

易基因直播预告|细菌微生物基因表达调控表观研究易基因科技

大家好&#xff0c;这里是专注表观组学十余年&#xff0c;领跑多组学科研服务的易基因。 DNA甲基化是在半个多世纪前在细菌中发现的。DNA碱基可以作为一个表观遗传调节因子——也就是说&#xff0c;它可以赋予相同的基因序列不同的和可逆的调控状态。在真核生物中&#xff0c;…

C++ -- 学习系列 std::array 容器

1. std::array 是什么&#xff1f; array 容器是 C 11 标准中新增的序列容器&#xff0c;简单地理解&#xff0c;它就是在 C 普通数组的基础上&#xff0c;添加了一些成员函数和全局函数。在使用上&#xff0c;它比普通数组更安全&#xff0c;且效率并没有因此变差。 与数组一…

Python模糊匹配(fuzzywuzzy package)

from fuzzywuzzy import fuzz from fuzzywuzzy import process1.关键方法说明 ratio 要字符完全一致&#xff0c;匹配精度才较高partial_ratio 要字符部分一致&#xff0c;匹配精度较高token_sort_ratio 即使字符顺序不一致&#xff0c;也能较好匹配token_set_ratio 即使字符顺…

【环境配置】基于Docker配置Chisel-Bootcamp环境

文章目录 Chisel是什么Chisel-Bootcamp是什么基于Docker配置Chisel-Bootcamp官网下载Docker安装包Docker换源启动Bootcamp镜像常用docker命令 可能产生的问题 Chisel是什么 Chisel是Scala语言的一个库&#xff0c;可以由Scala语言通过import引入。 Chisel编程可以生成Verilog代…

深入了解OSI模型:计算机网络的七大层次

目录 OSI模型 物理层 数据链路层 网络层 传输层 会话层 表示层 应用层 OSI模型 OSI模型是一个网络通信的概念模型&#xff0c;用于描述计算机网络中各个不同层次之间的通信和功能。它将网络通信分为七个不同的层次&#xff0c;每个层次负责不同的任务&#xff0c;使得网…