回调函数与用qsort排各种类型的数据

---

前言

看了看上篇文章，才发现自己已经摆烂几天了，所以连忙排出时间写了这篇文章（嘻嘻）

一、函数指针

要想理解回调函数，函数指针这部分的知识必须要合格，所以要先讲一讲函数指针

我们之前学过数组指针，同理，函数指针也是这种写法

这里text是指向一个函数，该函数返回值为int，有两个参数，两个参数都是int，

二、回调函数

1.回调函数概念

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

2.回调函数例子

void menu()
{
	printf("*******************************\n");
	printf("****** 1. add   2. sub    *****\n");
	printf("****** 3. mul   4. div    *****\n");
	printf("****** 0. exit            *****\n");
	printf("*******************************\n");
}

int Add(int x, int y)
{
	return x + y;
}

int Sub(int x, int y)
{
	return x - y;
}

int Mul(int x, int y)
{
	return x * y;
}

int Div(int x, int y)
{
	return x / y;
}

void calc(int (*pf)(int, int))
{
	int x = 0;
	int y = 0;
	int ret = 0;
	printf("请输入两个操作数:>");
	scanf("%d %d", &x, &y);
	ret = pf(x, y);
	printf("%d\n", ret);
}

int main()
{
	int input = 0;
	
	do 
	{
		menu();
		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;

这里将函数的地址作为另外一个函数的地址

---

三.qsort函数的使用

1.qsort的基本结构

（1）因为qsort不知道函数使用者将会用它排什么类型的数据所以用void*
（2）num是这个数组里有多少个元素，注意，排字符串时，不要将字符串结束符0计算进去了
（3）width是需要排序的数据类型的字节大小，因为我们传过去的是void*，width方便使用步长来获取数据
（4）最后一个参数是需要传函数指针，这个指针里面的参数是两个常量指针，注意函数的名字和&函数名都可以作为函数指针

2.qsort排序整型数据的比较方法

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

3.qsort排序字符串数据的比较方法

int cmp_string(const void* e1, const void* e2)
{
	return strcmp((char*)e1, (char*)e2);
}

4.qsort排序浮点数数据的比较方法

浮点数的比较比较特殊，以后我会我会出个帖子专门讲浮点数比较

int cmp_float(const void* e1, const void* e2)
{
	if (*(float*)e1 > *(float*)e2)
	{
		return 1;
	}
	if (*(float*)e1 < *(float*)e2)
	{
		return 0;
	}
	if (fabs(*(float*)e1 - *(float*)e1 < DBL_EPSILON))//fabs是取绝对值，DBL_EPSILON是精度
	{
		return 0;
	}
		
}

5.qsort排序结构体数据的比较方法

我们用一个数据结构内的整形数据比较的例子，其他的可以按照上面的比较方法进行类比

struct stu
{
	char name[20];
	int age;

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

四.总体结构与运行结果

struct stu
{
	char name[20];
	int age;

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

int cmp_int(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}
int cmp_string(const void* e1, const void* e2)
{
	return strcmp((char*)e1, (char*)e2);
}
int cmp_float(const void* e1, const void* e2)
{
	if (*(float*)e1 > *(float*)e2)
	{
		return 1;
	}
	if (*(float*)e1 < *(float*)e2)
	{
		return 0;
	}
	if (fabs(*(float*)e1 - *(float*)e1 < DBL_EPSILON))
	{
		return 0;
	}
		
}

int main()
{
	int a[10]{ 10,9,8,7,6,5,4,3,2,1 };
	char s[20] = "HelloWorld";
	int arr[5] = { 46466,417284,147747,258758,257577 };
	float f[5] = { 2.1,3.2,3.4,3.5,3.1 };
	int i;
	stu s1[3] = { {"zhang",20},{"li",21},{"wang",22} };
	qsort((void*)a, sizeof(a) / sizeof(a[0]), sizeof(int), cmp_int);//整形排序
	for (i = 0; i < sizeof(a) / sizeof(a[0]); i++)
	{
		printf("%d", (*(int*)a+i));
	}
	printf("\n");
	qsort((void*)s1, sizeof(s1) / sizeof(s1[0]), sizeof(stu), cmp_str_age);//结构体排序
	for (i = 0; i < sizeof(s1) / sizeof(s1[0]); i++)
	{
		printf("%d", ((stu*)(s1+i))->age);
	}
	printf("\n");
	qsort((void*)s,strlen(s), sizeof(char), cmp_string);//字符串排序
	
	printf("%s",(char*)s);
	printf("\n");
	qsort((void*)f, sizeof(f) / sizeof(f[0]), sizeof(float), cmp_float);
	for (i = 0; i < sizeof(f) / sizeof(f[0]); i++)
	{
		printf("%f\n", *(float*)(f + i));
	}
}