成为C++高手之回调函数

上一节的排序函数只能正向排序，那我们需要反向排序怎么办？可以增加一个参数嘛，传入TRUE，就表示要正向排，传入FALSE，就表示要反向排。要改变排序方向，只需改变两项比较时是用大于号还是小于号即可。但是这里有更高级的玩法，即传入的参数不是一个BOOL型值，而是一个函数指针。

函数名本身就是一个指针，调试时看函数名，其值就是一个地址。但在逻辑上不能把函数名叫函数指针，必须另创建一个指针指向这个函数，通过这个指针调用函数才叫回调。

函数指指与变量指针没实质区别，都是保存一个表示内存位置的整数，但编译器必须能区分指针的类型才行。所以函数指针在定义时必须指定其类型。所以要为函数定义类型。函数类型是由函数返回值类型、参数数量、参数类型决定，与函数的实现无关。就是长一个样的函数都是同一类型。

我们这里增加一个参数，传入的函数指针指向一个比较函数，仅代替“arr[j]>arr[j+1]”部分。比较函数必须有两个参数指向要比较的元素的序号，返回必须是BOOL型数据，表示比较结果。if语句跟据比较函数返回值决定是否交换位置。

#include 
//定义比较函数类型
typedef int (*CompareFunc)(int *,int ,int );
//前置声明排序函数，第三个参数是比较函数类型
void sort(int * ,int ,CompareFunc);

//返回非0数表示比较成功，返回0表示失败
int compare1(int *arr,int a,int b){
    return arr[a]>arr[b];
}
int compare2(int *arr,int a,int b){
    return arr[a]0;i--){
        int j;
        for(j=0;j

改用回调函数有什么好处呢？此处并不明显，甚至更麻烦。但试想这种情况：如果我们数组中不是简单数值，而是一个结构。比如扑克牌，一张牌至少有两个属性：花色和点数，对应到结构中就是两个成员变量。当牌发到玩家手中后，是乱序的，玩家需要整理好其顺序。不同的游戏有不同的排序规则，那我们可以为每种游戏规则都写一个不同的排序函数，或者这样做：排序函数固定，只为每种不同的游戏写不同的比较函数。这增强了排序代码的重用性。
上一篇：成为C++高手之for循环