【c语言】qsort函数及泛型冒泡排序的模拟实现

2024-06-10 05:28

本文主要是介绍【c语言】qsort函数及泛型冒泡排序的模拟实现,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

🌟🌟作者主页ephemerals__

🌟🌟所属专栏C语言

目录

一、qsort函数

1.回调函数

2.qsort函数

3.void* 指针

二、泛型冒泡排序的模拟实现

1.比较函数的编写

2.交换函数的编写

3.冒泡排序的编写

4.全部代码和使用示例

总结


一、qsort函数

1.回调函数

        在了解qsort函数之前,我们先来学习一个概念:回调函数。那么回调函数是什么呢?

简单地说,回调函数就是通过函数指针调用的函数。

        如果你将函数A的地址传给另外一个函数B,当B通过这个地址调用函数A时,函数A就称作回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或者条件进行响应。

2.qsort函数

        在了解了回调函数的概念后,我们来学习一下qsort函数。qsort函数是c语言标准库下的一个函数,它的作用是对任意类型的数据进行排序。我们在cplusplus上搜索一下它:

可以看到,这个函数在使用的时候需要引头文件<stdlib.h>。它有四个参数,其中第四个参数就是一个函数指针。我们再观察一下四个参数的内容:

第一个参数是一个指向数组首元素的指针base,它会被转换为void*类型的指针。

第二个参数是这个数组中的元素个数num,类型是size_t。

第三个参数是数组中每一个元素的内存大小size。

第四个参数是一个函数指针compar,这个函数指针指向的函数用于比较两个元素,也就是说,在qsort函数执行排序功能时,需要调用我们自己写的元素比较函数。对于比较函数,如果第一个参数小于第二个参数,就返回负数,反之就返回正数,相等则返回0。

可以看出,qsort函数是通过compar函数的地址调用它的,所以这里的compar函数就是一个回调函数

        好,我们现在来试着使用一下qsort函数:

#include <stdio.h>
#include <stdlib.h>int cmp_int(const void* p1, const void* p2)
{return *(int*)p1 - *(int*)p2;//对int类型数据进行比较,将void*型指针强制转换为int*类型
}int main()
{int arr[10] = { 2,10,5,4,9,3,6,8,1,7 };int sz = sizeof(arr) / sizeof(arr[0]);qsort(arr, sz, sizeof(int), cmp_int);for (int i = 0; i < sz; i++){printf("%d ", arr[i]);}return 0;
}

运行结果:

可以看到,数组的元素确实被排序过来了。

3.void* 指针

        刚才的代码当中,我们使用了void*类型的指针作为形参。我们来着重介绍一下void*类型的指针。

void*类型的指针也叫做无具体类型的指针,它的作用是可以接收任何类型的指针,常常存在于形参之中。当使用void*类型的指针时,它是无法直接进行解引用操作的,需要将其强制类型转换为其他类型的指针,才能确定访问的字节数,从而继续使用。

二、泛型冒泡排序的模拟实现

        接下来,我们基于能够排序任意类型的数据qsort函数,模拟实现一个冒泡排序,能够排序任意类型的数据。

1.比较函数的编写

        首先我们来编写比较函数。以int类型为例,将void*指针转换为int*类型即可。

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

这里将传入元素的地址,之后以int类型的形式访问四个字节,然后进行大小比较,前者大于后者

则返回正数,否则返回负数,相等返回0。

2.交换函数的编写

接下来我们写一个函数来实现元素的交换(注意:这里由于不知要交换什么类型的元素,所以要转换为char*类型的指针,然后一个字节一个字节地交换):

void swap(void* p1, void* p2, size_t size)
{int i = 0;char tmp = 0;for (i = 0; i < size; i++)//一个字节一个字节地交换,交换size次{tmp = *((char*)p1 + i);*((char*)p1 + i) = *((char*)p2 + i);*((char*)p2 + i) = tmp;}
}

注意:由于强制类型转换是临时的,所以每一次使用的时候都要进行强制类型转换。

为了便于大家理解这里的交换过程,我们画图演示一下:

3.冒泡排序的编写

        冒泡排序的编写大体和原本的冒泡排序相同,但是有些细节需要处理:

void bubble_sort(void* base, size_t num, size_t sinumze, int(*cmp)(const void*, const void*))
{int i = 0;int j = 0;for (i = 0; i < num - 1; i++){for (j = 0; j < num - 1 - i; j++){//这里需要将数组中下标为j和j+1的元素进行比较,所以将base强制转换为char*类型,然后加上相应内存大小的j倍或j+1倍就可以得到第j和j+1个元素的地址if (cmp((char*)base + size * j, (char*)base + size * (j + 1)) > 0){//相同道理,交换第j和j+1个元素swap((char*)base + size * j, (char*)base + size * (j + 1), size);}}}
}

4.全部代码和使用示例

程序全部代码:

int cmp_int(const void* p1, const void* p2)
{return *(int*)p1 - *(int*)p2;
}void swap(void* p1, void* p2, size_t size)
{int i = 0;char tmp = 0;for (i = 0; i < size; i++)//一个字节一个字节地交换,交换size次{tmp = *((char*)p1 + i);*((char*)p1 + i) = *((char*)p2 + i);*((char*)p2 + i) = tmp;}
}void bubble_sort(void* base, size_t num, size_t size, int(*cmp)(const void*, const void*))
{int i = 0;int j = 0;for (i = 0; i < num - 1; i++){for (j = 0; j < num - 1 - i; j++){//这里需要将数组中下标为j和j+1的元素进行比较,所以将base强制转换为char*类型,然后加上相应内存大小的j倍或j+1倍就可以得到第j和j+1个元素的地址if (cmp((char*)base + size * j, (char*)base + size * (j + 1)) > 0){//相同道理,交换第j和j+1个元素swap((char*)base + size * j, (char*)base + size * (j + 1), size);}}}
}

接下来我们试着使用一下,看看是否能够排序成功:

可以看到,排序成功了。大家也可以尝试编写其他类型的比较函数来进行排序。

        像这种可以针对任意类型的编程方法,我们称之为泛型编程。泛型编程提高了代码的重复利用率,增加了程序安全性和执行效率。

总结

        今天我们学习了qsort函数及泛型冒泡排序的模拟实现,由此可以看出泛型编程的好处。之后博主会和大家介绍一些c语言中的常见字符串函数,并且模拟实现。如果你觉得博主讲的还不错,就请留下一个小小的赞在走哦,感谢大家的支持❤❤❤

这篇关于【c语言】qsort函数及泛型冒泡排序的模拟实现的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1047324

相关文章

hdu1043(八数码问题,广搜 + hash(实现状态压缩) )

利用康拓展开将一个排列映射成一个自然数,然后就变成了普通的广搜题。 #include<iostream>#include<algorithm>#include<string>#include<stack>#include<queue>#include<map>#include<stdio.h>#include<stdlib.h>#include<ctype.h>#inclu

hdu1171(母函数或多重背包)

题意:把物品分成两份,使得价值最接近 可以用背包,或者是母函数来解,母函数(1 + x^v+x^2v+.....+x^num*v)(1 + x^v+x^2v+.....+x^num*v)(1 + x^v+x^2v+.....+x^num*v) 其中指数为价值,每一项的数目为(该物品数+1)个 代码如下: #include<iostream>#include<algorithm>

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象

【Prometheus】PromQL向量匹配实现不同标签的向量数据进行运算

✨✨ 欢迎大家来到景天科技苑✨✨ 🎈🎈 养成好习惯,先赞后看哦~🎈🎈 🏆 作者简介:景天科技苑 🏆《头衔》:大厂架构师,华为云开发者社区专家博主,阿里云开发者社区专家博主,CSDN全栈领域优质创作者,掘金优秀博主,51CTO博客专家等。 🏆《博客》:Python全栈,前后端开发,小程序开发,人工智能,js逆向,App逆向,网络系统安全,数据分析,Django,fastapi

让树莓派智能语音助手实现定时提醒功能

最初的时候是想直接在rasa 的chatbot上实现,因为rasa本身是带有remindschedule模块的。不过经过一番折腾后,忽然发现,chatbot上实现的定时,语音助手不一定会有响应。因为,我目前语音助手的代码设置了长时间无应答会结束对话,这样一来,chatbot定时提醒的触发就不会被语音助手获悉。那怎么让语音助手也具有定时提醒功能呢? 我最后选择的方法是用threading.Time

Android实现任意版本设置默认的锁屏壁纸和桌面壁纸(两张壁纸可不一致)

客户有些需求需要设置默认壁纸和锁屏壁纸  在默认情况下 这两个壁纸是相同的  如果需要默认的锁屏壁纸和桌面壁纸不一样 需要额外修改 Android13实现 替换默认桌面壁纸: 将图片文件替换frameworks/base/core/res/res/drawable-nodpi/default_wallpaper.*  (注意不能是bmp格式) 替换默认锁屏壁纸: 将图片资源放入vendo

usaco 1.3 Mixing Milk (结构体排序 qsort) and hdu 2020(sort)

到了这题学会了结构体排序 于是回去修改了 1.2 milking cows 的算法~ 结构体排序核心: 1.结构体定义 struct Milk{int price;int milks;}milk[5000]; 2.自定义的比较函数,若返回值为正,qsort 函数判定a>b ;为负,a<b;为0,a==b; int milkcmp(const void *va,c

usaco 1.2 Transformations(模拟)

我的做法就是一个一个情况枚举出来 注意计算公式: ( 变换后的矩阵记为C) 顺时针旋转90°:C[i] [j]=A[n-j-1] [i] (旋转180°和270° 可以多转几个九十度来推) 对称:C[i] [n-j-1]=A[i] [j] 代码有点长 。。。 /*ID: who jayLANG: C++TASK: transform*/#include<

C#实战|大乐透选号器[6]:实现实时显示已选择的红蓝球数量

哈喽,你好啊,我是雷工。 关于大乐透选号器在前面已经记录了5篇笔记,这是第6篇; 接下来实现实时显示当前选中红球数量,蓝球数量; 以下为练习笔记。 01 效果演示 当选择和取消选择红球或蓝球时,在对应的位置显示实时已选择的红球、蓝球的数量; 02 标签名称 分别设置Label标签名称为:lblRedCount、lblBlueCount

科研绘图系列:R语言扩展物种堆积图(Extended Stacked Barplot)

介绍 R语言的扩展物种堆积图是一种数据可视化工具,它不仅展示了物种的堆积结果,还整合了不同样本分组之间的差异性分析结果。这种图形表示方法能够直观地比较不同物种在各个分组中的显著性差异,为研究者提供了一种有效的数据解读方式。 加载R包 knitr::opts_chunk$set(warning = F, message = F)library(tidyverse)library(phyl