C语言指针进阶三：（回调函数，qsort函数的模拟）

news2024/9/19 13:19:22

回调函数

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

qsort函数的使用（回调函数案例）

我们先看看qsort函数的参数和返回类型：

有四个参数，qsort函数可以对任意类型数据进行快速排序

void* 指针类型是可以接受任意类型的指针，但是不能解引用，不能+-整数操作。我们看到第四个参数是一个函数指针，这个函数指针的含义就是比较两个数的大小，返回一个int类型的数。

#include<stdio.h>
#include<stdlib.h>

int int_compar(const void* p1, const void* p2)
{
	return *(int*)p1 - *(int*)p2;
}


int main()
{
	int arr[] = { 1,3,5,7,9,2,4,6,8,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);

	qsort(arr, sz, sizeof(arr[0]), int_compar);
	for (size_t i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}

这里代码是用于比较 int 类型，因为qsort函数可以比较不同的类型，当比较其他类型的时候，需要改变的就是第四个参数，需要自己写，这就是回调函数。如果是 char 类型就是比较ASCLL值。

模拟qsort函数（用冒泡排序）

用冒泡排序来模拟实现qsort函数，先看源代码：

void swap(char* p1, char* p2,size_t size)//交换函数
{
	for (size_t i = 0; i < size; i++)
	{
		char tmp = *p1;
		*p1 = *p2;
		*p2 = tmp;
		p1++;
		p2++;
	}
}

int cmp_int(void* e1, void* e2)
{
	return *(int*)e1 - *(int*)e2;//如果是降序就互换
}

void bubl_sort(void* base, size_t num, size_t size, int (*cmp)(void*, void*))
{
	for (size_t i = 0; i < num - 1; i++)
	{
		for (size_t j = 0; j < num - 1 - i; j++)
		{
			if (cmp( ((char*)base + j*size),((char*)base + (j+1)*size) ) > 0)//关键点
			{
				swap(((char*)base + j * size), ((char*)base + (j + 1) * size),size);
			}
		}
	}
}

void print_intarr(int arr[], int sz)
{
	for (size_t i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}

void test()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubl_sort(arr,sz,sizeof(arr[0]),cmp_int);
	print_intarr(arr, sz);
}


int main()
{
	//int类型排序
	test();
}

代码最重要的部分就是怎么用冒泡排序实现，我们知道冒泡排序的流程，要两个两个比较然后交换，重点就是 void* 类型的指针不可以解引用，只能接收，我们该怎么才能让 bubl_sort 函数可以排序任意类型的数据呢。