14.C语言指针 回调函数、qsort使用、qsort函数模拟实现

1.回调函数

🌏回调函数：把调用的函数的地址以参数的形式传递过去，使用函数指针接收，函数指针指向什么函数就调用什么函数。
例如要写一个计算器实现加法，减法，乘法，除法，退出计算器。

#include<stdio.h>
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;
}
//调用的函数的地址以参数的形式传递过去，使用函数指针接收
//函数指针指向什么函数就调用什么函数。
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("ret=%d\n", ret);
}
int main()
{
	
	int input = 1;

	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");
		}
		} while (input);
		return 0;
	}

2.qsort函数的使用

2.1qsort函数有4个参数

void qsort(void* base, //base指向待排序的第一个元素
          size_t num,  //待排序的元素个数
          size_t size, //待排序的数组元素的大小，单位是字节
          int (*compar)(const void*, const void*) //compar是一个函数指针，指向的函数能够比较2个元素
          );

🌏void* base中的void是一种指针类型，是无具体类型的指针，通用指针类型。
所以void类型的指针变量，可以接受任意数据类型的地址。
例如：

int main()
{
	int a = 10;
	int* p = &a;
	void* pv = &a;//int*---->void*
}

2.2🌙使用qsort函数实现数字排序

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

3.模拟实现qsort函数

#include<stdio.h>
//1.compare指针指向的函数的参数是要比较两个元素的地址
int cmp_int(const void* e1, const void* e2)
{
	return (*(int*)e1 - *(int*)e2);
}
//2.两数之间通过字节去交换
void _swap(const void* e1, const void* e2,size_t size)
{
	int i = 0;
	for (i = 0; i < size; i++)
	{
		char* temp = *((char*)e1+i);
		*((char*)e1 + i) = *((char*)e2 + i);
		*((char*)e2 + i) = temp;
	}
}
//3.bubble函数排序数据
void bubble(void* base, size_t count, size_t size, int(*cmp)(void*, void*))
{
	int i = 0;
	int j = 0;
	for (i = 0; i < count - 1; i++)
	{
		for (j = 0; j < count - 1 - i; j++)
		{
		//4.调用cmp函数比较两数，若前一个数比后一个数大，则执行
			if (cmp((char*)base + j * size, (char*)base + (j + 1) * size)>0)
			{
	     //5.执行交换函数，交换两数
				_swap((char*)base + j * size, (char*)base + (j + 1) * size,size);
			}
		}
	}
}
int main()
{
	int arr[ ] = {9,8,7,6,5,4,3,2,1,0};
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble(arr,sz, sizeof(int),cmp_int);
	for (i = 0; i < sz; i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
	return 0;
}

🌏解释一下比较难理解的点：

❗size是一个元素的宽度
❗(char*)base：base原来是void类型指针，强制类型转换成char类型的原因，是因为我们的方法是通过跳过字节数来间接跳过元素，又char base，base+1跳过的字节数是1，所以base+jsize是base跳过j个size宽的元素，base+（j+1）*size是base跳过j+1个size宽的元素（这个是base相邻的元素跳过的元素）。
❗给cmp传的是带比较的两个元素的地址



感谢阅读，若有不足，望指正。