深入学习指针（5）！！！！！！！！！！！！！！！

文章目录

• 1.回调函数是什么？
• 2.qsort使用举例
• • 2.1使用qsort函数排序整形数据
  • 2.2使用sqort排序结构数据
• 3.qsort函数的模拟实现

1.回调函数是什么？

回调函数就是⼀个通过函数指针调⽤的函数。

如果你把函数的指针（地址）作为参数传递给另⼀个函数，当这个指针被⽤来调⽤其所指向的函数

时，被调⽤的函数就是回调函数。回调函数不是由该函数的实现⽅直接调⽤，⽽是在特定的事件或条

件发⽣时由另外的⼀⽅调⽤的，⽤于对该事件或条件进⾏响应

#include <stdio.h>
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 cac(int (*pf)(int ,int) )//用所指向函数形式接收
{   
	int m, n;
	scanf("%d %d", &m, &n);
	int c=pf(m,n);
	printf("%d\n", c);
}
int main()
{
	int input;
	do {
		printf("****1.加法****\n");
		printf("****2.减法****\n");
		printf("****3.乘法****\n");
		printf("****4.除法****\n");
		printf("****0.退出****\n");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			cac(Add);
			break;
		case 2:
			cac(Sub);
			break;
		case 3:
			cac(Mul);
			break;
		case 4:
			cac(Div);
			break;
		case 0:
			break;
		default:
			printf("输入错误，请重新输入");
			break;
		}
	} while (input);
	
	return 0;
}

2.qsort使用举例

2.1使用qsort函数排序整形数据

#include <stdio.h>
int paixu(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}
int main()
{   
	int arr[] = { 1,2,5,4,5,7,8,9,6,3 };
	qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), paixu);
	int i = 0;
	for (i = 0;i < sizeof(arr)/sizeof(arr[0]);i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

2.2使用sqort排序结构数据

#include <stdio.h>
#include <stdlib.h>
struct stu
{
	char name[20];
	int age;
};
int pum1(const void* e1, const void* e2)
{
	return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name);
}
int main()
{   
	
	struct stu arr[3] = { {"zhangsan",15},{"lisi",19},{"wangwu",20} };
	qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), pum1);
	
}

strcpm比较俩字符串大小，对应位置字符的ASCLL值。

按照年龄来排序，想从大到小排只需改变return两边的位置

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

int pum2(const void* e1, const void* e2)
{
	return (*(struct stu*)e1).age - (*(struct stu*)e2).age;
}
int main()
{   
	
	struct stu arr[3] = { {"zhangsan",15},{"lisi",30},{"wangwu",20} };
	qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), pum2);
	
}

3.qsort函数的模拟实现