C语言学习—指针（4）

目录

一、回调函数

二、qsort使⽤

三、qsort模拟

---

一、回调函数

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

例：修改在《C语言学习—指针（3）》的加减乘除计算机的代码

#include<stdio.h>

typedef int (*fc_p)(int, int);

void menu()
{
	printf("==============================\n");
	printf("------------1.加--------------\n");
	printf("------------2.减--------------\n");
	printf("------------3.乘--------------\n");
	printf("------------4.除--------------\n");
	printf("------------0.退出------------\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;
}

void Callback_function(fc_p fc)
{
	int x = 0, y = 0;
	printf("请输入：");
	scanf("%d %d", &x, &y);
	printf("%d\n",fc(x,y));
}

int main()
{
	int choose = 0;
	do
	{
		
		menu();
		printf("请选择：");
		scanf("%d", &choose);
		switch (choose)
		{
		case 1:
			Callback_function(add);
			break;
		case 2:
			Callback_function(sub);
			break;
		case 3:
			Callback_function(mul);
			break;
		case 4:
			Callback_function(div);
			break;
		default:
			break;
		}
	} while (choose);
	return 0;
}

二、qsort使⽤

库函数<stdlib.h>的 " qsort " 函数就是回调函数的典型例子

qsort函数是用来排序数据的，任何数据都可以关于它的使用

qsort(第一个元素地址,数据元素个数,一个数据的字节大小,函数名(const void * p1, const void * p2))
      ~~~~~~~~~~~~  ~~~~~~~~~~~  ~~~~~~~~~~~~~~~ ~~~~~~  ~~~~~~~~~~~~~~~  ~~~~~~~~~~~~~~
           |              |              |         |     前一个数据地址   后一个数据地址
           |              |              |         自定义用于比较大小的函数
           |              |              因为不知道接收数据的一个数据有多少个字节
           |              不知道接收的数据有多少个
           从第一个元素开始排序

使用：

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

//结构体，学生
struct student
{
	char name[20];
	int age;
};

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

int struct_sort_name(const void* p1, const void* p2)
{
	return strcmp(((struct student*)p1)->name, ((struct student*)p2)->name);
}

int struct_sort_age(const void* p1, const void* p2)
{
	return ((struct student*)p1)->age - ((struct student*)p2)->age;
}

void sort1()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	size_t arr_len = sizeof(arr) / sizeof(arr[0]);
	qsort(arr,arr_len,sizeof(arr[0]), Integer_sort);
	for (int i = 0; i < arr_len; i++)
	{
		printf("%d ", *(arr + i));
	}
	printf("\n");
}

void sort2()
{
	struct student s[] = { {"小红",30},{"小白",50},{"小黑",20} };
	size_t s_len = sizeof(s) / sizeof(s[0]);
	qsort(s, s_len, sizeof(s[0]), struct_sort_name);
	for (int i = 0; i < s_len; i++)
	{
		printf("%s %d\n",s[i].name,s[i].age);
	}
	printf("\n");
}

void sort3()
{
	struct student s[] = { {"小红",30},{"小白",50},{"小黑",20} };
	size_t s_len = sizeof(s) / sizeof(s[0]);
	qsort(s, s_len, sizeof(s[0]), struct_sort_age);
	for (int i = 0; i < s_len; i++)
	{
		printf("%s %d\n", s[i].name, s[i].age);
	}
	printf("\n");
}

int main()
{
	sort1();
	sort2();
	sort3();
	return 0;
}

三、qsort模拟

通过冒泡排序模拟qsort

#include<stdio.h>
#include<string.h>

//结构体，学生
struct student
{
	char name[20];
	int age;
};

//互换
void interchange(char* arr, size_t width)
{
	for (int i = 0; i < width; i++)//因为char类型一次只操作一个字节，所以数据互换是一个一个换
	{
		char k = *(arr + i);
		*(arr + i) = *(arr + width + i);
		*(arr + width + i) = k;
	}
}

//qsort模拟，使用void指针是因为不知道数据类型，而void指针可以接收所有类型的指针
void qsort_copy(void* arr, size_t len, size_t width, int size(const void*, const void*))
{
	for (int i = 0; i < len; i++)
	{
		int x = 1;
		for (int j = 0; j < len - i - 1; j++)//
		{
/*强制转换char是因为它一次只操作一个字节，所以在知道数据的字节大小的情况下，可以直接一次操作？个字节*/
			if (size((char*)arr + j * width, (char*)arr + (j + 1) * width) > 0)
			{
//这里通过自定义的interchange()函数将数据两两互换
				interchange((char*)arr + j * width, width);
				x = 0;
			}
		}
		if (x == 1)
			break;
	}
}

//自定义比较两个数据大小的函数
int Integer_sort(const void* p1, const void* p2)
{
	return *(int*)p1 - *(int*)p2;
}

int struct_sort_name(const void* p1, const void* p2)
{
	return strcmp(((struct student*)p1)->name, ((struct student*)p2)->name);
}

int struct_sort_age(const void* p1, const void* p2)
{
	return ((struct student*)p1)->age - ((struct student*)p2)->age;
}

//不同类型数据的排序
void sort1()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	size_t arr_len = sizeof(arr) / sizeof(arr[0]);
	qsort_copy(arr, arr_len, sizeof(arr[0]), Integer_sort);
	for (int i = 0; i < arr_len; i++)
	{
		printf("%d ", *(arr + i));
	}
	printf("\n");
}

void sort2()
{
	struct student s[] = { {"小红",30},{"小白",50},{"小黑",20} };
	size_t s_len = sizeof(s) / sizeof(s[0]);
	qsort_copy(s, s_len, sizeof(s[0]), struct_sort_name);
	for (int i = 0; i < s_len; i++)
	{
		printf("%s %d\n", s[i].name, s[i].age);
	}
	printf("\n");
}

void sort3()
{
	struct student s[] = { {"小红",30},{"小白",50},{"小黑",20} };
	size_t s_len = sizeof(s) / sizeof(s[0]);
	qsort_copy(s, s_len, sizeof(s[0]), struct_sort_age);
	for (int i = 0; i < s_len; i++)
	{
		printf("%s %d\n", s[i].name, s[i].age);
	}
	printf("\n");
}

int main()
{
	sort1();
	sort2();
	sort3();
	return 0;
}