仿函数(functor)的概念

仿函数(functor)在各编程语言中的应用(C C++ C# Java)

仿函数(functor)的概念

仿函数(functor)，就是使一个类的使用看上去象一个函数。其实现就是类中实现一个operator()，这个类就有了类似函数的行为，就是一个仿函数类了。

在我们写代码时有时会发现有些功能的实现的代码，会不断的在不同的成员函数中用到，但是又不好将这些代码独立出来成为一个类的一个成员函数。但是又很想复用这些代码。写一个公共的函数，可以，这是一个解决方法，不过函数用到的一些变量，就可能成为公共的全局变量，再说为了复用这么一片代码，就要单立出一个函数，也不是很好维护。这时就可以用仿函数了，写一个简单类，除了那些维护一个类的成员函数外，就只是实现一个operator()，在类实例化时，就将要用的，非参数的元素传入类中。这样就免去了对一些公共变量的全局化的维护了。又可以使那些代码独立出来，以便下次复用。而且这些仿函数，还可以用关联，聚合，依赖的类之间的关系，与用到他们的类组合在一起，这样有利于资源的管理（这点可能是它相对与函数最显著的有点了）。如果在配合上模板技术和policy编程思想，那就更是威力无穷了，大家可以慢慢的体会。

仿函数(functor)在各编程语言中的应用

C

C语言使用函数指针和回调函数来实现仿函数，例如一个用来排序的函数可以这样使用仿函数

#include <stdlib.h>

/* Callback function */

int compare_ints_function(void*A,void*B)

{

return*((int*)(A))<*((int*)(B));

}

/* Declaration of C sorting function */

void sort(void*first_item,size_t item_size,void*last_item,int(*cmpfunc)(void*,void*));

int main(void)

{

int items[]={4,3,1,2};

sort((void*)(items),sizeof(int),(void*)(items +3), compare_ints_function);

return 0;

}

C++

在C++里，我们通过在一个类中重载括号运算符的方法使用一个函数对象而不是一个普通函数。

class compare_class

{

public:

bool operator()(int A, int B)const{return A < B;}

};

// Declaration of C++ sorting function.

template<class ComparisonFunctor>

void sort_ints(int* begin_items, int num_items, ComparisonFunctor c);

int main()

{

int items[]={4, 3, 1, 2};

compare_class functor;

sort_ints(items, sizeof(items)/sizeof(items[0]), functor);

}

C#

C#是通过委托(delegate)来实现仿函数的。

Java

Java中的仿函数是通过实现包含单个函数的接口实现的

List<String> list =Arrays.asList("10", "1", "20", "11", "21", "12");

Comparator<String> numStringComparator =new Comparator<String>()

{

publicint compare(String o1, String o2){

returnInteger.valueOf(o1).compareTo(Integer.valueOf(o2));

}

};

Collections.sort(list, numStringComparator);