仿函数(functor)

仿函数(functor)的概念 编辑

在我们写 代码时有时会发现有些功能实现的代码，会不断的在不同的成员函数中用到，但是又不好将这些代码独立出来成为一个类的一个成员函数。但是又很想复用这些代码。写一个公共的函数，可以，这是一个解决方法，不过函数用到的一些变量，就可能成为公共的 全局变量，再说为了复用这么一片代码，就要单立出一个函数，也不是很好维护。这时就可以用仿函数了，写一个简单类，除了那些维护一个 类的成员函数外，就只是实现一个 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);