回调函数与qsort函数

一.回调函数

定义回调函数就是一个通过函数指针调用的函数

使用回调函数我们可以对转移表进行改造

如下代码：

#include<stdio.h>
#define n 12
#define m 24
int add(int a, int b)
{
	return a + b;
}
int sub(int a, int b)
{
	return a - b;
}
int mul(int a, int b)
{
	return a * b;
}
int div(int a, int b)
{
	return a / b;
}
void calc(int(*pf)(int, int))
{
	int ret = 0;
	int x, y;
	ret = pf(n, m);
	printf("%d\n", ret);
}

int main()
{
	int x, y;
	int input = 1;
	int ret = 0;
	int(*p[5])(int x, int y) = { 0, add, sub, mul, div };
	do
	{
		printf("***********************\n");
		printf("*****1.add   2.sub*****\n");
		printf("*****3.mul   4.div*****\n");
		printf("*****0.exit       *****\n");
		printf("***********************\n");
		printf("请选择：");
		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;
}

其中，最重要的改变是下面的代码实现：

void calc(int(*pf)(int, int))
{
	int ret = 0;
	int x, y;
	ret = pf(n, m);
	printf("%d\n", ret);
}

而上面的代码就是回调函数的典型实例。

二.qsort函数

void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) );

1.使用qsort函数排序整型数据

#include<stdio.h>
int int_cmp(const void* p1, const void* p2)
{
	return (*(int*)p1 - *(int*)p2);
}

int main()
{
	int arr[] = { 1,3,5,7,9,2,4,6,8,0 };
	int i = 0;
	qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), int_cmp);
	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	return 0;
}

2.使用qsort函数排序结构数据

#include<string.h>
#include<stdio.h>
struct Stu
{
	char name[20];
	int age;
};

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

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

void test2()
{
	struct Stu s[] = { {"zhangsan",20},{"lisi",30},{"wanger",24} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_stu_by_age);
}

void test3()
{
	struct Stu s[] = { {"zhangsan",20},{"lisi",30},{"wanger",24} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_stu_by_name);
}

int main()
{
	test2();
	test3();
	return 0;
}

3.回调函数的模拟实现

模拟实现回调函数可以用冒泡排序，根据以上所举的例子，还应该考虑将不同的数据进行排序，实现该函数的广泛性。

在这一函数中，我们就用到了函数指针还有函数调用的方法和知识

根据void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) ); 我们可以知道，应该有一个返回值，则有以下函数：

扫描二维码关注公众号，回复： 17445147 查看本文章

int int_cmp(const void* p1, const void* p2)//const的使用使原始数据保存
{
	return (*(int*)p1 - *(int*)p2);
}

再写一个函数来实现两个数据的交换

void swap(void* p1, void* p2, int size)
{
	int i = 0;
	for (i = 0; i < size; i++)
	{
		char temp = *((char*)p1 + i);
		*((char*)p1 + i) = *((char*)p2 + i);
		*((char*)p2 + i) = temp;
	}
}

那么为什么要将数据变为char类型的呢？

因为在C语言中char类型所占字节数最小，为1，这样就扩大了该代码的广泛性。

下面来写一个总的函数来实现两个数据之间的交换。

#include<stdio.h>

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

void _Swap(void* p1, void* p2, int size)
{
	int i = 0;
	for (i = 0; i < size; i++)
	{
		char tmp = *((char*)p1 + i);
		*((char*)p1 + i) = *((char*)p2 + i);
		*((char*)p2 + i) = tmp;
	}
}

void bubble(void* base, int count, int size, int(*int_cmp)(void*, void*))
{
	int i = 0;
	int j = 0;
	for (i = 0; i < count - 1; i++)
	{
		for (j = 0; j < count - 1 - i; j++)
		{
			if (int_cmp((char*)base + j * size, (char*)base + (j + 1) * size) > 0)
			{
				_Swap((char*)base + j * size, (char*)base + (j + 1) * size, size);
			}
		}
	}
}

int main()
{
	int arr[] = { 1,3,5,7,9,2,4,6,8,0 };
	int i = 0;
	bubble(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), int_cmp);
	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	return 0;
}

好了，今天就到这里，我们下一个知识点见(*￣︶￣)！