C语言 指针(4) qsort函数

news2024/12/23 23:29:17

目录

前言

一、回调函数

二、qsort函数

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

2.2 使用qsort排序结构数据

三、qsort函数的模拟实现

总结


前言

今天我们主要来学习一下C语言中的qsort排序函数。


一、回调函数

回调函数就是⼀个通过函数指针调用的函数。
如果你把函数的指针(地址)作为参数传递给另⼀个函数,当这个指针被用来调用其所指向的函数
时,被调用的函数就是回调函数。回调函数不是由该函数的实现方直接调用,⽽是在特定的事件或
件发生时由另外的⼀⽅调⽤的,用于对该事件或条件进⾏响应。
我们之前写的计算器程序,也可以用回调函数来完成:
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
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 num(){
	printf("*************************\n");
    printf(" *****1:add 2:sub********\n");
	printf(" *****3:mul 4:div********\n");
	printf(" *****0:exit     ********\n");
	printf("*************************\n");
}
int col(int(*pf)(int, int)) {
	int x, y = 0;
	scanf("%d%d", &x, &y);
	int z = pf(x, y);
	return z;
}
int main() {
	int input = 1;
	int (*pf[5])(int, int) = { 0,add,sub,mul,div };
	do{
		num();
		printf("请选择:");
		scanf("%d", &input);
		int z = 0;
		switch (input) {
		case 1:
			z=col(add);
			printf("%d\n", z);
			break;
		case 2:
			z=col(sub);
			printf("%d\n", z);
			break;
		case 3:
			z=col(mul);
			printf("%d\n", z);
			break;
		case 4:
			z=col(div);
			printf("%d\n", z);
			break;
		case 0:
			printf("退出程序\n");
			break;
		default:
			printf("输入错误\n");
		}
	} while (input);
	  return 0;
}

int main() {
	int arr[10] = { 1,2,3,4,5,1,2,3,4,6 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i,j= 0;
	for (i = 0; i < sz; i++) {
		int count = 0;
		for (j = 0; j < sz; j++) {
			if (arr[i] == arr[j])
				count++;
			}
		if (count == 1)
			printf("%d ", arr[i]);
		}
	}

二、qsort函数

qsort函数定义

对数组的元素进行排序

对数组中按base数指向的 num 个元素进行排序,每个元素size字节长,使用 compar 函数确定顺序。

语法形式:

void qsort (void* base,指针,指向待排数组的第一个元素 
            size_t num, //是base指向待排数组的元素个数
            size_t size,//是base指向待排数组的元素大小
            int (*compar)(const void*,const void*));//函数指针  指向两个元素比较的函数

其中compar函数的返回值有三种情况:

如果前一个元素比后一个元素大,返回值大于零,相等返回值等于零,小返回值小于零。

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

#include <stdio.h>
//qosrt函数的使⽤者得实现⼀个⽐较函数
int int_cmp(const void * p1, const void * p2)
{
 return (*( int *)p1 - *(int *) p2);
}
int main()
{
 int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
 int i = 0;
 
 qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof (int), int_cmp);
 for (i = 0; i< sizeof(arr) / sizeof(arr[0]); i++)
 {
 printf( "%d ", arr[i]);
 }
 printf("\n");
 return 0;
}

其中int_cmp就是 compar 函数来确定两个元素的大小

int int_cmp(const void * p1, const void * p2)
{
 return (*( int *)p1 - *(int *) p2);//需要强制类型转换为int *
}

2.2 使用qsort排序结构数据

实现我们来定义一个结构体

struct stu
{   char name[20];
	int age;
};

//假设按照年龄来⽐较
int cmp_stu_by_age(const void* e1, const void* e2)
{
 return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;//强制类型转换为结构体指针
}
//strcmp - 是库函数,是专⻔⽤来⽐较两个字符串的⼤⼩的
//假设按照名字来⽐较
int cmp_stu_by_name(const void* e1, const void* e2)
{
 return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
//按照年龄来排序
void test2()
{
 struct Stu s[] = { {"zhangsan", 20}, {"lisi", 30}, {"wangwu", 15} };
 int sz = sizeof(s) / sizeof(s[0]);
 qsort(s, sz, sizeof(s[0]), cmp_stu_by_age);
}
//按照名字来排序
void test3()
{
 struct Stu s[] = { {"zhangsan", 20}, {"lisi", 30}, {"wangwu", 15} };
 int sz = sizeof(s) / sizeof(s[0]);
 qsort(s, sz, sizeof(s[0]), cmp_stu_by_name);
}
int main()
{
 test2();
 test3();
 return 0;
}

按名字排序:

按年龄排序:

在上面我们采取了两种方法,分别是比较名字(字符串)或者比较年龄(整型)两种方式。

三、qsort函数的模拟实现

使用回调函数,模拟实现qsort(采用冒泡的⽅式)。
我们之前讲过如何进行冒泡排序,我们今天来试试通过冒泡排序来实现qsort函数
我们知道qsort函数有四个参数,那么我们定义的函数应该也要有四个参数:
bubb_comp_qsort(arr, sz, width, int_cmp);     

和qsort类似,分别是第一个元素地址,数组大小,数组每个元素大小,元素比较函数。

首先是主函数:

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

其中qsort函数可以接受不同类型的数据,所以我们冒泡函数的判断和交换语句就要发生改变:

void bubb_comp_qsort(void* bash, size_t sz, size_t width, int(*cmp)(void*, void*)) {
		int i = 0;
		for (i = 0; i < sz - 1; i++) {
			int j = 0;
			for (j = 0; j < sz - 1 - i; j++) {
				if (cmp((char*)bash + j * width, (char*)bash + (j + 1) * width) > 0)
				{
					_swap((char*)bash + j * width, (char*)bash + (j + 1) * width, width);
				}
			}
		}
	}

首先是比较函数cmp

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

这里需要两个地址来当函数参数,我们给bash进行强制类型转换为char*(更好的计算,如果转换为int*指针,加1跳过四个字节,如果元素大小为7个字节,那么不会加到7)

然后在加上j乘以每个元素的大小就是元素的地址来,后一个元素地址就是j+1;

接下来如果条件判定成功,就交换函数了

void _swap(void* p1, void* p2, size_t width) {
	int i = 0;
	for (i = 0; i < width; i++) {
		char tmp = *((char*)p1 + i);
		*((char*)p1 + i) = *((char*)p2 + i);
		*((char*)p2 + i) = tmp;
	}
}

其中需要的也是两个元素的地址,同时也要知道元素的大小(宽度),不然不知道交换到哪里。

我们采用一个字节一个字节交换,进行循环,循环次数就是元素的大小。

完整代码:

#include <stdio.h>

int int_cmp(const void* p1, const void* p2)
{
	return (*(int*)p1 - *(int*)p2);
}
void _swap(void* p1, void* p2, size_t width) {
	int i = 0;
	for (i = 0; i < width; i++) {
		char tmp = *((char*)p1 + i);
		*((char*)p1 + i) = *((char*)p2 + i);
		*((char*)p2 + i) = tmp;
	}
}

void bubb_comp_qsort(void* bash, size_t sz, size_t width, int(*cmp)(void*, void*)) {
		int i = 0;
		for (i = 0; i < sz - 1; i++) {
			int j = 0;
			for (j = 0; j < sz - 1 - i; j++) {
				if (cmp((char*)bash + j * width, (char*)bash + (j + 1) * width) > 0)
				{
					_swap((char*)bash + j * width, (char*)bash + (j + 1) * width, width);
				}
			}
		}
	}
int main() {
	int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };
	size_t sz = sizeof(arr) / sizeof(arr[0]);
	size_t width = sizeof(arr[0]);
	bubb_comp_qsort(arr, sz, width, int_cmp);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}


总结

上述文章我们继续深入了解指针,同时讲了qsort函数的运用和实现。希望对你有所帮助。

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

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

相关文章

148个Chatgpt关键词汇总-有爱AI实战教程(二)

演示站点&#xff1a; https://ai.uaai.cn 技能模块 官方论坛&#xff1a; www.jingyuai.com 京娱AI 导读&#xff1a;在使用 ChatGPT 时&#xff0c;当你给的指令越精确&#xff0c;它的回答会越到位&#xff0c;举例来说&#xff0c;假如你要请它帮忙写文案&#xff0c;如…

【公示】最新一批ITSS名单正式公布

小编从官方了解到&#xff0c;根据信息技术服务标准符合性评估相关规定&#xff0c;现对以下ITSS单位进行公示&#xff0c;公示期5个工作日。公示期内如有异议&#xff0c;请提供持有异议的正式书面文件&#xff0c;包括持有异议的原因及证据、单位或个人真实名称及有效联系方式…

c++函数SetConsoleTextAttribute

前言 正文 1.作用&#xff1a; 2.函数格式(重点)&#xff1a; 3.参数(重点)&#xff1a; 前言 实用(真的) 正文 1.作用&#xff1a; 更改cmd的背景色与字体颜色 2.函数格式(重点)&#xff1a; SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),10进制参数); …

BOOTMGR is missing 问题

同事一台win2k8的虚机在重启后无法引导开机&#xff0c;提示如下信息&#xff1a; 开始就觉得是引导分区设置错了。遂从网上下了一个winpe的镜像&#xff0c;装载到虚机“光驱”中&#xff0c;从光盘引导启动。打开“磁盘管理”后发现&#xff0c;果然&#xff0c;未安装系统…

大预言模型——ChatGPT,Claude3、Sora等技术

原文链接&#xff1a;大预言模型——ChatGPT&#xff0c;Claude3、Sora等技术https://mp.weixin.qq.com/s?__bizMzUzNTczMDMxMg&mid2247596849&idx3&sn111d68286f9752008bca95a5ec575bb3&chksmfa823ad6cdf5b3c0c446eceb5cf29cccc3161d746bdd9f26cc060f78c359e…

ubuntu:dpkg查看已经安装的软件包

dpkg -l 结果如下所示&#xff1a; 输出信息会很多&#xff0c;将结果导出到文件中&#xff1a; dpkg -l > my_file.txt

QT进阶-----------认识QT相关的模块(第四天)

1、关于Visual Studio与QT Creator的不同导入方式 Visual Studio作为windows宇宙最强编辑器以及编译器&#xff0c;它相当的好用&#xff0c;作为一个学了一年QT的菜鸟&#xff0c;总结了一些关于VS以及QT Creator两者的不同。 首先&#xff0c;在VS中qt是作为第三方库导入到…

基于YOLOv8深度学习的木薯病害智能诊断与防治系统【python源码+Pyqt5界面+数据集+训练代码】深度学习实战

《博主简介》 小伙伴们好&#xff0c;我是阿旭。专注于人工智能、AIGC、python、计算机视觉相关分享研究。 ✌更多学习资源&#xff0c;可关注公-仲-hao:【阿旭算法与机器学习】&#xff0c;共同学习交流~ &#x1f44d;感谢小伙伴们点赞、关注&#xff01; 《------往期经典推…

linux环境下安装运行环境JDK、Docker、Maven、MySQL、RabbitMQ、Redis、nacos、Elasticsearch

安装JDK 1、提前下载好jdk 官网&#xff1a;点击下载 2、将下载的文件放到自己喜欢的目录下 然后使用下面命令进行解压 tar -zxvf jdk-8u161-linux-x64.tar.gz3、配置环境变量 使用命令 vim /etc/profile在文件的最后插入 export JAVA_HOME/source/java/jdk1.8.0_161 #…

基于SpringBoot的“班级综合测评管理系统”的设计与实现(源码+数据库+文档+PPT)

基于SpringBoot的“班级综合测评管理系统”的设计与实现&#xff08;源码数据库文档PPT) 开发语言&#xff1a;Java 数据库&#xff1a;MySQL 技术&#xff1a;SpringBoot 工具&#xff1a;IDEA/Ecilpse、Navicat、Maven 系统展示 管理员登录界面 管理员功能界面 学生管理…

ELF技术贴|如何在开发板上实现对Java的支持

Java作为一种功能强大且广泛应用的编程语言&#xff0c;具有广泛的适应性和实用性。在ELF 1开发板上集成Java支持&#xff0c;无疑将赋予嵌入式开发者更广阔的选择空间&#xff0c;今天就为各位小伙伴详细解析如何在ELF 1开发板上成功部署和运行Java环境。 1.拷贝两个压缩包到E…

C#无法给PLC写入数据原因分析

一、背景 1.1 概述 C#中无法给PLC写入数据的原因有很多&#xff0c;这里分享网络端口号被占用导致无法写入的确认方法 1.2 环境 ①使用三菱PLC ②C#通过网口与PLC进行通讯 二、现象 1.1 代码 通过HslCommunication连接PLC时&#xff0c;连接返回成功&#xff0c;写入返回失败 …

水库泄洪监测预警系统解决方案

一、方案概述 近年来由于危险河道管理措施不到位&#xff0c;调峰水库泄水风险长期存在&#xff0c;信息通报制度缺失以及民众安全警觉性不高等因素导致的水库泄洪时冲走下游河道游客以及人民财产的事故频发。水库安全度汛是全国各地防汛抗洪的重中之重&#xff0c;而水库泄洪监…

AFLNet setup_ipsm函数

在main函数准备阶段&#xff0c;AFLNet比AFL多加了一个setup_ipsm函数&#xff0c;这里记录一下该函数的分析过程。 什么是ipsm Implemented Protocol State Machine&#xff0c;协议状态机 setup_ipsm /* Initialize the implemented state machine as a graphviz graph *…

国创证券|芯片概念强势拉升,蓝海华腾“20cm”涨停,景嘉微等大涨

芯片概念13日盘中强势拉升&#xff0c;到发稿&#xff0c;蓝海华腾“20cm”涨停&#xff0c;景嘉微涨超15%&#xff0c;冠石科技、新洁能、铭普光磁等涨停&#xff0c;裕太微、赛腾股份、龙芯中科等涨超5%。 值得注意的是&#xff0c;景嘉微盘中一度触及涨停&#xff0c;公司昨…

Transformer中的FFN介绍

文章目录 1、Transformer与FFN 2、Activation Function 3、Linear Projections 4、所以FFN真的改不动了吗 5、达到AGI需要什么结构 作者&#xff1a;潘梓正&#xff0c;莫纳什大学博士生 主页&#xff1a;zizhengpan.github.io &#xff08;最近看到有些问题[1]说为什么Transfo…

python调用clickhouse

&#xff08;作者&#xff1a;陈玓玏&#xff09; 使用clickhouse-driver包&#xff0c;先通过pip install clickhouse-driver安装包&#xff0c;再通过以下代码执行sql。 from clickhouse_driver import Client client Client(host10.43.234.214, port9000, userclickhou…

【C++】—— 代理模式

目录 &#xff08;一&#xff09;什么是代理模式 &#xff08;二&#xff09;为什么使用代理模式 &#xff08;三&#xff09;代理模式实现步奏 &#xff08;四&#xff09;代码示例 &#xff08;五&#xff09;代理模式优缺点 &#xff08;一&#xff09;什么是代理模式 …

为什么选择VR全景进行企业宣传,如何将VR全景运用在企业展示

引言&#xff1a; 随着科技的不断发展&#xff0c;VR全景技术逐渐成为企业宣传的热门选择。那么&#xff0c;为什么越来越多的企业选择使用VR全景技术进行宣传呢&#xff1f; 一&#xff0e;为什么选择VR全景技术进行企业宣传 1. 提升用户体验 VR全景技术可以为用户营造身临…

<Linux> 线程控制

目录 一、线程资源的分配 &#xff08;一&#xff09;线程私有资源 &#xff08;二&#xff09;线程共享资源 二、原生线程库 三、线程控制接口 &#xff08;一&#xff09;线程创建 - pthread_create() 1. 一个线程 2. 一批线程 &#xff08;二&#xff09;线程等待 …