举个排序的例子
#include <stdio.h>
#include <string.h>
typedef struct person {
int age;
char name[20];
double height;
} person;
int sortOnAge(person* a, person* b) // 以年龄排序,用于回调
{
return a->age < b->age;
}
int sortOnName(person* a, person* b)// 以姓名排序,用于回调
{
return strcmp(a->name, b->name);
}
int sortOnHeight(person* a, person* b)// 以身高排序,用于回调
{
return a->height < b->height;
}
void sort(person* a, int n, int (*comparator)(person* a, person* b)) // 排序用函数,接受待排数组和比较用回调函数
{
int i, j;
person t;
for(i = 0; i < n; ++i) {
for(j = 0; j < n-i-1; ++j) // 简单冒泡排序
if(comparator(a+j, a+j+1)) { // 调用回调函数比较
memcpy(&t, a+j, sizeof(t));
memcpy(a+j, a+j+1, sizeof(t));
memcpy(a+j+1, &t, sizeof(t));
}
}
}
void show(const char* msg, person* p, int n) // 输出数组
{
puts(msg);
int i;
for(i = 0; i < n; ++i)
printf("%d/t%s/t%.2f/n", p[i].age, p[i].name, p[i].height);
putchar('/n');
}
int main()
{
person a[] = {
15, "lex", 153.5,
14, "jack", 155.8,
13, "liu", 144.8,
16, "king", 165.3,
15, "Ben", 159.7
};
show("origin:", a, 5);
sort(a, 5, sortOnAge); show("sort on age:", a, 5); // 以年龄排序
sort(a, 5, sortOnName); show("sort on name:", a, 5); // 以姓名排序
sort(a, 5, sortOnHeight); show("sort on height:", a, 5); // 以身高排序
}
可能你已经看出来了,对于这个排序函数,如果你不用回调的话,你可以使用以下几种方式来等效
第一:写三个sort函数
缺点:代码冗余,复用性不高
第二:sort函数接受一个数字,用于定义常量判断排序的依据
比如sort(person* a, int n, int cmpmode)
...
switch(cmpmode)
case SORT_ON_AGE: { cmp = a[i].age < a[i+1].age }; break;
case SORT_ON_NAME: { cmp = a[i].name< a[i+1].name }; break;
.....
if(cmp){ /*交换*/ }
缺点:这个方法比方法一要好,不过仍不够灵活,而且同样造成代码冗余,缺乏复用性,有n种排序选择就要写n个cmp = a[i].xxx < a[i+1].xxx
到这里你已经看出回调函数的好处了吧。特别地,使用回调函数可以在一定程度上封装调用函数的逻辑,这在写库和api的时候就很有用了,比如windows的n多api里都用到回调函数,os来调用你提供的一个函数地址,这种情况你无论如何也不可能自己去实现那个调用api吧,所以回调函数作用多多。
函数指针中的回调函数(C语言版本)
最新推荐文章于 2022-02-25 21:57:21 发布