C语言之指针——第四讲

相信你们对指针应该有了一个深入的了解，通过前面的学习。（对指针还不了解的老铁们，不要慌，可以看看我之前对指针的相关讲解！）

目录

---

1.回调函数是什么？

2.qsort 函数的使用举例

3.qsort 函数的模拟实现

---

1.回调函数：就是通过一个函数指针来调用的函数。

如果你把函数的指针（地址）作为参数传递给另⼀个函数，当这个指针被⽤来调⽤其所指向的函数 时，被调⽤的函数就是回调函数。回调函数不是由该函数的实现⽅直接调⽤，⽽是在特定的事件或条 件发⽣时由另外的⼀⽅调⽤的，⽤于对该事件或条件进⾏响应。

举个生活中的小例子吧：对回调函数的理解就像声音的 传播需要介质一样，当你想听到某个人说话时，必须借助介质（可以理解成回调函数发生的条件）才能听到，这就是回调函数的实现。

2.qsort 函数原型

qsort（）函数中的四个参数从左往右一次表示，

void*base:待排序的第一个元素；

size_t num:待排序的元素个数；

size_t width:待排序的每个元素的大小，单位：字节；

compare:是个函数指针，指向的函数能比较2个元素大小

#define _CRT_SECURE_NO_WARNINGS
//         qsort排序各种类型的数据
#include<stdio.h>
int compare(const void* p1, const void* p2)
{
	return (*(int*)p1 - *(int*)p2);//const void* 类型不能直接进行+ - ，也不能直接进行解引用
}
void print(int*p, int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", *p);
		p++;
	}
}
int main()
{
	int arr[] = { 9,6,3,8,5,2,1,4,7,0 };

	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(int), compare);//对一个无序的数组进行排序
	print(arr,sz);//打印数组
	return 0;
}

3.qsort 函数的模拟实现

#define _CRT_SECURE_NO_WARNINGS
//         qsort排序各种类型的数据
#include<stdio.h>
int compare(const void* p1, const void* p2)
{
	return (*(int*)p1 - *(int*)p2);//const void* 类型不能直接进行+ - ，也不能直接进行解引用
}
void swap(void* p1, void* p2, int size)
{
	//需要对地址进行一个字节一个字节的交换
	for (int i = 0; i < size; i++)
	{
		//强制类型转换成char*
		char tmp = *((char*)p1 + i);
		*((char*)p1 + i) = *((char*)p2 + i);
		* ((char*)p2 + i) = tmp;
	}
}
//用qsort 函数模拟冒泡排序的实现
void bubble(void *base,int sz,size_t size, int (*compare)(void* p1, void* p2))
{
	//确定冒泡排序的趟数
	for(int i = 0; i < sz - 1; i++)
	{
		//一趟冒泡排序的过程
		for(int j = 0; j < sz - 1 - i;j++)
		{
			//改造比较的部分
			//无论变量是啥类型，对于char* 的指针而言，他都是占一个字节的空间
			if (compare((char*)base + j * size, (char*)base + (j + 1) * size) > 0)//  （char*)base :表示base 强制类型转换成char*
			{
				//改造交换的部分
				swap((char*)base + j * size, (char*)base + (j + 1) * size, size);//调用函数，实现交换的功能
			}
		}
	}
}
void print(int* p, int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", *p);
		p++;
	}
}
int main()
{
	int arr[] = { 9,6,3,8,5,2,1,4,7,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble (arr, sz, sizeof(int), compare);//对一个无序的数组进行排序
	print(arr, sz);//打印数组
	return 0;
}

运行结果：

ok,关于这部分的讲解，就暂时到这，各位大佬要是感觉还不错的话，麻烦给点个赞，并互关一下呗！蟹蟹