C语言回调函数介绍及用qsort函数排序数组和结构体

回调函数

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

例如：

int A(int x,int y){……};

int B(int x,int y){……};

int C(int(*pf)(int ,int)) -> C函数的参数是一个函数指针，当把A函数或者B函数的地址当作参数传给C函数时，C函数被调用时，就可以通过参数指向的不同函数并实现不同函数的功能，这种机制就叫做回调函数

使用：C(A); C(B)

回调函数的使用例子：

实现库函数qsort

qsort ; //C语言库函数，使用的是快速排序，而且整形数据、字符串数据、结构体数据都能排

void qsort (void* base, //base中存放的是待排序数据中第一个对象的地址

​ size_t num, //排序数据元素的个数

​ size_t size, //排序数据中一个元素的大小，单位是字节

​ int (* cmp)(const void* ，const void* ) //是用来比较待排序数据中的两个元素的函数，返回结果：>0：前面的元素大于后面的元素；0：两个元素相等；<0：前面的元素小于后面的元素

​ ) ;

第四个参数的函数需要使用者自己实现，定义一个比较数据大小的方法，再把该方法的地址传给qsort，但方法的返回类型和参数一定要和qsort的参数相同

1.整型数组

int arr[] = { 9,8,7,6,5,4,3,2,1,0 };

int len = sizeof(arr) / sizeof(arr[0]);

自己定义的比较函数实现：比较整型，返回第一个参数与第二个参数的差值

int sort_by_int (const void* e1,const void* e2)
{
	return (*(int*)e1) ― (*(int*)e2);		//参数先强制类型转换为整型，再解引用，这种写法是进行升序排序
}

其他函数或主函数中使用：

int main()
{
    qsort(arr, len, sizeof(arr[0]), sort_by_int);
	return 0;
}

2.结构体数组

比较字符串，使用strcmp函数比较两个字符串，再把结果返回

//按结构体姓名比较
int	sort_by_name(const void* e1, const void* e2)
{
	return strcmp(((struct s*)e1)->name, ((struct s*)e2)->name);	/*强制类型转换为结构体，因为是字符串比较，所以要用																strcmp函数*/
}

//按结构体年龄比较
int sort_by_age(const void* e1, const void* e2)
{
	return (((struct s*)e1)->age - ((struct s*)e2)->age);
}

struct s
{
	char name[10];	//姓名
	int age;		//年龄
};
int main()
{
    struct s s1[] = { {"zhangsan",23},{"wangwu",20},{"lisi",26} };
    int slen = sizeof(s1) / sizeof(s1[0]);
    qsort(s1, slen, sizeof(s1[0]), sort_by_name);	//按姓名排序
    qsort(s1, slen, sizeof(s1[0]), sort_by_age);	//按年龄排序
    
}

升序或者降序

自己实现的比较函数的两个参数，如果实现升序，返回第一个参数减去第二个参数，实现降序，则返回第二个参数减去第一个参数，同理，字符串的strcmp函数里也是交换两个参数就实现降序

int sort(const void*e1,const void *e2)
{
	//e1-e2	:	升序

	//e2-e1	:	降序
}