#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>
typedef struct//定义学生结构体
{
char name[20];
char number[20];
int score;
}Student;
int struct_cmp(const void *elem1, const void *elem2)
{
assert(elem1);
assert(elem2);//断言
return ((*(Student*)elem1).score - (*(Student*)elem2).score);//通过比较student的分数确定大小
}
int int_cmp(const void *elem1, const void *elem2)//整型比较函数
{
assert(elem1);
assert(elem2);//断言
return (*(int *)elem1 - *(int *)elem2);
//elem1和elem2为两个int变量的地址,所以将elem1和elem2强制类型转换为int*类型,
//然后截引用,访问两个int 变量,返回值为两个int 变量的差,如果第一个数大于第二个
//返回整数,相等返回0,小于返回负数。
}
int str_cmp(const void *elem1, const void *elem2)
{
assert(elem1);
assert(elem2);//断言
return strcmp((char*)*(int *)elem1,(char*)*(int *)elem2);
//elem1和elem2为存放字符串地址的字符指针,所以需要访问4个字节,
//将其强制类型转换为int*,然后截引用访问到字符串指针,最后将其强制类型转换为(char *).
}
void swp(void *elem1, void *elem2, size_t width)//size_t width为类型所占的空间,由于不知道交换的是什么类型,
//所以需要多传入一个参数(表示类型的大小),然后以字节为单位逐个交换
{
assert(elem1);
assert(elem2);//断言
size_t i = 0;
//逐字节的交换,进而交换两个变量
for (i = 0; i < width; i++)
{
char tmp = *((char*)elem1 + i);
*((char*)elem1 + i) = *((char*)elem2 + i);
*((char*)elem2 + i) = tmp;
}
}
void bubble(void *arr, size_t num, size_t width, int(*compare)(const void *elem1, const void *elem2))
//int(*compare)(const void *elem1, const void *elem2为一个比较函数指针
{
assert(arr);
assert(compare);//断言
size_t i = 0, j = 0;
for (i = 0; i < num - 1; i++)
{
for (j = 0; j < num - 1 - i; j++)
{
if (compare(((char*)arr + j*width), (char*)arr + (j + 1)*width)>0)//由于不知道需要比较的函数类型,所以利用类型的大小作为函数参数,
//并统一转换为(char *)进行逐字节的转换(char*)arr + j*width
{
swp((char*)arr + j*width, (char*)arr + (j + 1)*width, width);
}
}
}
}
int main()
{
char *arr1[] = { "amdgdj","lsansk","aaaaa","ueojjfdh","dcsaouid" };
int sz = sizeof(arr1) / sizeof(arr1[0]);
bubble(arr1, sz, sizeof(arr1[0]), str_cmp);
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%s\n", arr1[i]);
}
int arr2[] = { 1,3,7,7,6,4,9,4,3,8,5 };
sz = sizeof(arr2) / sizeof(arr2[0]);
bubble(arr2, sz, sizeof(arr2[0]), int_cmp);
for (i = 0; i < sz; i++)
{
printf("%d ", arr2[i]);
}
printf("\n");
Student arr3[] = { {"张三","201312030120",94},{"李四","201312030118",98},{"王麻子","201312030116",96} };
sz = sizeof(arr3) / sizeof(arr3[0]);
bubble(arr3, sz, sizeof(arr3[0]), struct_cmp);
for (i = 0; i < sz; i++)
{
printf("%s %s %d\n", arr3[i].name, arr3[i].number, arr3[i].score);
}
system("pause");
return 0;
}
相关推荐
NVIDIA NCCL 源码解析:从XML拓扑到高性能通信图的构建
本文深入解析了NVIDIA NCCL如何将XML硬件拓扑文件转化为高性能通信图的核心过程。详细阐述了从创建CPU、GPU、NIC等节点,到建立PCIe、NVLink连接,再到计算链路带宽并进行关键排序的完整建图流程。该图是NCCL实现最优通信路径规划、充分发挥NVLink等高速互联性能的基石,直接影响分布式深度学习训练的效率。
如何用冒泡排序法对二维数组的每一行每一列从小到大排序?
c语言小白看过来
MATLAB功率谱函数psd与pwelch的使用
在网上看到 clear; Fs=1000; n=0:1/Fs:1; y=cos(2*pi*40*n)+3*cos(2*pi*100*n)+randn(size(n)); Nfft=1000; window=hanning(100); noverlap=20; dflag='none'; [Pxx,f]=psd(y,Nfft,Fs,window,noverlap); figure plot(f,10*log10(Pxx)); xlabel('frequency/Hz');ylab
冒泡排序以及Arrays函数及其二维数组的格式与应用
在指定的数组中查找你要找的数据,返回这个数据的下标,如果找不到这个值,返回一个负值。使用这个方法之前,要确保数组进行了排序,否则不能保证查询结果的正确性。:对数组[11,56,78,96,123,45,36,63,72,10,88,86,77,44]进行升序排序。比较两个数组是否相同,返回一个布尔值,如果两个数组相同,返回true,否则返回false。用冒泡排序对数组[11,56,78,46,91,23,57,45]进行排序。:要求对3个班各6名学生某门课程的成绩进行各种操作,如何实现?
[SWPUCTF 2018]SimplePHP--一道简单的Phar反序列化题目
题目就不贴了,直接给出利用链①:echo会触发__toString魔术方法,所以这里的$this->test应该是Show类实例化的对象show②:这里应该使$this->str['str']为Test类实例化后的对象test,然后test->source会触发__get魔术方法(因为Test类没有名为source的成员变量,所以会触发get魔术方法,并且$key=source)③④:调用get方法,$...
NXP S32K3 Safety软件生态全解析:RTD、SPD、SAF、SCST到底怎么选?
本文深入解析NXP S32K3系列MCU的安全软件生态,详细对比RTD、SPD、SAF和SCST四大组件的功能定位与选型策略。针对不同ASIL等级需求,提供从架构设计到工程实践的完整解决方案,帮助开发者高效实现功能安全认证,优化汽车电子系统的安全性与可靠性。
新手快速上手掌握基础排序<三>冒泡模拟实现快速排序
一:回调函数 1.含义 2.举例理解 3.画图具体分析 二:冒泡法模拟实现快速排序的功能 1.冒泡法的局限问题 (1)冒泡法只能排序固定的数据类型 (2)在两项比较时只能比较固定的数据类型 如:数组与结构体的比较不相同 (3)在互换时只能呼唤固定的数据类型 如:数组与结构体互换不相同 2.这三大问题的解决方法 (1)可以采用如qsort中,用void *base来确定数据的开始位置,用num表示数据元素个数,用size表示单个数
OpenBCI脑电数据处理实战:用MNE库从Raw对象到可视化分析全流程
本文提供了使用MNE-Python库处理OpenBCI脑电数据的完整实战指南。从通过BrainFlow库获取原始数据流、创建核心的Raw对象,到进行工频滤波、带通滤波等关键预处理步骤,最后实现时域信号、功率谱密度及地形图等多种专业可视化分析,手把手教你完成脑机接口数据处理的全流程。
【C语言】- 回调函数之qsort函数使用及冒泡法模拟
今天我们通过一个qsort函数的模拟实现来让大家感受回调函数的概念。 1:qsort函数的使用 首先先简单的介绍一下qsort函数,这个函数是我们C语言中的一个库函数,它的功能是实现一组数据的快速排序。说到这里大家肯定能想到,这个函数就是实现一个排序功能的函数,而我们也曾写过冒泡排序的函数,那么这个库函数究竟有什么与众不同的地方呢? 接下来我想先请大家回忆起冒泡排序的函数,代码如下: #include <stdio.h> void print_arr(int arr[], int sz) {
LabVIEW Modbus通讯实战:从安装库到读写寄存器的完整避坑指南
本文详细介绍了LabVIEW与Modbus通讯的完整实战指南,从安装库文件到读写寄存器的全流程操作,帮助开发者避开常见问题。通过虚拟串口配置、主机配置实战和高级调试技巧,提升工业自动化领域的通讯效率与可靠性。
【WRF数据准备】土地利用数据-MODIS MCD12Q1数据下载及制备
【WRF数据准备】MODIS静态地理数据下载及制备
C语言回调函数详解[转载]
原帖出处: 勤勉之 博主 回调函数: 在C语言编程中,我们经常听到回调函数(callback function)一说。对于C语言新手而言,回调函数可能是一个比较难于理解的东西。今天我将通过一个实际例子,来讲解什么是回调函数,为什么要用回调函数。 回调函数究竟有什么作用呢? 说到这里,就有了用户和开发者之间的概念,假设,用户是实现add_ret这个函数,而开发者是实现add这个函数,现在的需求是,用户将add_ret这个函数以参数的形式传入开发者实现的add函数,add函数就会返回一个数字给用户,开发者没必
扩充两个三维体积:ITK实现
在医学图像处理中,经常需要进行 3D 体积的操作,比如合并、分割等。而 ITK (Insight Segmentation and Registration Toolkit) 是一个常用的开源库,可以用于实现各种医学图像处理算法。这篇文章将介绍如何使用 ITK 实现扩充两个三维体积的操作。不过以上代码已经足够简单明了地演示了如何使用 ITK 实现扩充两个三维体积的操作。首先,我们需要准备两个三维体积的数据。这里假设这两个体积大小相同,并且已经加载到内存中了。来读取和保存体积数据,使用了。
回调函数之经典案例 快速排序(冒泡法)
回调函数:回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用为调用它所指向的函数时,我们就说这是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事或条件进行响应。 #include<stdio.h> int int_cmp(const void * p1,const v...
华为的C语言编程规范.pdf
华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。
visio安装包
Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。
回调函数的理解
这几天一直在学校emwin
WINCC7.3破解文件
WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!
你还在用冒泡法排序吗?qsort()函数:实现快速排序
头文件: #include <stdlib.h> 语法: void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*)) base– 指向要排序的数组的第一个元素的指针。 nitems– 由 base 指向的数组中元素的个数。 size– 数组中每个元素的大小,以字节为单位。 compar– 用来比较两个元素的函数,即函数指针(回调函数) 如下: qsort(nu
C语言,冒泡排序(含qsort函数的使用与实现(回调函数))
cmp_float 将两个元素的地址用void* 接收,并分别命名为a b,既然是void*,我们就将其强制类型转换成float* ,又因为是地址,所以我们需要将其解引用一下,就得到了 * ( flaot* ) a,同理,我们也可以得到 * ( flaot* ) b,又因为要返回一个整数,那我们就将两个相减之后的值强制类型转换为int再 return 回去不就可以啦!我们且看,我们传过去的是一个char类型的地址,那swap函数就应该拿一个char*来接收吧,那接收完之后,就该开始交换了。
回调函数,回调函数应用,qsort函数用法,以及模拟实现qsort函数
回调函数 回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数,回调函数不是由该函数的实现方直接调用,而是在特定的条件下,由另一方调用。 接下来看一个快速排序函数qsort void qsort(void *base, size_t num, size_t width, int(*c
回调函数
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应。 qsort函数: #include<stdio.h> #include<stdlib.h> int in...
C语言实现冒泡排序的两种方法
冒泡排序 冒泡排序是一种比较简单的排序算法,它循环走过需要排序的元素,依次比较相邻的两个元素,如果顺序错误就交换,直至没有元素交换,完成排序。 若对n个人进行排序,我们需要n-1次比较,所以第k次比较需要进行n-k次比较。排序算法通过以数据对象的两两比较作为关键,所以可以得出,冒泡排序需要进行的 比较次数为:(n-1) + (n-2) + … + 1 = n*(n-1) / 2,因此冒泡排序的时间...
C语言回调函数详解
回调函数 在C语言编程中,我们经常听到回调函数(callback function)一说。对于C语言新手而言,回调函数可能是一个比较难于理解的东西。今天我将通过一个实际例子,来讲解什么是回调函数,为什么要用回调函数。 回调函数究竟有什么作用呢? 说到这里,就有了用户和开发者之间的概念,假设,用户是实现add_ret这个函数,而开发者是实现add这个函数,现在的需求是,用户将a...
函数指针与回调函数(二)
上一篇博客简单介绍了什么是函数指针和回调函数机制,这篇博客主要是通过qSort函数的模拟实现来进一步理解和使用回调函数。
回调函数,qsort函数,与qsort函数的模拟
回调函数: 回调函数就是一个通过函数指针调用的函数,如果你把函数的指针作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这个函数为回调函数, 回调函数不是由该函数的实现方法直接调用,而是在特定的事件或者条件时由另外的一方调用,用于对该事件或者条件响应。 简单的说,就是一个函数的参数里面有一个函数指针参数,而这个函数指针对应的函数要自己用函数实现。很通俗,具体用途,我们来
排序——冒泡法以及改进、选择法和回调函数采用冒泡的方式模拟实现qsort排序(对任何类型都支持)
【冒泡法】#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<stdlib.h> int main() { int arr[] = { 1,2,3,4,5,6 }; int i = 0; int sz = sizeof(arr) / sizeof(arr[0]); for (i = 0; i &...
(C语言) 题目:对10个整数进行排序 (升序)(拓展qsort函数)
排序小技巧及qsort函数的使用

310



被折叠的 条评论
为什么被折叠?



