仿函数(functor)

朴灿烈づ我的快乐病毒、 2022-07-12 04:23 141阅读 0赞

仿函数(functor)的概念 编辑

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

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

编辑

### 仿函数C ###

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

\#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][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++里，我们通过在一个类中 [重载][Link 6]括号 [运算符][Link 7]的方法使用一个 [函数对象][Link 8]而不是一个普通函数。

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);

[Link 1]: http://baike.baidu.com/view/41.htm
[Link 2]: http://baike.baidu.com/view/261041.htm
[Link 3]: http://baike.baidu.com/view/2345889.htm
[operator]: http://baike.baidu.com/subview/132323/132323.htm
[Link 4]: http://baike.baidu.com/view/1604730.htm
[Link 5]: http://baike.baidu.com/view/414773.htm
[void]: http://baike.baidu.com/subview/1004734/15302678.htm
[size_t]: http://baike.baidu.com/subview/3236587/3236587.htm
[sort]: http://baike.baidu.com/subview/1374853/1374853.htm
[items]: http://baike.baidu.com/subview/650418/650418.htm
[Link 6]: http://baike.baidu.com/view/126530.htm
[Link 7]: http://baike.baidu.com/view/425996.htm
[Link 8]: http://baike.baidu.com/view/6676081.htm
[public]: http://baike.baidu.com/subview/1022383/1022383.htm
[const]: http://baike.baidu.com/subview/1065598/5048429.htm
[delegate]: http://baike.baidu.com/subview/1738424/20431366.htm