深入理解指针（四）

目录

1. 回调函数是什么?

​2. qsort使用举例

2.1冒泡排序

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

​2.3 使用qsort排序结构数据(名字)

2.4 使用qsort排序结构数据(年龄)

3. qsort函数的模拟实现

1. 回调函数是什么?

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

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

上述图片中的代码是之前计算器的代码,这种代码比较冗余,我们可以把重复的代码写成一个函数。

#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");
}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 Calc(int(*pf)(int, int))
{int x = 0;int y = 0;int index = 0;printf("请输入两个操作数:>");scanf("%d %d", &x, &y);index = pf(x, y);printf("%d\n", index);
}
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使用举例

qsort是C语言中的一个库函数,这个函数是用来对任意数据进行排序。

2.1冒泡排序

我们之前学习过一种排序,叫冒泡排序,冒泡排序的思想就是两两比较。

#include <stdio.h>
void bubble_sort(int* arr, int sz)
{for (int i = 0; i < sz - 1; i++){for (int j = 0; j < sz - i - 1; j++){if (*(arr + j) > *(arr + j + 1)){int tem = *(arr + j);*(arr + j) = *(arr + j + 1);*(arr + j + 1) = tem;}}}
}
void print_arr(int* arr, int sz)
{for (int i = 0; i < sz; i++){printf("%d ", *(arr + i));}
}
int main()
{int arr[] = { 2,6,3,4,1,9,10,8,7,5 };int sz = sizeof(arr) / sizeof(arr[0]);bubble_sort(arr, sz);print_arr(arr, sz);return 0;
}

这种代码的功能比较单一,只能排序整型,如果想要排序浮点类型的数据或者其它类型的数据,函数的参数就比如重新设计了,而qsort函数能排序任何类型的数据。

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

qsort:

qsort - C++ Reference

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

 所以qsort的第四个参数就是一个函数,让我们传一个比较大小的函数进去即可,比如我现在想要比较结构体的数据,那么我就需要往进传一个两个结构体成员比较大小的函数,这样qsort就能实现想要排序什么数据就可以排序什么数据。

排序整型的代码:

#include <stdio.h>
#include <stdlib.h>
/*
p1指向的元素大于p2指向的元素就返回大于0的数字
p1指向的元素小于p2指向的元素就返回小于0的数字
p1指向的元素等于p2指向的元素就返回0
*/
//排序整型数据就得提供两个整型的比较函数
int cpm_int(const void*p1, const void*p2)
{//void*的指针不能解引用,必须强转,比较整型那就强转为int*return *(int*)p1 - *(int*)p2;
}int main()
{int arr[10] = { 10,9,8,7,6,5,4,3,2,1 };int sz = sizeof(arr) / sizeof(arr[0]);qsort(arr, sz, sizeof(arr[0]), cpm_int);for (int i = 0; i < 10; i++)printf("%d ", *(arr + i));return 0;
}

输出结果:

2.3 使用qsort排序结构数据(名字)

使用qsort排序结构体之前,先看一个操作符,->操作符。

#include <stdio.h>
struct Stu
{char name[20];int age;float light;
};
/*
结构体成员访问操作符.  结构体变量.成员名-> 结构体指针->成员名
*/
int main()
{struct Stu s = { "lixiangsi",20,170.0f };//得到结构体的变量名就用.操作符找结构体的每个成员printf("%s %d %f\n", s.name, s.age, s.light);//那如果现在得到的是结构体的地址呢?struct Stu* ps = &s; //struct Stu*是结构体指针类型//当得到结构体地址的时候,解引用再用.操作符找结构体每个成员printf("%s %d %f\n",(*ps).name, (*ps).age,(*ps).light);//->操作符的使用方法 得到结构体的地址也可以使用->操作符找到结构体的每个成员 printf("%s %d %f\n",ps->name,ps->age,ps->light);return 0;
}

输出结果:

排序结构体数据代码:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct Stu
{char name[20];int age;float light;
};
int cmp_name(const void*p1, const void*p2)
{return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);//strcmp这个函数中p1大于p2返回1,p1小于p2返回-1,p1等于p2返回0//刚好是我们需要的返回值,所以将strcmp的结果直接返回就行
}int main()
{struct Stu s[] = { {"zhangsan",20,181.3f},{"lisi",18,175.5f},{"wangwu",25,178.8f} };int sz = sizeof(s) / sizeof(s[0]);qsort(s, sz, sizeof(s[0]), cmp_name);for (int i = 0; i < sz; i++)printf("%s %d %f\n", s[i].name, s[i].age, s[i].light);return 0;
}

代码运行结果:

 从运行结果可以看出按名字排序,lisi最小,wangwu次之,zhangsan最大,因为lisi的首字母l的ASCILL码值最小,w次之,z最大。

关于字符串怎么比较大小的方式可参考文章字符函数和字符串函数:字符函数和字符串函数-CSDN博客文章浏览阅读577次，点赞27次，收藏13次。在编程的过程中，我们经常要处理字符，为了⽅便操作字符，C语⾔标准库中提供了 ⼀系列操作字符的库函数。https://blog.csdn.net/m0_74271757/article/details/139031604?spm=1001.2014.3001.5501

参考文章中的6. strcmp 的使用和模拟实现章节

2.4 使用qsort排序结构数据(年龄)

#include <stdio.h>
#include <stdlib.h>
struct Stu
{char name[20];int age;float light;
};
int cmp_age(const void* p1, const void* p2)
{return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
}int main()
{struct Stu s[] = { {"zhangsan",20,181.3f},{"lisi",18,175.5f},{"wangwu",25,178.8f} };int sz = sizeof(s) / sizeof(s[0]);qsort(s, sz, sizeof(s[0]), cmp_age);for (int i = 0; i < sz; i++)printf("%s %d %f\n", s[i].name, s[i].age, s[i].light);return 0;
}

输出结果:

我们可以看到qsort函数默认排的是升序,那怎么降序呢?

我们只需要将我们的比较大小的函数返回值颠倒一下就可以,比如说第一个数比第二个数大,本来返回大于0的时候,我们返回小于0的数字,第一个数比第二个数小,本来返回小于0的数字,我们返回大于0的数字即可。

升序前面的大于后面的返回大于0的数字,就交换,现在降序的话前面的大于后面的就不需要交换,所以我们返回小于0的数字,相反,升序的话 前面小于后面的就不交换,但是降序的话前面小于后面的就需要交换,就返回大于0的数字。

3. qsort函数的模拟实现

我们可以将我们的冒泡排序函数bubble_sort函数改造成通用的算法,可以排序任意类型。

模仿qsort函数,只不过qsort底层用的是快速排序算法,而我们用冒泡排序算法实现。

函数参数以及返回值的设计:

 函数体的设计:

交换元素的代码设计:

my_qsort排序整型代码:

#include <stdio.h>
int cmp(const void* p1, const void* p2)
{return *(int*)p1 - *(int*)p2;
}void swap(char* buf1, char* buf2,int size)
{for (int i = 0; i < size; i++){char tem = *((char*)buf1 + i);*((char*)buf1 + i) = *((char*)buf2 + i);*((char*)buf2 + i) = tem;}
}void my_qsort(void* base, size_t num, size_t size, int (*compar)(const void*, const void*))
{for (int i = 0; i < num - 1; i++){for (int j = 0; j < num - i - 1; j++){if (compar((char*)base + j * size, (char*)base + (j + 1) * size) > 0){swap((char*)base + j * size, (char*)base + (j + 1) * size, size);}}}
}int main()
{int arr[10] = { 8,2,6,4,3,7,9,1,5,10 };int sz = sizeof(arr) / sizeof(arr[0]);my_qsort(arr, sz, sizeof(arr[0]), cmp);for (int i = 0; i < sz; i++)printf("%d ", *(arr + i));return 0;
}

输出结果:

my_qsort函数排序结构体代码:

#include <stdio.h>
struct Stu
{char name[20];int age;float light;
};
int cmp_age(const void* p1, const void* p2)
{return ((struct Stu*)p2)->age - ((struct Stu*)p1)->age;
}void swap(char* buf1, char* buf2,int size)
{for (int i = 0; i < size; i++){char tem = *((char*)buf1 + i);*((char*)buf1 + i) = *((char*)buf2 + i);*((char*)buf2 + i) = tem;}
}void my_qsort(void* base, size_t num, size_t size, int (*compar)(const void*, const void*))
{for (int i = 0; i < num - 1; i++){for (int j = 0; j < num - i - 1; j++){if (compar((char*)base + j * size, (char*)base + (j + 1) * size) > 0){swap((char*)base + j * size, (char*)base + (j + 1) * size, size);}}}
}int main()
{struct Stu s[] = { {"zhangsan",20,167.0f},{"lisi",22,175.5f},{"wangwu",25,180.0f} };int sz = sizeof(s) / sizeof(s[0]);my_qsort(s, sz, sizeof(s[0]), cmp_age);for (int i = 0; i < sz; i++)printf("%s %d %f\n", s[i].name,s[i].age,s[i].light);return 0;
}

输出结果:

泛型编程里面大多数都是void*的指针。

qsort就是典型的用了回调函数的场景。

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

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

相关文章

混淆矩阵-召回率、精确率、准确率

混淆矩阵-召回率、精确率、准确率

混淆矩阵 1 混淆矩阵2 混淆矩阵指标2.1 准确率2.2 精确率2.3 召回率2.4 特异度2.4 假正率2.5 假负率2.6 F1 分数 3 总结 1 混淆矩阵 混淆矩阵是一种用于评估分类模型性能的重要工具。它通过矩阵形式清晰地展示了模型对样本进行分类的结果&#xff0c;帮助我们理解模型在不同类…
阅读更多...
【嵌入式】CAN总线详解

【嵌入式】CAN总线详解

【嵌入式】CAN总线详解 一、CAN总线简介 CAN总线是一种控制器局域网总线&#xff0c;每一个挂载在CAN局域网的设备&#xff0c;都可以利用CAN去发送信息&#xff0c;也可以接收局域网的各种信息&#xff0c;每个设备都是平等的&#xff0c;共享CAN的资源。广泛应用于汽车、嵌…
阅读更多...
LabVIEW程序的常见加密方式

LabVIEW程序的常见加密方式

LabVIEW程序的加密对于保护知识产权和敏感数据至关重要。本文将详细介绍LabVIEW程序常用的加密方式&#xff0c;包括VI加密、代码保护、文件加密和通信加密等&#xff0c;帮助开发者选择合适的加密方法来确保程序的安全性和完整性。 LabVIEW程序的常见加密方式 VI加密&#xf…
阅读更多...
【宠粉赠书】科研绘图神器：MATLAB科技绘图与数据分析

【宠粉赠书】科研绘图神器：MATLAB科技绘图与数据分析

小智送书第二期~ 为了回馈粉丝们的厚爱&#xff0c;今天小智给大家送上一套科研绘图的必备书籍——MATLAB科技绘图与数据分析。下面我会详细给大家介绍这套图书&#xff0c;文末留有领取方式。 图书介绍 《MATLAB科技绘图与数据分析》是一本综合性强、内容丰富的书籍&#x…
阅读更多...
Mybatis做批量操作

Mybatis做批量操作

动态标签foreach&#xff0c;做过批量操作&#xff0c;但是foreach只能处理记录数不多的批量操作&#xff0c;数据量大了后&#xff0c;先不说效率&#xff0c;能不能成功操作都是问题&#xff0c;所以这里讲一讲Mybatis正确的批量操作方法&#xff1a; 在获取opensession对象…
阅读更多...
哈喽GPT-4o——对GPT-4o 提示词的思考与看法

哈喽GPT-4o——对GPT-4o 提示词的思考与看法

目录 一、提示词二、常用的提示词案例1、写作助理2、改写为小红书风格3、英语翻译和改写4、论文式回答5、主题解构6、提问助手7、Nature风格润色8、结构总结9、编程助手10、充当终端/解释器 大家好&#xff0c;我是哪吒。 最近&#xff0c;ChatGPT在网络上广受欢迎&#xff0c…
阅读更多...
PDFFactoryFinePrint软件安装包下载+详细安装教程

PDFFactoryFinePrint软件安装包下载+详细安装教程

简介&#xff1a; pdfFactory Pro(虚拟打印机)是一个无须 Acrobat 创建 Adobe PDF 文件的打印机驱动程序。 pdffactory pro虚拟打印机提供了比其他程序提供得更简单、更有效率和更少的花费的创建 PDF 文件的解决方案。用于需要安全的 PDF(法律文档、公司信息等)和其他高级功能…
阅读更多...
js实现一个数据结构——栈

js实现一个数据结构——栈

栈的概念就不再赘述&#xff0c;无可厚非的先进后出&#xff0c;而JS又是高级语言&#xff0c;数组中的方法十分丰富&#xff0c;已经自带了push pop方法进行入栈出栈的操作。 1.基本实现 class Stack {constructor() {this.items [];}// 入栈push(item) {this.items.push(i…
阅读更多...
List 列表

List 列表

文章目录 一、什么是 List 列表1.1 创建 List 列表的方式1.2 列表的新增函数方法1.3 列表的删除函数方法1.4 修改列表数据的方法1.5 列表的查询函数方法1.6 列表的排序和反序1.7 列表的复制 一、什么是 List 列表 List 列表&#xff1a;该数据类型定义的变量可以理解为是一个数…
阅读更多...
【Java】已解决java.lang.NoClassDefFoundError异常

【Java】已解决java.lang.NoClassDefFoundError异常

文章目录 一、问题背景二、可能出错的原因三、错误代码示例四、正确代码示例五、注意事项 已解决java.lang.NoClassDefFoundError异常 一、问题背景 java.lang.NoClassDefFoundError 是 Java 运行时环境&#xff08;JRE&#xff09;在尝试加载某个类时&#xff0c;但没有找到…
阅读更多...
基于51单片机贪吃蛇小游戏

基于51单片机贪吃蛇小游戏

基于51单片机贪吃蛇小游戏 &#xff08;仿真&#xff0b;程序&#xff09; 功能介绍 具体功能&#xff1a; 1.用74HC573驱动点阵显示游戏画面&#xff1b; 2.上电后贪吃蛇会自动寻食&#xff1b; 3.按下四个按键中的任何一个就手动寻食了&#xff1b; ​演示视频&#xf…
阅读更多...
库的制作 与 使用 （Linux下）

库的制作 与 使用 （Linux下）

目录 动静态库的制作 前置知识 库的基本构造 问题 分析 要给什么文件 如何更好的让别人使用 库的生成 静态库的生成 makefile参考 动态库的生成 makefile参考&#xff08;包含动态库和静态库生成&#xff09; 库的使用 法一&#xff1a;放入系统路径 弊端 法二…
阅读更多...
半导体芯片结构以及译码驱动

半导体芯片结构以及译码驱动

一.半导体芯片结构 可能并不是只有一个芯片&#xff0c;有多个芯片就需要片选线了。 二.半导体存储芯片的译码驱动 主要有两种方式&#xff1a;线选法和重合法 线选法&#xff1a;每一个存储单元都用一根字选择线选中&#xff0c;直接选中存储单元的各位。&#xff08;一维…
阅读更多...
《人生海海》读后感

《人生海海》读后感

麦家是写谍战的高手&#xff0c;《暗算》《风声》等等作品被搬上荧屏后&#xff0c;掀起了一阵一阵的收视狂潮。麦家声名远扬我自然是知道的&#xff0c;然而我对谍战似乎总是提不起兴趣&#xff0c;因此从来没有拜读过他的作品。这几天无聊时在网上找找看看&#xff0c;发现了…
阅读更多...
C++11完美转发（引用折叠、万能引用）

C++11完美转发（引用折叠、万能引用）

完美转发是指在函数模板中&#xff0c;完全依照模板的参数的类型&#xff0c;将参数传递给函数模板中调用的另外一个函数。 函数模板在向其他函数传递自身形参时&#xff0c;如果相应实参是左值&#xff0c;它就应该被转发为左值&#xff1b;如果相 应实参是右值&#xff0c;它…
阅读更多...
大数据入门实践一：mac安装Hadoop，Hbase，FLume

大数据入门实践一：mac安装Hadoop，Hbase，FLume

一、安装Hadoop 安装hadoop参考此文&#xff0c;关键点是安装JDK和Hadoop的配置&#xff0c;为避免引用文章变收费&#xff0c;我把关键信息摘录如下&#xff1a; jdk安装和配置就不说了(我本机安装了1.8/15/17/21&#xff0c;以17为主&#xff09;&#xff0c;hadoop安装过程…
阅读更多...
技巧解析，如何向Kimi提问才能写出更好的论文？

技巧解析，如何向Kimi提问才能写出更好的论文？

学境思源&#xff0c;一键生成论文初稿&#xff1a; AcademicIdeas - 学境思源AI论文写作 今天为大家整理、分享的Kimi提问技巧&#xff0c;将对论文写作的各个阶段提供帮助&#xff0c;可以以此来辅助学术论文撰写。 在此之前&#xff0c;先为大家科普一个概念——信息熵&am…
阅读更多...
Python学习笔记11：入门终结篇

Python学习笔记11：入门终结篇

前言 入门知识到这里基本结束了&#xff0c;这里主要讲一下input和range。这两个讲完&#xff0c;讲讲后面进阶学些啥。 range函数 之前将循环的时候讲过一点&#xff0c;这个函数是Python内置的函数&#xff0c;主要用来生成一系列数字&#xff0c;简单方便。 这里重新&…
阅读更多...
非连续分配管理方式(重点)

非连续分配管理方式(重点)

目录 一. 基本分页存储管理1.1 什么是分页存储1.2 页表 二. 基本地址变换机构三. 具有快表的地址变换机构3.1 什么是快表3.2 引入快表后, 地址的变换过程3.3 局部性原理 四. 两级页表4.1 单级页表存在什么问题?如何解决?4.2 两级页表的原理、逻辑地址结构4.3 如何实现地址变换…
阅读更多...
Windows11安装并使用Gstreamer-1.0

Windows11安装并使用Gstreamer-1.0

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、下载二、使用步骤1.安装2.命令行测试 总结 前言 Gstreamer这个工具的重要性就不用多说了吧&#xff0c;在一些视频播放和解码领域大放异彩。以前更多的是在…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023