重载函数调用操作符的类,其对象称为函数对象,由于使用重载运算符()时类似于函数调用,也叫仿函数,函数对象是一个类,不是一个函数。
函数对象的使用可以像普通函数一样,可以有参数和返回值,超出普通函数概念,可以有自己的状态,函数对象可以作为参数传递。
class MyAdd
{
public:
MyAdd(){this->count=0;}
int operator()(int v1,int v2)
{
return v1+v2;
this->count++;
}
int count;//记录函数调用次数
};
MyAdd m1;
m1(1,2);
count<<"调用次数:"<
m(v1,v2);
count<<"调用次数:"<
谓词
返回值为bool类型的仿函数叫做谓词
一元谓词:()里面只有一个参数
二元谓词:()里面有两个参数
一元谓词使用
//使用find_if寻找vector中大于5的数
class GreaterFive
{
public:
bool operator()(int val){
return val>5;
}
};
vector v;
for(int i=0;i<10;i++){
v.push_back(i);
}
//对于find_if传入的仿函数,从其实迭代器,一直递增到结束迭代器,每次都调用仿函数
//向仿函数传递的参数就是迭代器指向的容器里的值
//当仿函数返回结果为真的时候,结束循环
//然后返回对应位置的迭代器,返回结果一直假,则最终返回结束迭代器
vector::iterator it=finf_if(v.begin(),v,end(),GreaterFive());
if(it!=v.end())
{
cout<<"扎到了:"<<*it<cout<<"没找到"<
二元谓词修改算法排序规则
class Compare
{
public:
bool operator()(int val1,int val2){
return val>val2;//排序从大到小
}
};
vector v;
v.push_back(1);
v.push_back(3);
v.push_back(2);
v.push_back(5);
sort(v.begin(),v.end(),Compare());
内建函数对象
STL提供的一些函数对象,算数仿函数、关系仿函数、逻辑仿函数
使用时包含头文件 #include < functional >
算数仿函数
函数原型:
template plus //加法仿函数
template minus //减法仿函数
template multiplies //乘法仿函数
template divides //除法仿函数
template modulus //取模仿函数
template negate //取反仿函数
使用:
negate n;
n(50);//这里就是对50取反了
plus p;
p(1,2);//这里就是1+2了
关系仿函数
函数原型:
template bool equal_to //=
template bool not_equal_to //!=
template bool greater //>
template bool greater_equal //>=
template bool less //<
template bool less_equal //<=
使用:对于二元谓词修改排序规则,可以直接使用greater仿函数,和我们写的compare仿函数实现是一样的,sort默认使用的是less仿函数
sort(v.begin(),v.end(),greater());
逻辑仿函数
函数原型:
template bool logical_and //逻辑与
template bool logical_or //逻辑或
template bool logical_not //逻辑非
使用:
//容器1元素取反放到容器2
transform(v.begin(),v.end(),v2.begin(),logical_not());
总结:所有仿函数使用的时候都是创建对象,然后用对象加上小括号调用,在算法里把仿函数当作参数进行传递时,其实就是创建所需要的仿函数对象传进去,算法对象加()来完成仿函数内部的操作,使用谓词时,一般都是使用仿函数对象调用后的返回值来进行判断



