c语言学习14——指针（5）

一、回调函数是什么？

当我们将一个函数的指针作为参数传递给另外一个函数，另外这个函数使用该指针调用所指向的函数时，被调用的函数就被称为回调函数。

二、qsort使用举例

2.1 认识qsort函数

qsort函数是程序自带的一个排序函数，默认升序排列。qsort函数包含的参数有：

1. void* base：所需排序的数组首元素地址。
2. size_t num：所需排序的数组元素个数。
3. size_t size：每一个元素的大小。
4. int(*compar)(const void * ,const void *)：需要传递的一个比较函数，能比较相邻两个元素的大小，前一个元素和后一个元素相比，如果前>后，返回一个大于0的数字，前=后，返回一个等于0的数字，前<后，返回一个小于0的数字。

2.2 qsort函数举例

例子：使用qsort排序一个整形数组。

#include <stdlib.h>

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

int cmp(const void* p1, const void* p2)
{
	return *(int*)p1 - *(int*)p2;
}
int main()
{
	int arr[10] = { 1,3,5,7,9,2,4,6,8,10 };
	int sz = sizeof(arr)/sizeof(arr[0]);
	int width = sizeof(arr[0]);
	qsort(arr, sz, width, cmp);
	print(arr, sz);
	return 0;
}

运行结果：
8

• 注意：使用qsort函数时要注意包含对应的头文件，即stdlib.h这一个头文件。

我们可以看到，qsort函数进行元素排序时，默认是升序排序的，当我们想逆序排序时，可以在cmp函数内调整，将p1和p2的顺序交换即可：

int cmp(const void* p1, const void* p2)
{
	return *(int*)p2 - *(int*)p1;//逆序
}

我们知道，qsort函数可以对任意类型的数组进行排序，那我们再尝试用qsort函数进行结构体数据的排序：

//排列结构体中char类型的数据
#include <stdlib.h>
#include <string.h>
struct S
{
	char stu[10];
	int age;
};
int cmp_char(const void* e1,const void* e2)
{
	return strcmp(((struct S*)e1)->stu,((struct S*)e2)->stu);
}

int main()
{
	struct S s1[] = { {"zhangsan",15}, {"lisi",17}, {"wangwu",19}};
	int sz = sizeof(s1) / sizeof(s1[0]);
	qsort(s1, sz, sizeof(s1[0]), cmp_char);

	return 0;
}

• 1.在对结构体中的字符进行排序时，需要用到strcmp这个函数，要包含头文件：string.h。
• 2.在对结构体中的数据进行比较时，要将void类型的指针转变成结构体类型的指针（例如struct S*），在使用结构体指针查找结构体中的数据时，可以用->的方式直接找到数据，而不需要解引用操作。

//对结构体中的整形数据进行排序
#include <stdlib.h>
#include <string.h>
struct S
{
	char stu[10];
	int age;
};

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

int main()
{
	struct S s1[] = { {"zhangsan",17}, {"lisi",19}, {"wangwu",15}};
	int sz = sizeof(s1) / sizeof(s1[0]);
	qsort(s1, sz, sizeof(s1[0]), cmp_int);
	return 0;
}