深入理解指针（四）

目录

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就是典型的用了回调函数的场景。

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

CSS概述

CSS概述

CSS是一种样式表语言&#xff0c;用于为HTML文档控制外观&#xff0c;定义布局。例如&#xff0c; CSS涉及字体、颜色、边距、高度、宽度、背景图像、高级定位等方面 。 ● 可将页面的内容与表现形式分离&#xff0c;页面内容存放在HTML文档中&#xff0c;而用 于定义表现形式…
阅读更多...
第五十七周：文献阅读

第五十七周：文献阅读

目录 摘要 Abstract 文献阅读&#xff1a;基于遗传算法的PM2.5时间序列预测深度学习模型超参数优化 一、现有问题 二、提出方法 三、方法论 1、HPO&#xff08;猎人猎物算法&#xff09; 2、深度学习算法 递归神经网络&#xff08;RNN&#xff09; LSTM GRU 3、GA…
阅读更多...
20240613日志：COPAL

20240613日志：COPAL

Location: Beijing 1 大模型剪枝 Fig. 1.1大模型压缩-剪枝 剪枝的分类&#xff1a;结构化修剪对于简化大型语言模型和提高其效率尤其相关。非结构化修剪关注的是选择性地去除单个权重&#xff0c;旨在消除网络中不那么关键的连接。 修剪的基于阶段的分类&#xff1a;修剪可以在…
阅读更多...
解决Pycharm远程连接WSL2的python解释器，使用调试模式时显示超时的问题

解决Pycharm远程连接WSL2的python解释器，使用调试模式时显示超时的问题

环境 windows 11wsl2ubuntu20.04pycharm2023.3.3 问题 Pycharm远程连接WSL2的python解释器&#xff0c;使用调试模式时显示超时 分析 TCP连接错误。 解决方法 windows高级防火墙设置->入站规则->找到pycharm2023.3.3的TCP连接规则->双击允许连接 步骤截图见下…
阅读更多...
【C语言】解决C语言报错：Use of Uninitialized Variable

【C语言】解决C语言报错：Use of Uninitialized Variable

文章目录 简介什么是Use of Uninitialized VariableUse of Uninitialized Variable的常见原因如何检测和调试Use of Uninitialized Variable解决Use of Uninitialized Variable的最佳实践详细实例解析示例1&#xff1a;局部变量未初始化示例2&#xff1a;数组未初始化示例3&…
阅读更多...
Explain Python Machine Learning Models with SHAP Library

Explain Python Machine Learning Models with SHAP Library

Explain Python Machine Learning Models with SHAP Library – Minimatech &#xff08;能翻墙直接看原文&#xff09; Explain Python Machine Learning Models with SHAP Library 11 September 2021Muhammad FawiMachine Learning Using SHapley Additive exPlainations …
阅读更多...
Linux--MQTT（二）通信基本原理

Linux--MQTT（二）通信基本原理

一、MQTT 通信基本原理 MQTT 是一种基于 客户端 - 服务端 架构的消息传输协议&#xff0c;所以在 MQTT 协议通信中&#xff0c;有两个最为重要的角色&#xff0c;它们便是服务端 和 客户端 。 举例&#xff1a;若开发板向“芯片温度”这一主题发布消息&#xff0c;那么服务…
阅读更多...
父亲节：我要做爸爸的健康监督员

父亲节：我要做爸爸的健康监督员

父亲节将至&#xff0c;总想着能为爸爸做些什么&#xff0c;来表达我们的感激与关爱。在这个特殊的日子里&#xff0c;成为爸爸的健康监督员&#xff0c;用华为 Watch 4 的智慧健康功能&#xff0c;任何时刻都可以关注爸爸的健康状况&#xff0c;放心又安心了。 用一键微体检…
阅读更多...
创建一个electron桌面备忘录

创建一个electron桌面备忘录

Sound Of Silence 1.创建electron项目命令&#xff1a; npm create quick-start/electron my-new-project 2选择&#xff1a;√ Select a framework: vue √ Add TypeScript? ... No √ Add Electron updater plugin? ... Yes √ Enable Electron download mirror proxy? .…
阅读更多...
多模态大模型：基础架构

多模态大模型：基础架构

大模型技术论文不断&#xff0c;每个月总会新增上千篇。本专栏精选论文重点解读&#xff0c;主题还是围绕着行业实践和工程量产。若在某个环节出现卡点&#xff0c;可以回到大模型必备腔调或者LLM背后的基础模型重新阅读。而最新科技&#xff08;Mamba,xLSTM,KAN&#xff09;则…
阅读更多...
【使用 WSL子系统 在 Windows 上安装 Linux（官方教程）】

【使用 WSL子系统 在 Windows 上安装 Linux（官方教程）】

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、使用 wsl --install二、额外的命令 前言 在最新的Windows Insider Preview版本中&#xff0c;只需运行wsl.exe-install&#xff0c;就可以安装运行WSL所需…
阅读更多...
Matlab|基于V图的配电网电动汽车充电站选址定容-可视化

Matlab|基于V图的配电网电动汽车充电站选址定容-可视化

1主要内容 基于粒子群算法的电动汽车充电站和光伏最优选址和定容 关键词&#xff1a;选址定容 电动汽车 充电站位置 仿真平台&#xff1a;MATLAB 主要内容&#xff1a;代码主要做的是一个电动汽车充电站和分布式光伏的选址定容问题&#xff0c;提出了能够计及地理因素和服…
阅读更多...
【原创】springboot+mysql小区用水监控管理系统设计与实现

【原创】springboot+mysql小区用水监控管理系统设计与实现

个人主页&#xff1a;程序猿小小杨 个人简介&#xff1a;从事开发多年&#xff0c;Java、Php、Python、前端开发均有涉猎 博客内容&#xff1a;Java项目实战、项目演示、技术分享 文末有作者名片&#xff0c;希望和大家一起共同进步&#xff0c;你只管努力&#xff0c;剩下的交…
阅读更多...
C++ 45 之 赋值运算符的重载

C++ 45 之 赋值运算符的重载

#include <iostream> #include <string> #include <cstring> using namespace std;class Students05{ public:int m_age;char* m_name;Students05(){}Students05(const char* name,int age){// 申请堆空间保存m_name;this->m_name new char[strlen(name)…
阅读更多...
Kotlin 语言基础学习

Kotlin 语言基础学习

什么是Kotlin ？ Kotiln翻译为中文是：靠他灵。它是由JetBrains 这家公司开发的，JetBrains 是一家编译器软件起家的，例如常用的WebStorm、IntelliJ IDEA等软件。 Kotlin官网 JetBrains 官网 Kotlin 语言目前的现状： 目前Android 已将Kotlin 作为官方开发语言。 Spring 框…
阅读更多...
应急响应 | 基本技能 | 01-系统排查

应急响应 | 基本技能 | 01-系统排查

系统排查 目录 系统基本信息 Windows系统Linux系统 用户信息 Windows系统 1、命令行方式2、图形界面方法3、注册表方法4、wmic方法 Linux系统 查看所有用户信息分析超级权限账户查看可登录的用户查看用户错误的登录信息查看所有用户最后的登录信息查看用户最近登录信息查看当…
阅读更多...
快速上手SpringBoot

快速上手SpringBoot

黑马程序员Spring Boot2 文章目录 1、SpringBoot 入门程序开发1.1 创建一个新的项目 2、浅谈入门程序工作原理2.1 parent2.2 starter2.3 引导类2.4 内嵌tomcat 1、SpringBoot 入门程序开发 1.1 创建一个新的项目 file > new > project > empty Project 创建新模块&a…
阅读更多...
ubuntu20.04桌面蓝屏问题解决

ubuntu20.04桌面蓝屏问题解决

前些天做仿真项目&#xff0c;遇到了ubuntu蓝屏问题&#xff0c;于是想着找几个参考办法修复&#xff0c;但不管用&#xff0c;疑似是重要组件损坏。 损坏的原因是强制关机&#xff0c;但究竟是强制关了哪一个卡死的进程&#xff0c;不得而知&#xff0c;我有一个关不掉的仿真…
阅读更多...
Waf 绕过手法测试

Waf 绕过手法测试

设备类型 由上到下,waf的检测细腻度依次降低 网络层WAF&#xff1a;先拦截流量&#xff0c;进行检测后再转发给 应用层WAF&#xff1a;先经过apache/nginx解析后再交给php处理 云 WAF&#xff08;CDNWAF&#xff09;&#xff1a;简单的看成CDN加上软件WAF的结合体&#xff0c…
阅读更多...
vue格网图

vue格网图

先看效果 再看代码 <n-gridv-elsex-gap"20":y-gap"20"cols"2 s:2 m:3 l:3 xl:3 2xl:4"responsive"screen" ><n-grid-itemv-for"(item,index) in newSongList":key"item.id"class"cursor-pointer …
阅读更多...
最新文章

Copyright @ 2022~2023