回调函数—qsort

1.回调函数举例

1.概念

回调函数就是一个通过函数指针调用的函数。如果我们把函数的指针作为一个参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，被调用的函数就是回调函数。回调函数不是由该函数的实现方直接调用的，而是在特定的事件或者条件发生时由另外一方调用的，用于对该事件或者条件进行响应。

2.举例

实现一个简单的加减乘除整数计算器。

#include <stdio.h>
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 menu()
{
	printf("********************\n");
	printf("***请输入你的选择***\n");
	printf("***1.Add    2.Sub***\n");
	printf("***3.Mul    4.Div***\n");
	printf("***0.Exit        ***\n");
	printf("********************\n");
}

void calc(int(*p)(int, int))
{
	int x, y;
	printf("请输入操作数：");
	scanf("%d %d", &x, &y);
	int ret = p(x, y);
	printf("计算结果是%d", ret);
}
int main()
{
	int input = 0;
	do{
		menu();
		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");
			break;
		}

	} while (input);
	return 0;
}

其中的Add Sub Mul Div函数是通过calc函数调用的，是回调函数。

2.qsort函数介绍

1.简介

qsort函数是一个库函数，这个函数可以排序任何类型的数据。

void* qsort(void* base,//base指向了要排序数组的第一个元素

size_t num,//num是待排序数组的元素个数

size_t size, //size是待排序数组中每个元素的大小

int(*compar)(const void*,const void*)//这是一个函数指针，指针指向的函数是用来比较数组中的两个元素的，相当于制定了一个比较规则

};

2.使用举例

使用qsort函数排序整型数据

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

使用qsort排序结构体数据

#include<stdio.h>
#include<string.h>
struct Stu
{
	char name[20];
	int age;
};
void* cmp_by_name(const void* p1, const void* p2)
{
	return strcmp(*((struct Stu*)p1)->name, *((struct Stu*)p2)->name);
}
int main()
{
	struct Stu arr[] = { {"zhangsan",18},{"lisi",20},{"wangwu",30} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(struct Stu), cmp_by_name);

}

3.qsort模拟实现

我们将模拟qsort的功能实现一个通用的冒泡排序

首先我们先来回顾一下冒泡排序！

#include<stdio.h>
void Bubble_sort(int arr[], int sz)
{
	for (int i = 1; i < sz; i++)
	{
		for (int j = 0; j < sz - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = 0;
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}

模拟实现

由于我们要排序所有类型的数据，而数据的大小各不相同，所以重点是要实现一个字节一个字节比较，一个字节一个字节交换。

示例1

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int cmp(const void* p1, const void* p2)
{
	return *(int*)p1 - *(int*)p2;
}
void swap(char* bulf1,char*bulf2,size_t width)
{
	for (int i = 0; i < width; i++)
	{
		char tmp = *bulf1;
		*bulf1 = *bulf2;
		*bulf2 = tmp;
		bulf1++;
		bulf2++;
	}
}
void* Bubble_sort(void* base, size_t sz, size_t width, int(*cmp)(const void*p1, const void*p2))
{
	for (int i = 1; i < sz; i++)
	{
		for (int j = 0; j < sz - i; j++)
		{
			if (cmp((char*)base + j * width, (char*)base + (j + 1) * width)>0)//比较
			{
				swap((char*)base + j * width, (char*)base + (j + 1) * width,width);
			}
		}
	}
}
void print(int arr[], int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}
int main()
{
	int arr[] = { 12,13,9,8,7,6,5,4,3,2 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	Bubble_sort(arr, sz, sizeof(arr[0]), cmp);
	print(arr, sz);
	return 0;
}

示例2

#include<stdio.h>
struct Stu
{
	char name[20];
	int age;
};
int cmp_by_age(const void* p1, const void* p2)
{
	return *(int*)p1 - *(int*)p2;
}
void swap(char* bulf1, char* bulf2, int width)
{
	for (int i = 0; i < width; i++)
	{
		char tmp = *bulf1;
		*bulf1 = *bulf2;
		*bulf2 = tmp;
		bulf1++;
		bulf2++;
	}
}
void* Bubble_sort(void* base, size_t sz, size_t width, int(*cmp_by_age)(const void* p1, const void* p2))
{
	for (int i = 1; i < sz; i++)
	{
		for (int j = 0; j < sz - i; j++)
		{
			if (cmp_by_age((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
			{
				swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
			}
		}
	}
}
void print_arr(struct Stu s[], int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%d ",s[i].age);
	}
}
int main()
{
	struct Stu s[] = { {"zhangsan",20},{"lisi",17},{"wangwu",15} };
	int sz = sizeof(s) / sizeof(s[0]);
	Bubble_sort(s, sz, sizeof(s[0]), cmp_by_age);
	print_arr(s, sz);
	return 0;
}