函数对象(仿函数)
- 重载函数调用操作符的类,其对象常称为函数对象
- 仿函数(functor),其实就是重载“()”操作符,使得类对象可以像函数那样调用。
- 本质是一个类,不是真正的函数
- 函数对象(仿函数)重载了”() ”操作符使得它可以像函数一样调用。
- 仿函数超出了普通函数概念,可以拥有自己内部的状态
- 函数对象可以作为函数参数
- 仿函数可以内联编译,效率高
- 可以配合模板使模板具有更强的通用性
- 通过这个类实例化的对象 我们称函数对象
一元仿函数
定义: 假定某个类有一个重载的operator(),而且重载的operator()要求获取一个参数,就将这个类称为一元仿函数(unary functor)
二元仿函数
定义: 假定某个类有一个重载的operator(),而且重载的operator()要求获取两个参数,就将这个类称为二元仿函数(binary functor)
函数对象的作用
一元仿函数示例
class MyPrint
{
public:
void operator()(string text)
{
cout << text << endl;
count++;
}
//可以拥有自己内部的状态
int count = 0;
};
void test01()
{
MyPrint mp;
mp("hello world");
cout << "使用次数为: " << mp.count << endl;
}
函数对象可以作为函数参数
示例
void func(MyPrint & mp , string str)
{
mp(str);
}
void test03()
{
MyPrint mp;
func(mp, "aaaa");
func( MyPrint() , "bbbb");//MyPrint() 匿名函数对象
}
谓词
定义: 普通函数 或者重载operator() 返回值类型 为bool,称为谓词
- 如果operator接受一个参数,那么叫做一元谓词
- 如果接受两个参数,那么叫做二元谓词,谓词
一元谓词示例
class GreaterThen20
{
public:
bool operator()(int val)
{
return val > 20;
}
};
//一元谓词
void test01()
{
vector<int>v;
v.push_back(10);
v.push_back(20);
v.push_back(30);
v.push_back(40);
v.push_back(50);
//在容器中找到第一个大于20的数字
vector<int>::iterator pos = find_if(v.begin(), v.end(), GreaterThen20());
if (pos != v.end())
{
cout << "找到了大于20的元素: " << *pos << endl;
}
else
{
cout << "未找到" << endl;
}
}
二元谓词示例
class MyCompare
{
public:
bool operator()(int v1 ,int v2)
{
return v1 > v2;
}
};
//二元谓词
void test02()
{
vector<int>v;
v.push_back(10);
v.push_back(20);
v.push_back(30);
v.push_back(40);
v.push_back(50);
//排序 从大到小排序
sort(v.begin(), v.end(), MyCompare());
for (vector<int>::iterator it = v.begin(); it != v.end();it++)
{
cout << *it << " ";
}
cout << endl;
}