回调函数之qsort（）快排函数

Posted 2021-07-26 敲代码的小星星

回调函数昨天已经提到，回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。关于qsot()函数，我们之前也有所了解冒泡排序，也是一种不错的排序，但效率不高，且不能同时对多种不同类型的数据进行排序。

今天我们要说的qsort()函数就可以对不同类型数据进行排序，我们先简单看一下这个函数：

void qsort(void * base, int size, int num, int(*compare)(const void * ,const void *))

仔细观察其内部， 使用 void* 的指针，这是一个无类型的指针，可以接受所有不同类型的指针传参，这样就可以实现我们的目的。

qosrt函数的使用者得实现一个比较函数，如下一个加单的例子：

int cmp_int(const void * e1,const void * e2)
{
	return  *((int *)e1) - *((int *)e2); 
}

 若函数返回值大于0，则前者大于后者；若等于0，则两者相等；否则，前者小于后者。

 我们现在来实现一下qsort函数，如下：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
//void qsort(void * base, int size, int num, int(*compare)(const void * ,const void *))
struct stu
{
	char name[20];
	int age;
};
//qosrt函数的使用者得实现一个比较函数,几个不同类型数据比较函数
int cmp_int(const void * e1,const void * e2)
{
	return  *((int *)e1) - *((int *)e2); 
}
int cmp_float(const void * e1,const void * e2)
{
	return (int)(*((float *)e1) - *((float *)e2));
}
int cmp_stu_by_name(const void * e1,const void * e2)
{
	return strcmp(((struct stu *)e1)->name, ((struct stu *)e2)->name);
}
int cmp_stu_by_age(const void * e1, const void * e2)
{
	return ((struct stu *)e1)->age - ((struct stu *)e1)->age;
}
void Print1(struct stu s[3])
{
	int i = 0;
	for (i = 0; i < 3; i++)
		printf("%d ", s[i].age);
	printf("\\n");
}
void test1()
{
	int arr[] = { 4, 5, 6, 7, 8, 9, 1, 2, 3, 0 };
	int sz1 = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz1, sizeof(arr[0]), cmp_int);
	int i = 0;
	for (i = 0; i < 10; i++)
		printf("%d ", arr[i]);
	printf("\\n");
}
void test2()
{
	float brr[] = { 3.0, 2.0, 4.0, 5.0, 7.0, 4.0 };
	int sz2 = sizeof(brr) / sizeof(brr[0]);
	qsort(brr, sz2, sizeof(brr[0]), cmp_float);
	int i = 0;
	for (i = 0; i < 6; i++)
		printf("%f ", brr[i]);
	printf("\\n");
}
void test3()
{
	struct stu s[3] = { { "zhangsan", 15 }, { "lisi", 23 }, { "wangwu", 8 } };
	int sz3 = sizeof(s) / sizeof(s[0]);
	qsort(s, sz3, sizeof(s[0]), cmp_stu_by_name);
	Print1(s);
}
void test4()
{
	struct stu s[3] = { { "zhangsan", 15 }, { "lisi", 23 }, { "wangwu", 8 } };
	int sz3 = sizeof(s) / sizeof(s[0]);
	qsort(s, sz3, sizeof(s[0]), cmp_stu_by_age);
	Print1(s);
}
int main()
{
	test1();
	test2();
	test3();
	test4();
	return 0;
}

 

以上演示了qsort函数的使用，可见这个函数使用范围很广。今天的C语言学习分享就到这了，明天我会简单描述如何用冒泡排序模拟实现qsort函数。

                  我会持续分享我C语言学习路上的学习心得，欢迎大家指正，感谢支持~