【C语言】指针部分提及

一.回调函数

二.qsort的使用

三.qsort的模拟实现

（一）回调函数

我们认识一下什么是回调函数：

在我看来，只要不是“直接”调用这个函数的，且利用了指针的，都算“回调函数”。

我们看一下回调函数应用的实例：

void Add(int x, int y)
{
    return x + y;
 }
void Sub(int x, int y) 
{
    return x - y;
}
void Mul(int x, int y) 
{
    return x * y;
}
void Div(int x, int y)
{
    return x / y;
}

就像“函数里面调用函数”一样，也和直接引用函数指针数组差不多，都可以减少内存的使用。

（二）qsort的使用

补充：void*是通用指针类型，实际使用时尽量使用强制类型转换，以免影响使用。

且通用指针不能进行+1-1等操作。

使用qsort函数时要包含<search.h>或<stdlib.h>的头文件。

具体的qsort怎么使用大家可以自行在Cplusplus.com查看。

我们先记一下qsort函数的模版，以后用处多多。

（三）qsort的模拟实现

我们直接上代码：

#include"20230816作业定义.h"
void Print_arr(int* arr, int num)//打印整型数组专用；
{
	int i = 0;
	for (i = 0; i < num; i++)
	{
		printf("%d ", *(arr + i));
	}
	printf("\n");
}
int cmp_int(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;//临时创建cmp函数，cmp函数传递两个待比较数据的地址，这个函数的目的是通过地址比较两个数据的“大小”关系，从而决定要不要交换数据以达到升序的效果；
}
int bubble_sort(void* base, size_t num, size_t width, int (*cmp)(const void* e1, const void* e2))
//void*表示不知道将来我们要传人什么样的数据比较，*base为第一个待排序数据的地址；
//size_t(无符号整型) 专门给sizeof用的；
//传入函数指针*cmp，为后续调用比较函数cmp埋铺垫，传入两个待比较数据的地址；
{
	int a = 0;
	for (a = 0; a < num - 1; a++)//确定趟数
	{
		int b = 0;
		for (b = 0; b < num - 1 - a; b++)//确定交换的次数，以上是通用冒泡排序，因为我不知道将来要比较什么样的数据，所以下面的代码需要调整；
		{
			if (cmp_int((char*)base+b*width,(char*)base+(b+1)*width) > 0)//比较方法大致和qsort的cmp函数内容一致，但是这里直接使用字节来访问数据；
				Swap((char*)base + b * width, (char*)base + (b + 1) * width, width);//用char类型的非常合适，我们因为不知道未来我们或其他人会传入什么样的数据，我们通过字节跳动访问元素来避开风险，例如整型1在内存中是“01 00 00 00”的样子存放，我们可以一个一个字节进行交换，width决定我的数据由几个字节组成，就可以起到交换数据的效果；
		}
	}
}
int Swap(char* buf1, char* buf2, size_t width)
{
	int c = 0;
	for (c = 0; c < width; c++)//正式交换，按上述进行（以单个字节来交换，起到交换数据的效果，确实比较新奇）
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		*buf1++;
		*buf2++;
	}
}
int main()
{
	int arr[10] = { 3,7,5,1,4,2,8,6,9,0 };
	int num = sizeof(arr) / sizeof(arr[0]);//计算元素个数
	Print_arr(arr, num);//打印数组
	bubble_sort(arr, num, sizeof(arr[0]),cmp_int);//模拟冒泡排序
	Print_arr(arr, num);//打印数组
	return 0;
}

笔者水平有限，暂无法解决传递结构体数据的问题，请多多包容。