轻松拿下指针（5）

文章目录

  • 一、回调函数是什么
  • 二、qsort使用举例
  • 三、qsort函数的模拟实现

一、回调函数是什么

回调函数就是⼀个通过函数指针调⽤的函数。
如果你把函数的指针（地址）作为参数传递给另⼀个函数，当这个指针被⽤来调⽤其所指向的函数
时，被调⽤的函数就是回调函数。回调函数不是由该函数的实现⽅直接调⽤，⽽是在特定的事件或条件发⽣时由另外的⼀⽅调⽤的，⽤于对该事件或条件进⾏响应。
第指针（4）中我们写的计算机的实现的代码中 switch 语句代码是重复出现的，其中虽然执⾏计算的逻辑是区别的，但是输⼊输出操作是冗余的，有没有办法，简化⼀些呢？ 

 
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("请输入两个整数：\n");
			scanf("%d %d", &x, &y);
			 ret = Add(x, y);
			printf("%d\n", ret);
			break;
		case 2:
			printf("请输入两个整数：\n");
			scanf("%d %d", &x, &y);
			 ret = Sub(x, y);
			printf("%d\n", ret);
			break;
		case 3:
			printf("请输入两个整数：\n");
			scanf("%d %d", &x, &y);
			 ret = Mul(x, y);
			printf("%d\n", ret);
			break;
		case 4:
			printf("请输入两个整数：\n");
			scanf("%d %d", &x, &y);
			 ret = Div(x, y);
			printf("%d\n", ret);
			break;
		case 0:
			printf("退出游戏\n");
			break;
		default:
			printf("选择错误，请重新选择\n");
		}
	}while (input);
	return 0;
}

因为 switch 语句的代码，只有调⽤函数的逻辑是有差异的，我们可以把调⽤的函数的地址以参数的形式传递过去，使⽤函数指针接收，函数指针指向什么函数就调⽤什么函数，这⾥其实使⽤的就是回调函数的功能。
那具体怎么简化这段代码呢？
能不能把这四段代码分装成一个函数，把四个问题都解决。
设计一个 “中间商” 函数Calc（）： 
void Calc(int(*pf)(int, int))
{
	int x = 0;
	int y = 0;
	int ret = 0;
	printf("请输入两个整数：\n");
	scanf("%d %d", &x, &y);
	ret = pf(x, y);
	printf("%d\n", ret);
}

最后改造后的结果：

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("请输入两个整数：\n");
	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");
		}
	} while (input);
	return 0;
}
  • （简单来说：把一个函数的地址传递给了函数指针，在这个函数内部通过函数指针去调用他所指向的函数，这种通过函数指针调用函数的方式，被调用的函数就是回调函数。）

二、qsort使用举例

  • qsort是C语言中的一个库函数，这个函数是用来对数据进行排序的，对任意类型的数据都能进行排序。（quiick sort 底层使用的快速排序的思想）

void qsort(void* base, //指向待排序数组的第一个元素的指针
           size_t num, //base指向数组中的元素个数
           size_t size,//base指向的数组中一个元素的大小，单位是字节
           int (*cmp)(const void*, const void*) //函数指针 - 传递函数的地址
           //
          );

而在 compar 函数中的实现结果如下：

int compareMyType (const void * a, const void * b)
{
  if ( *(MyType*)a <  *(MyType*)b ) return -1;
  if ( *(MyType*)a == *(MyType*)b ) return 0;
  if ( *(MyType*)a >  *(MyType*)b ) return 1;
}

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

如果想使用 qsort 函数排序整型类型数据，就得提供一个比较 2 个整型的比较函数：

int cmp_int(const void* p1, const* p2)
{
	return(*(int*)p1 - *(int*) p2);
}


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

意思是，如果想要比较两个“字符串”，两个“结构体”等，就提供相应的比较函数，这样qsort就实现了可以比较任何类型数据的功能了。

再举个例子：

2.2 使用qsort排序结构数据

首先创建一个结构体

#include<stdio.h>
#include<string.h>

struct Stu //学⽣
{
	char name[20];//名字
	int age;//年龄
};

int cmp_stu_by_name(const void* p1, const void* p2)
{
	return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
	
}

int cmp_stu_by_age(const void* p1, const void* p2)
{ 
	return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
}

void Swap(char* buf1, char* buf2, size_t width)
{
	int i = 0;
	char tmp = 0;
	for (i = 0; i < width; i++)
	{
		tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;

		buf1++;
		buf2++;
	}
}

void bubble_sort(void* base, size_t sz, size_t width, int (*cmp)(const void* p1, const void* p2))
{

	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])
			
			if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
			{
				
				Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
			}
		}
	}
}



void test3()
{
	struct Stu arr[] = { {"zhangsan", 20},{"lisi",35},{"wangwu", 18} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);
	
}


void test4()
{
	struct Stu arr[] = { {"zhangsan", 20},{"lisi",35},{"wangwu", 18} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz, sizeof(arr[0]), cmp_stu_by_age);

}


int main()
{
	test3();
	test4();
	return 0;
}

struct stu
{
	char name[20];
	int age;
};
1. 假设按照姓名来比较
int cmp_stu_by_name(const void* p1, const void* p2)
{
	return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
	//因为 p1 的类型是 void*，所以我们要把它强制类型转换成（struct Stu*），注意这个转换是临时的，所以要用括号括起来（（struct Stu*）p1）->name。
}

void test1()
{
	struct Stu arr[] = { {"zhangsan", 20},{"lisi",35},{"wangwu", 18} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);
	
}
2. 假设按照年龄来比较
int cmp_stu_by_age(const void* p1, const void* p2)
{ 
	return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
}

void test1()
{
	struct Stu arr[] = { {"zhangsan", 20},{"lisi",35},{"wangwu", 18} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);
	
}

最后进入主函数调试，分别对 arr 进行监控

int main()
{
	test1();
	test2();
	return 0;
}

（注意：strcmp比较的不是字符串长度，而是对应位置上字符的大小！！）

三、qsort函数的模拟实现

在指针（3）的讲解中，我们了解到冒泡排序的算法及引用，并定义了代码 bubble_sort 函数。而了解了qsort这个库函数后，我们能否可以将 buble_sort 函数改造成通用的算法，可以排序任意类型的数据？

答案肯定是可以的，可以通过 qsort 的模仿实现。

前面讲到 qsort 是底层使用的快速排序，而我们自己定义的  bubble_sort 是通过冒泡排序的思路实现排序，不会有冲突。

代码如下：

void Swap(char*buf1, char*buf2, size_t width)
{
	int i = 0;
	char tmp = 0;
	for (i = 0; i < width; i++)
	{
		tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;

		buf1++;
		buf2++;
	}
}

void bubble_sort(void* base, size_t sz, size_t width, int (*cmp)(const void* p1, const void* p2))
{
	//趟数
	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])
			//比较两个元素
			if(cmp((char*)base+j*width, (char*)base+(j+1)*width)>0)
			{
				//交换两个元素
				Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
			}
		}
	}
}

接下里我们逐步分析：

  • 在  bubble_sort 的形参描写的过程：

     1.不清楚要排序的数据的类型，所以用 void *base接收；

     2.base指向的数组的大小，单位是字节，用 size_t(无符号整型) 接收；

     3.base指向的数组中一个元素的大小，单位是字节，但是我们不清楚将来的数据类型是什么，所以我们可以用宽度 width 接收；

     4.void*类型指针可以接受任何类型的地址，可以写成 (*cmp)(const void* p1, const void* p2)) ，返回类型是 int。

  • bubble_sort 中的逻辑算法：

     1.首先我们清楚在冒泡排序中的趟数，和每一趟中所需要两两对比的对数是不会改变的，不论数据类型是怎么样，都是采取这种对比过程。

     2.（1）需要改变就是 if ( ) 中的条件和交换过程 利用 cmp 的返回值是否大于零，如果大于零说明前者大于后者则进行交换（假设是升序排列）。如果我们要使用冒泡排序的思路，就要解决 arr[j] 和 arr[j + 1] 这两个元素的地址传达。

        （2）而我们只知道首元素 base 的地址以及一个元素的宽度 width，但具体的大小不清楚。假设是一组整型数组 int arr[10] = { 3,1,5,6,9,8,7,2,4,10 } ,width 就等于 4，所以我们可以把 base 强制类型转换成 （char*）base，当指向首元素地址 3时为 （char*）base+0，指向下个元素地址 1时为（char*）base+width*(0+1)，那么就可以写成：

                       if(cmp((char*)base+j*width, (char*)base+(j+1)*width)>0)

        （3）接下里就进入交换：

                  Swap((char*)base + j * width, (char*)base + (j + 1) * width, width)

buf1 和 buf2相差的是一个 width（4个字节）那交换的时候是否就可以创建一个 int tmp = 0 进行交换呢？在void Swap函数中并不知道buf1.2是什么类型，只知道两者之间相差一个元素是 4 个字节，所以只能一个字节一个字节得交换，四对字节分别交换，两个整型就交换成功了。

  • 最后我们把上述的结构体数据利用 bubble_sort 排序看是否成功：
#include<stdio.h>
#include<string.h>

struct Stu //学⽣
{
	char name[20];//名字
	int age;//年龄
};

int cmp_stu_by_name(const void* p1, const void* p2)
{
	return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);

}

int cmp_stu_by_age(const void* p1, const void* p2)
{
	return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
}


void Swap(char* buf1, char* buf2, size_t width)
{
	int i = 0;
	char tmp = 0;
	for (i = 0; i < width; i++)
	{
		tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;

		buf1++;
		buf2++;
	}
}

void bubble_sort(void* base, size_t sz, size_t width, int (*cmp)(const void* p1, const void* p2))
{

	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])
			
			if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
			{
				
				Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
			}
		}
	}
}
void test3()
{
	struct Stu arr[] = { {"zhangsan", 20},{"lisi",35},{"wangwu", 18} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);

}


void test4()
{
	struct Stu arr[] = { {"zhangsan", 20},{"lisi",35},{"wangwu", 18} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz, sizeof(arr[0]), cmp_stu_by_age);

}


int main()
{
	test3();
	test4();
	return 0;
}

最终监视一下 arr 中的地址内容：

1.按姓名排序

2.按年龄排序

未完待续~~

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

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

相关文章

晶振在电子设备中的作用是什么？

晶振在电子设备中的作用是什么？

在无源晶振电路中&#xff0c;并联电阻起着至关重要的作用。无源晶振本身不能自行产生振荡&#xff0c;因此需要借助外部电路来实现。并联在晶振两端的电阻&#xff0c;通常称为负载电阻&#xff0c;对电路的稳定性和振荡性能有着重要影响。 晶振电路的核心是皮尔斯振荡器&…
阅读更多...
同城预约上门服务家政小程序

同城预约上门服务家政小程序

基于Thinkphp和原生微信小程序开发的一款同城预约、上门服务、到店核销家政系统&#xff0c;用户端、服务端、门店端各端相互依赖又相互独立&#xff0c;支持选择项目、选择服务人员、选择门店多种下单方式&#xff0c;支持上门服务和到店核销两种服务方式&#xff0c;支持自营…
阅读更多...
java AOP环绕切面记录操作日志

java AOP环绕切面记录操作日志

一.创建数据库日志表 CREATE TABLE uc_system_log (id bigint(20) NOT NULL AUTO_INCREMENT COMMENT 主键ID,user_code varchar(64) DEFAULT NULL COMMENT 用户编码,user_name varchar(128) DEFAULT NULL COMMENT 用户名称,is_login tinyint(4) NOT NULL DEFAULT 0 COMMENT 是…
阅读更多...
Oracle到PostgreSQL的不停机数据库迁移

Oracle到PostgreSQL的不停机数据库迁移

1970 年&#xff0c;数据库之父 Edgar Frank Codd 发表了“数据的关系模型”论文&#xff0c;该论文为往后的关系型数据库的发展奠定了基础。1979 年&#xff0c;基于关系模型理论的数据库产品 Oracle 2 首次亮相&#xff0c;并在过去的三四十年时间里&#xff0c;横扫全球数据…
阅读更多...
Python起风了钢琴曲

Python起风了钢琴曲

写在前面 那年夏天&#xff0c;有《纸短情长》&#xff0c;有《稻香》&#xff0c;有《可不可以》&#xff0c;有《体面》&#xff0c;还有《起风了》……本期小编给大家分享Python弹奏的《起风了》钢琴曲&#xff0c;一起来看看吧&#xff01; 《起风了》 《起风了》是一首深…
阅读更多...
解决Android Studio Gradle下载慢的问题

解决Android Studio Gradle下载慢的问题

安卓 gradle-7.5-bin.zip 下载慢 https://mirrors.cloud.tencent.com/gradle/7.x.x 找到对应匹配版本 把下载的文件直接复制到 C:\Users\Administrator.gradle\wrapper\dists\gradle-x.x\ 中对应版本目录下&#xff0c;例如需要下载 gradle-2.14.1-all.zip&#xff0c;则下载好…
阅读更多...
Linux —— 线程控制

Linux —— 线程控制

Linux —— 线程控制 创建多个线程线程的优缺点优点缺点 pthread_self进程和线程的关系pthread_exit 线程等待pthread_ join线程的返回值线程分离pthread_detach 线程取消pthread_cancel pthread_t 的理解 我们今天接着来学习线程&#xff1a; 创建多个线程 我们可以结合以前…
阅读更多...
【Linux】认识文件（四）：文件系统,inode,以及软硬连接

【Linux】认识文件（四）：文件系统,inode,以及软硬连接

【Linux】认识文件&#xff08;四&#xff09;&#xff1a;文件系统,inode,以及软硬连接 一.磁盘(仅了解)1.组成2.CHS寻址 二.抽象化磁盘(仅了解)三.文件系统1.什么是文件系统2.ext2文件系统的结构i.Date blocksii.Block Bitmapiii.inode1.inode Table2.inode Bitmap iiiii.GDT…
阅读更多...
使用 Python 进行图像验证码识别训练及调用

使用 Python 进行图像验证码识别训练及调用

目录 1、验证码识别原理1.1 Tensorflow 介绍1.2 Tensorflow 运行原理1.3 卷积神经网络 CNN&#xff08;Convolutional Neural Networks&#xff09; 2、验证码识别实现步骤2.1 安装第三方模块2.1.1 安装 TensorFlow 模块2.2.2 安装 cuda2.2.3 下载 cudnn 2.2 读取验证码样本形成…
阅读更多...
[源码安装]

[源码安装]

1 pangolin安装 在Linux上常用的一个3D绘图库是Pangolin&#xff0c;它是基于OpenGL完成的&#xff0c;它不但支持OpenGL的基本操作&#xff0c;还提供了一些GUI的功能。 1.1 版本&#xff1a; pangolin —— v0.6 libpng —— 16 eigen —— 3.4 使用libpng12遇到下面的问…
阅读更多...
网络编程套接字(一) 【简单的Udp网络程序】

网络编程套接字(一) 【简单的Udp网络程序】

网络编程套接字<一> 理解源端口号和目的端口号PORT VS PID认识TCP协议和UDP协议网络字节序socket编程接口sockaddr结构简单的UDP网络程序服务端创建套接字服务端绑定运行服务器客户端创建套接字关于客户端的绑定问题启动客户端启动客户端本地测试INADDR_ANY 理解源端口号…
阅读更多...
【技术分享】 OPC UA安全策略证书简述

【技术分享】 OPC UA安全策略证书简述

那什么是OPC UA证书&#xff1f;用途是什么&#xff1f; 简单来说它是身份验证和权限识别。 OPC UA使用X.509证书标准&#xff0c;该标准定义了标准的公钥格式。建立UA会话的时候&#xff0c;客户端和服务器应用程序会协商一个安全通信通道。数字证书&#xff08;X.509&#x…
阅读更多...
图片压缩工具，这三款软件简单好用！

图片压缩工具，这三款软件简单好用！

在数字化时代&#xff0c;图片已成为我们生活和工作中不可或缺的一部分。无论是社交媒体上的分享&#xff0c;还是工作中的文件传输&#xff0c;图片都扮演着重要的角色。然而&#xff0c;随着图片质量的提高&#xff0c;其占用的存储空间也越来越大&#xff0c;这给我们的存储…
阅读更多...
英语词汇－Obsoleted

英语词汇－Obsoleted

英语词汇&#xff0d;Obsoleted Obsoleted 废弃的&#xff0c;不用的&#xff0c;过时的。 Automation has obsoleted many unskilled workers. 自动化技术&#xff0c;已淘汰了很多低技能工人。 微信公众号&#xff1a; 常青柏 淘宝店铺名&#xff1a; 漫乐之家、梅兰竹菊…
阅读更多...
企业管理咨询公司不会选？一文带你避开“坑人”陷阱

企业管理咨询公司不会选？一文带你避开“坑人”陷阱

近年来&#xff0c;企业管理咨询公司如雨后春笋般涌现&#xff0c;数量之多令人眼花缭乱。所以&#xff0c;面对这么多的企业管理咨询公司&#xff0c;企业该选谁&#xff1f;又该如何选择&#xff1f;本文将从以下几个方面为大家解析。 首先&#xff0c;我们要明确自己的需求和…
阅读更多...
代码随想录 打卡day23，24，25

代码随想录 打卡day23，24，25

1 二叉搜索树的最小绝对差 注意审题&#xff0c;题目当值说到是一个二叉搜索树&#xff0c;因此我们只需进行中序遍历即可&#xff0c;然后得到一个有序数组之后进行编辑&#xff0c;统计出来最小差。 class solution{ private:vector<int> vec;void traversal(TreeNode…
阅读更多...
namenode启动失败 org.apache.hadoop.hdfs.server.common.InconsistentFSStateException:

namenode启动失败 org.apache.hadoop.hdfs.server.common.InconsistentFSStateException:

小白的Hadoop学习笔记 2024/5/14 18:26 文章目录 问题解决报错浅浅分析一下core-ste.xml 问题 namenode启动失败 读日志 安装目录下 vim /usr/local/hadoop/logs/hadoop-tangseng-namenode-hadoop102.log2024-05-14 00:22:46,262 ERROR org.apache.hadoop.hdfs.server.namen…
阅读更多...
位图（c++）

位图（c++）

文章目录 1.位图概念2.位图的实现3.应用&#xff08;解决整形存在或次数问题&#xff09;3.1存在问题3.2次数问题 5.搜索的方法对比&#xff1a; 1.位图概念 和哈希一样&#xff0c;都是一个表来记录某个元素的个数或者存在与否&#xff1b;不同的是哈希使用的计算机定义的完整…
阅读更多...
Qt5 互动地图，实现无人机地面站效果

Qt5 互动地图，实现无人机地面站效果

一、概述 本文主要通过Qt5opmapcontrol实现一个简单的无人机地面站效果。opmapcontrol是一个比较古老的QT开源地面站库&#xff0c;可选择谷歌地图&#xff0c;必应地图&#xff0c; 雅虎地图&#xff0c;GIS等。可直接使用源码&#xff0c;也可以编译生成库进行调用。实现效果…
阅读更多...
技艺高超的魔法师：Java运算符

技艺高超的魔法师：Java运算符

在Java编程的世界里&#xff0c;运算符是连接变量和表达式的关键纽带&#xff0c;它们使得程序能够执行计算、比较、赋值等一系列操作。 一&#xff0c;基本概念 1&#xff0c;运算符是什么&#xff1f; 运算符是操作变量的符号。 2&#xff0c;分类 Java中的主要运算符类…
阅读更多...
最新文章

Copyright @ 2022~2023