【C】——回调函数实现泛型算法

　　回调函数的一个典型应用就是实现类似C++的泛型算法（Generics Algorithm）。下面实现的

max

函数可以在任意一组对象中找出最大值，可以是一组

int

、一组

char

或者一组结构体，但是实现者并不知道怎样去比较两个对象的大小，调用者需要提供一个做比较操作的回调函数。

/* generics.h */
#ifndef GENERICS_H
#define GENERICS_H

typedef int (*cmp_t)(void *, void *);
extern void *max(void *data[], int num, cmp_t cmp);

#endif/* generics.c */
#include "generics.h"

void *max(void *data[], int num, cmp_t cmp)
{
int i;
void *temp = data[0];
for(i=1; i<num; i++) {
if(cmp(temp, data[i])<0)
temp = data[i];
}
return temp;
}/* main.c */
#include <stdio.h>
#include "generics.h"

typedef struct {
const char *name;
int score;
} student_t;

int cmp_student(void *a, void *b)
{
if(((student_t *)a)->score > ((student_t *)b)->score)
return 1;
else if(((student_t *)a)->score == ((student_t *)b)->score)
return 0;
else
return -1;
}

int main(void)
{
student_t list[4] = {{"Tom", 68}, {"Jerry", 72},
{"Moby", 60}, {"Kirby", 89}};
student_t *plist[4] = {&list[0], &list[1], &list[2], &list[3]};
student_t *pmax = max((void **)plist, 4, cmp_student);
printf("%s gets the highest score %d\n", pmax->name, pmax->score);

return 0;
}

　　max

函数之所以能对一组任意类型的对象进行操作，关键在于传给

max

的是指向对象的指针所构成的数组，而不是对象本身所构成的数组，这样

max

不必关心对象到底是什么类型，只需转给比较函数

cmp

，然后根据比较结果做相应操作即可，

cmp

是调用者提供的回调函数，调用者当然知道对象是什么类型以及如何比较。