回调函数

回调函数

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

使用回调函数，模拟实现qsort（采用冒泡的方式）。

#define _CRT_SECURE_NO_WARNINGS 0
#include <stdio.h>
#include <windows.h>

static float float_cmp(void *x, void *y) //实现浮点型比较
{
	return *((float*)x) > *((float*)y);
}

static int int_cmp(void *x, void *y) //实现整型比较
{
	return *((int*)x) > *((int*)y);
}

static void swap(void *x, void *y, int size) //交换字节
{
	char *p = (char*)x;
	char *q = (char*)y;
	while (size--)
	{
		*p ^= *q;
		*q ^= *p;
		*p ^= *q;
		p++;
		q++;
	}

}
void my_sort(void *base, int count, int size, int(*cmp)(void*, void*))
{
	int i = 0;
	int j = 0;
	int flag = 0; //标志
	for (i = 0; i < count - 1; i++) //冒泡排序
	{
		flag = 0;
		for (j = 0; j < count - 1 - i; j++)
		{
			if (cmp((char*)base + j*size, (char*)base + (j + 1)*size) > 0)
			{
				flag = 1;
				swap((char*)base + j*size, (char*)base + (j + 1)*size, size);
			}
		}
		if (flag == 0)
		{
			return 0;
		}
	}

}

int main()
{
	//整型排序
	int arr1[] = { 21, 434, 65, 756, 2, 768, 9 };
	int count1 = sizeof(arr1) / sizeof(arr1[0]);
	my_sort(arr1, count1, sizeof(int), int_cmp);
	int i = 0;
	for (i = 0; i < 7; i++)
	{
		printf("%d\n", arr1[i]);
	}

	printf("\n");

	//浮点型排序
	float arr2[] = { 21.43, 3.62, 1.24, 34.67, 59.88, 21.31 };
	int count2 = sizeof(arr2) / sizeof(arr2[0]);
	my_sort(arr2, count2, sizeof(float), float_cmp);
	for (i = 0; i < 6; i++)
	{
		printf("%f\n", arr2[i]);
	}

	system("pause");
	return 0; 
}