指针——回调函数

1.回调函数

回调函数就是一个通过函数指针调用的函数。如果把函数的指针（地址），作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，被调用的函数就是回调函数。

这里我们举例：

我们写一段代码实现计算器的功能

#define  _CRT_SECURE_NO_WARNINGS

#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;
}
int main()
{
	int x, y;
	int input=1;
	int ret = 0;
	do
	{
		printf("*************************\n");
		printf("          1:add          \n");
		printf("          2:sub          \n");
		printf("          3:mul          \n");
		printf("          4:div          \n");
		printf("          0:exit         \n");
		printf("*************************\n");
		printf("请选择：");
		scanf("%d", &input);
		switch (input)
		{
		   case 1:
			  printf("请输入操作数：");
			  scanf("%d %d", &x, &y);
			  ret = add(x, y);
			  printf("ret=%d\n", ret);
			  break;
		   case 2:
			   printf("请输入操作数：");
			   scanf("%d %d", &x, &y);
			   ret = sub(x, y);
			   printf("ret=%d\n", ret);
			   break;
		   case 3:
			   printf("请输入操作数：");
			   scanf("%d %d", &x, &y);
			   ret = mul(x, y);
			   printf("ret=%d\n", ret);
			   break;
		   case 4:
			   printf("请输入操作数：");
			   scanf("%d %d", &x, &y);
			   ret = div(x, y);
			   printf("ret=%d\n", ret);
			   break;
		   case 0:
			   printf("退出程序\n");
			   break;
		   default:
			   printf("选择错误\n");   
		}
	} while (input);
	return 0;
}

从代码中可以看出有些代码是重复出现的，虽然计算的逻辑不同，但是输入输出的操作是冗余的

这时我们就可以把待用的函数的地址以参数的形式传递过去，使用函数指针接收

修改后的代码如下

#define  _CRT_SECURE_NO_WARNINGS

#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("%d\n", ret);
}
int main()
{
	int input=1;
	do
	{
		printf("*************************\n");
		printf("          1:add          \n");
		printf("          2:sub          \n");
		printf("          3:mul          \n");
		printf("          4:div          \n");
		printf("          0:exit         \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");   
		}
	} while (input);
	return 0;
}

 2.qsort使用举例

在C语言中，qsort函数是一个标准库函数，用于对数组中的元素进行排序。它的原型定义在stdlib.h头文件中，其基本语法如下：

void qsort(void *base, size_t num, size_t size, int (*compar)(const void *, const void *));

 void *base:指针，指向待排序的第一个元素；

size_t:代排元素的个数；

size_t size:数组每个元素的大小；

int (*compar)(const void*,const void*):函数指针，指向两个元素的比较函数，这里需要我们自己实现一个比较函数

使用qsort函数排序整型数据

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

使用qsort排序结构数据

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct Stu
{
	char name[20];
	int age;
};

//按照年龄来排序
int cmp_stu_by_age(const void* e1, const void* e2)
{
	return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}

//按照名字来排序
int cmp_stu_by_name(const void* e1, const void* e2)
{
	return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}

void test2()//按年龄排序
{
	struct Stu s[] = { {"zhangsan",20},{"lisi",30},{"wangwu",15} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_stu_by_age);
}
void test3()//按名字排序
{
	struct Stu s[] = { {"zhangsan",20},{"lisi",30},{"wangwu",15} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_stu_by_name);
}

int main()
{
	test2();
	test3();
	return 0;
}

这里我们通过监视看变化

 

 可以清晰看到数据根据年龄进行排序了

3.qsort函数的模拟实现

使用回调函数，模拟实现qsort(采用冒泡的方式)

两个整型元素可以直接>比较，但是字符串和结构体元素不行，所以使用冒泡排序，使它能够排序任意类型的数据，就是要改变它的比较方式

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int int_cmp(const void* p1, const void* p2)
{
	return (*(int*)p1 - *(int*)p2);
}
void _swap(void* p1, void* p2,int size)
{
	for (int i = 0; i < size; i++)
	{
		char tmp = *((char*)p1 + i);
	    *((char*)p1 + i) = *((char*)p2 + i);
		*((char*)p2 + i) = tmp;
	}
}
void bubble(void* base, int count, int size, int (*cmp)(const void*, const void*))
{
	for (int i = 0; i < count - 1; i++)
	{
		for (int j = 0; j < count - i - 1; j++)
		{
			if (cmp((char*)base + j * size, (char*)base + (j + 1) * size) > 0)
			{
				_swap((char*)base + j * size, (char*)base + (j + 1) * size,size);
			}
		}
	}
}
int main()
{
	int arr[] = { 1,3,5,7,9,2,4,6,8,0 };
	int i = 0;
	bubble(arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), int_cmp);
	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	return 0;
}