回调函数

回调函数

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

使用回调函数，模拟实现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; }