使用回调函数通过冒泡排序模拟实现qsort函数

MasonEast 发布于2021-09-03 10:29 / 1142人阅读

摘要：如果你把函数的指针地址作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。

回调函数是什么？

回调函数：
就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。

先来举个qsort函数的使用案例：

qsort（）函数：
声明：

参数：

这里用到qsort函数实现对数组元素的从小到大排序

#include #include //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; }

运行结果如下：

qsort函数排序运用的是快速排序算法
接下来就要来实现一个与之类似的冒泡排序函数

具体过程注意看下列完整代码注释

#include #includestruct Stu{	char name[20];	int age;};//比较结构体年龄int cmp_by_age(const void* e1, const void* e2){	return ((struct Stu*)e1)->age -((struct Stu*)e2)->age;}//比较结构体姓名int cmp_by_name(const void*e1, const void*e2){	return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);}//比较整型数int cmp_int(const void* e1, const void*e2){	return *(int*)e1 - *(int*)e2;}//打印函数void print_arr(int arr[], int sz){	int i = 0;	for (i = 0; i < sz; i++)	{		printf("%d ", arr[i]);	}}//交换函数void Swap(char* buf1, char* buf2, int width){	int i = 0;	for (i = 0; i < width; i++)	{		char tmp = *buf1;		*buf1 = *buf2;		*buf2 = tmp;		buf1++;		buf2++;	}}//使用回调函数实现一个通用冒泡排序void BubbleSort(void* base, size_t num, size_t width, int (*cmp)(const void*, const void*)){	size_t i = 0;	//趟数	for (i = 0; i < num - 1; i++)	{		//比较的对数		size_t j = 0;		for (j = 0; j < num - 1 - i; j++)		{			//base[j] ==> *(base+j)			if (cmp((char*)base+j*width, (char*)base+(j+1)*width)>0)			{				//交换				Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);			}		}	}}//整型数组排序测试void test1(){	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };	int sz = sizeof(arr) / sizeof(arr[0]);	BubbleSort(arr, sz, sizeof(arr[0]), cmp_int);	//打印	print_arr(arr, sz);}//结构体排序测试void test2(){	struct Stu s[3] = { {"zhangsan", 15}, {"lisi", 30},{"wangwu", 10} };	int sz = sizeof(s) / sizeof(s[0]);	//按照名字排序	BubbleSort(s, sz, sizeof(s[0]), cmp_by_name);		//按照年龄来排序	BubbleSort(s, sz, sizeof(s[0]), cmp_by_age);}int main(){		//测试自定义的BubbleSort()排序整型数组	test1();	//测试自定义的BubbleSort()排序结构体	test2();	return 0;}

这个冒泡排序函数是一个通用函数，不光可以对整型数组进行排序，也可以对结构体数据进行排序，需要变化的就只是比较函数而已

运行结果如下：
整型数组排序：

结构体数据按名字排序：

结构体数据按年龄排序：

本文仅仅记录学习过程，还望各位大佬多多指出不足~

GPU云服务器云服务器回调函数添加回调函数回调函数队列 js回调函数

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/119012.html

指针学习进阶

摘要：让我们来看一下代码，首先我们还是冒泡排序一样，进行了两次循环，第一次代表排序趟数，第二次代表每趟的排序次数。这块的详细介绍在本篇文章稍前的冒泡排序中也有详细介绍。 ...

oysun 2021-09-10 10:51 评论0 收藏0
怎么样才能做到对多种数据类型排序？C语言快速排序——qsort函数及其模拟实现

摘要：我们以冒泡排序为例，模拟实现函数。交换每单位字节对于的二进制序列这样，冒泡排序就能排序多种数据类型，模拟实现了函数，当然也可以使用其他的排序方法模拟实现函数。 ⭐️...

alphahans 2021-09-09 09:33 评论0 收藏0
C语言进阶：指针进阶续

摘要：故使用无具体类型，又称通用类型，即可以接收任意类型的指针，但是无法进行指针运算解引用，整数等。求指针所占字节而不是解引用访问权限大小。数组就是整个数组的大小，数组元素则是数组元素的大小，指针大小都为。 ...

ingood 2021-09-09 09:33 评论0 收藏0