C语言--深入理解指针（4）

1. 回调函数是什么？

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

#include <stdio.h>
int add(int a, int b)
{
 return a + b;
}
int sub(int a, int b)
{
 return a - b;
}
int mul(int a, int b)
{return a * b;
}
int div(int a, int b)
{
 return a / b;
}
void calc(int(*pf)(int, int))
{
   int ret = 0;
   int x, y;
   printf("输⼊操作数：");
   scanf("%d %d", &x, &y);
   ret = pf(x, y);
   printf("ret = %d\n", ret);
}
int main()
{
   int input = 1;
   do
   {
   printf("*************************\n");
   printf(" 1:add 2:sub \n");
   printf(" 3:mul 4:div \n");
   printf("*************************\n");
   printf("请选择：");
   scanf("%d", &input);
   switch (input)
     {
        case 1:
               calc(add);
               break;
		case 2:
				calc(sub);
				break;
		case 3:
				calc(mul);
				break;
		case 4:
				calc(div);
				break;
		case 0:
				printf("退出程序\n");
				break;
		default:
				printf("选择错误\n");
				break;
   }
	} while (input);
		return 0;
}

void calc(int(*pf)(int, int));是调用回调函数的函数

2. qsort使用举例

函数定义：

要使用qsort()函数，就要先准备好它需要的四个参数，即数组的首地址，数组的长度，数组每个元素的长度，还有比较函数的地址（即函数名）。
默认是升序排序

//使用qsort()函数排序一维数组
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
 
int compar(const void* p1, const void* p2)
{
    return ((*(int*)p1) - (*(int*)p2));
}
 
int main()
{
	int arr[10] = { 3,1,5,9,7,6,4,8,0,2 };
	size_t num = sizeof(arr) / sizeof(arr[0]);
	size_t sz = sizeof(arr[0]);
	qsort(arr, num, sz, compar);
    int i=0;
	for (i = 0; i < num; i++)
		printf("%d ", arr[i]);
	return 0;
}

//使用qsort()函数按年龄排序结构体
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//创建结构体
struct Stu
{
	char name[20];
	int age;
};
//compar_按年龄排序
int compar_Stu_age(const void* p1, const void* p2)
{
	return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
}
 
int main()
{
	struct Stu s[3] = { {"zhangsan",20} ,{"lisi",30},{"wangmazi",25} };
	size_t num = sizeof(s) / sizeof(s[0]);
	size_t sz = sizeof(s[0]);
 
	qsort(s, num, sz, compar_Stu_age);
	for (int i = 0; i < 3; i++)
	{
		printf("%s,%d\n", s[i].name, s[i].age);
	}
	return 0;
}

//使用qsort()函数按姓名排序结构体
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//创建结构体
struct Stu
{
	char name[20];
	int age;
};
 
//compar_按姓名排序
int compar_Stu_name(const void* p1, const void* p2)
{
	return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
}
 
int main()
{
	struct Stu s[3] = { {"zhangsan",20} ,{"lisi",30},{"wangmazi",25} };
	size_t num = sizeof(s) / sizeof(s[0]);
	size_t sz = sizeof(s[0]);
 
	qsort(s, num, sz, compar_Stu_name);
    //打印结果
	for (int i = 0; i < 3; i++)
	{
		printf("%s,%d\n", s[i].name, s[i].age);
	}
	return 0;
}

3. qsort函数的模拟实现

模拟qsort函数的实现：
void swap(char* p1, char* p2, size_t width) {
	char tmp=0;
	for (int i = 0; i < width; i++) {
		tmp = *p1;
		*p1 = *p2;
		*p2 = tmp;
		p1++;
		p2++;
	}
}

void bubble_qsort(void* base, size_t sz, size_t width, int (*cmp)(const void* p1, const void* p2)) {
	for (int i = 0; i < sz - 1; i++) {

		for (int j = 0; j < sz - 1 - i; j++) {
			if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0) {
				swap((char*)base + j * width, (char*)base + (j + 1) * width,width);
			}

		}
	}

}
 
int cmp_int(const void* p1, const void* p2) {
	return *(int*)p1 - *(int*)p2;
}

int main() {

	int arr[] = { 2,3,2,4,6,7,5,8,9,12,90,87,34,21,11 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_qsort(arr, sz, sizeof(arr[0]), cmp_int);
	for (int i = 0; i < sz; i++) {
		printf("%d ", arr[i]);
	}
	return 0;
}