回调函数的应用
今天分享一个比较重要的程序——回调函数实现冒泡排序
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应。
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
//1.这就是回调函数的应用,回调函数就是通过函数指针传入另一个函数以此来调用指针所指向的函数的过程。
//2.回调函数特点是函数调用者不知道具体的调用时机,由操作系统或者代码框架来决定。
//3.这样做的好处是能够把有些特定的逻辑单独提取出来,让调用者插入一些自定制的代码。
typedef int(*Comp)(int a, int b); //函数指针,Comp是一个指针类型
void Swap(int* x, int* y) //交换函数
{
int temp = *x;
*x = *y;
*y = temp;
}
void print(int* arr, int size) //打印函数
{
for (int i = 0; i < size; i++)
{
printf("%d ",arr[i]);
}
printf("\n");
}
void bubblesort(int* arr,int size,Comp comp)
{
int bound = 0;
for (; bound < size; bound++) //已排序区间
{
for (int cur = size - 1; cur > bound; --cur) //待排序区间,从后往前找
{
if (!comp(arr[cur - 1], arr[cur]))
Swap(&arr[cur - 1], &arr[cur]);
}
}
}
int less(int a, int b)
{
return a < b ? 1 : 0;
}
int greater(int a, int b)
{
return a > b ? 1 : 0;
}
int Abs(int a, int b)
{
return a > b ? 1 : 0;
}
int main()
{
int a[5] = {3,1,2,6,8};
int b[5] = {1,0,-1,-3,5};
bubblesort(a, 5, less); //此处less函数地址传入bubblesort函数里,通过函数指针指向了less函数,进行比较
print(a, 5);
bubblesort(a, 5, greater);
print(a, 5);
bubblesort(b, 5, Abs);
print(b, 5);
system("pause");
return 0;
}
运行结果如下:
在上面可以看到回调函数还是减少了不少代码量,否则常规的写法就是一个功能就是一个函数块,这样就显得很繁琐,回调函数大大简化了这个过程,还能实现多种功能,初学者要仔细分析其中的参数传递过程来理解回调函数的原理。