回调函数
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应。
使用回调函数,模拟实现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;
}