C语言回调函数案例——qsort

C语言回调函数案例——qsort

• 学习C语言时，我们时常会遇到给数据进行排序的问题。例如，给一些整型元素进行排序，我们可以直接用大于或小于号进行比较，但是当对一些结构体类型的数据进行排序时，可能不能用大于小于号进行比较。不难发现，对不同的数据进行排序，比较方法可能会略有差异。那么这篇文章里我们讲一个函数qsort。qsort是一个库函数，是用来对数据进行排序的，这个函数可以直接使用，并且它可以用来排序任意类型的数据。

qsort函数原型

void qsort (void* base, size_t num, size_t size,
            int (*compar)(const void*,const void*));

• 我们可以看到qsort函数有四个参数，它们分别是：

第一个参数是base，它是一个指针，它指向待排序数组的第一个元素，只不过被转化为了void*

第二个参数是num，里面存的是base指向的数组的元素个数，即待排序数组的元素个数

第三个元素是size，它是待排序数组中一个元素的大小，可以用sizeof(arr[0])来计算，arr是数组名。

第四个元素是compar，它是一个函数指针，它指向一个函数，这个函数是用来比较两个元素的。p1和p2里存放的分别是两个要比较元素的地址。

• 另外需要注意的一点是compar函数的返回值，当p1指向的元素大于p2指向的元素的时候，返回大于0的数字，当p1指向的元素小于p2指向的元素的时候，返回小于0的数字，当二者相等时，返回0。

qsort函数的使用

• 根据不同的待比较元素的类型，我们需要写出不同的compar函数，这里需要注意的是，compar函数的两个参数是void*类型的，并不能够直接解引用，而是需要先进行强制类型转换。

• 如果我们需要比较整型元素，那么compar函数应该这样写

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

完整的代码如下

#include <stdio.h>
#include <stdlib.h>

void print(int* parr, int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", parr[i]);
	}
}

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


void test1()
{
	int arr[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	print(arr, sz);
	printf("\n");
	qsort(arr, sz, sizeof(arr[0]), compar);
	print(arr, sz);

}

int main()
{
	test1();
	return 0;
}

运行结果如下

• 如果我们需要比较结构体类型的元素，假如，这个结构体变量包含的数据是一个学生的姓名和年龄，那么，就存在两种比较方法。
• 第一种是按照年龄进行比较，这时比较函数应该这样写

int cmp_Stu_by_age(const void* e1, const void* e2)
{
	return ((struct stu*)e1)->age - ((struct stu*)e2)->age;
}

完整代码如下

#include <stdio.h>
#include <stdlib.h>
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;
}


void test3()
{
	struct stu arr[] = { {"zhangsan", 20}, {"lisi", 30}, {"wangwu", 12} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_Stu_by_age);

}

int main()
{
	test3();
	return 0;
}

排序前，arr数组里的元素顺序为

排序后，arr数组里的元素顺序为

• 第二种是按照姓名进行比较，这时比较函数应该这样写

int cmp_Stu_by_name(const void* e1, const void* e2)
{
	return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name);
}

完整代码如下

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct stu
{
	char name[20];
	int age;
};


int cmp_Stu_by_name(const void* e1, const void* e2)
{
	return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name);
}


void test3()
{
	struct stu arr[] = { {"zhangsan", 20}, {"lisi", 30}, {"wangwu", 12} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_Stu_by_name);

}

int main()
{
	test3();
	return 0;
}

排序前，arr数组里的元素顺序为

排序后，arr数组里的元素顺序为

• 值得注意的是对于字符串的比较，我们使用的是strcmp函数，它是按照字典序对字符进行比较的。也就是说，按照从小到大的排序顺序是’a’——‘z’。

• 其实，如果使用方法得当的话，qsort函数可以用来排序任意类型的数据，不过我们需要把compar函数抽离出来，根据不同的待比较的数据类型，写出不同的比较两个元素的函数。

感谢阅读，欢迎指正。