函数对象与函数指针

  C++中函数对象和函数指针可以为程序的设计提供非常高的灵活性，比如：一棵二叉树中的元素可能多种类型，不同的类型有不同的访问方法，因此可以将不同的访问方法作为参数传入进去，具体访问方法如何实现则由用户决定，当遍历二叉树时，用户传入自己编写的节点访问方法，就可以实现不同的访问策略。另外在stl的各种算法中也都允许传入大小比较等用户定制的计算策略。

   因此适当的利用函数对象和函数指针具有提升程序弹性的重要作用。下面简单说说函数对象和函数指针

1、函数对象，如果一个类中重载了"()"操作符，那么就说这个类构建的对象是函数对象。例如：

#include <stdio.h>
class MyClass {
 public:
  void* operator()(void*) {
    printf("hello world\n");
  }
};
void Test(MyClass callback) {
  callback(NULL);
}
int main(int argc, char** argv) {
  MyClass fun_object;
  Test(fun_object);
}

2、函数指针，函数指针通常通过typedef定义，例如：

#include <stdio.h>
typedef void* (*Callback)(void* );
void* HelloWorldFun(void*) {
  printf("this is hello world function\n");
}
void Test(Callback callback) {
  callback(NULL);
}

int main(int argc, char** argv) {
  Test(HelloWorldFun);
}

3、这个问题就比较关键了：有时候，我们希望Test函数既可以接收一个函数对象，也可以接收一个函数指针，那Test函数应该如何声明和定义呢？如果Test声明接收一个函数对象，那么传入函数指针时会出错，如果Test声明接收一个函数指针，而用户传入一个函数对象，同样会出错，解决方法就是使用函数模板，具体如下所示：

#include <stdio.h>
class MyClass {
 public:
  void* operator()(void*) {
    printf("hello world\n");
  }
};

void* HelloWorldFun(void*) {
  printf("this is hello world function\n");
}
template<typename Callback>
void Test(Callback callback) {
  callback(NULL);
}
int main(int argc, char** argv) {
  MyClass fun_object;
  Test(fun_object);
  Test(HelloWorldFun);
}

实际中，stl的algorithm中也都是将参数作为模板参数传入来实现的，因此既可以接收函数对象，也可以接收函数指针。