仿函数(Functor)又称为函数对象(Function Object)是一个能行使函数功能的类。
针对某个class进行operator()重载,他就成为一个仿函数。
例子
template<class T>
struct plus{
T operator()(const T& x,const T& y)const {return x+y;}
};
//由于operator()重载了,因此plus成为一个仿函数
和普通函数的区别,以及为何使用仿函数:
C语言中,要将函数当成参数传递(比如sort()函数参数3传入指定特殊关系进行排列),只能通过函数指针才能完成,比如:
int A(int *start, int *end, bool (*pf)(int)) {
int count=0;
for(int *i = start; i != end+1; i++) {
count = pf(*i) ? count+1 : count;
}
return count;
}
//B为自定义规则
bool B(int num) {
return num>10 ? true : false;
}
//调用
int a[5] = {1,2,3,4,5};
int result =A(a, a+3, B);
这样是可以的,但要是B想加入一些判定的阈值当作参数传入,就不行了,如
bool B(int num, int threshold) {
return num>threshold ? true : false;
}
函数指针的缺点就是他无法持有自己的状态(局部状态),也无法达到组件技术的可适配性,也就是无法再将某些修饰条件加诸于上而使其改变。
C++的STL算法接受所谓的“条件”,“策略”,或“一整组操作”,都以仿函数的形式呈现。仿函数就是用起来像函数的东西。