最近再看STL源码的时候看到里面的实现用了大量的仿函数,然后上网搜集了一些关于仿函数的知识。
Functor(仿函数), 或者称之为function object(函数对象), 是STL的四大组件之一。
仿函数是一个能行使函数功能的类。
本质:所谓的仿函数(functor),是通过重载()运算符模拟函数形为的类。
仿函数的语法几乎和我们普通的函数调用一样,不过作为仿函数的类,都必须重载 operator() 运算符。因为调用仿函数,实际上就是通过类对象调用重载后的 operator() 运算符。
将该“操作”设计为一个仿函数(就语言层面而言是个 class),再以该仿函数产生一个对象,并以此对象作为算法的一个参数,接下来我们就详细讲一下如何设计仿函数。
因此,这里需要明确两点:
1 仿函数不是函数,它是个类;
2 仿函数重载了()运算符,使得它的对你可以像函数那样子调用(代码的形式好像是在调用函数)。
/* 2022 03 30 */
/* 学习目标: C++ STL 仿函数 */
// C++仿函数:
// 仿函数是什么?
// 1、仿函数就是类中的成员函数,这个成员函数可以让对象 模仿函数调用 的 行为
/* 仿函数本质:重载括号的一个函数*/
// 什么是函数的行为? 函数名(函数参数)
// 在 C++中可以让类实现 类名(函数参数) 模仿函数调用 的 行为
// 自己写一个仿函数 重载()运算符
// 接触得比较多的两个排序准则是:
// 1、greater() 2、less()
#include
#include
#include
#include
using namespace std;
void printVector(vector &v)
{
for (vector::iterator it = v.begin(); it != v.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
class Sum
{
public:
int operator()(int a, int b) const //operator 是 C++ 的一个关键字
{
return a + b;
}
};
template
class Compare
{
public:
bool operator()(_Ty first, _Ty second)
{
return first > second;
}
};
void test01()
{
/* 方式1 */
// operator() 函数名+() (函数参数)
// 对象.成员函数()(函数参数)
/* 1.1 重载函数的显式调用 */
Sum object;// 对象 object
cout << object.operator()(1, 2) << endl; //重载函数的显式调用
/* 1.2 重载函数的隐式调用 */
cout << object(5, 2) << endl;
/* 方式2 */
// 类名+() (函数参数) 这种形态的使用叫做仿函数
cout << Sum()(500, 2) << endl;
}
void test02()
{
vector vecData = { 1,2,5,8,9,41,25 };
// 默认使用
sort(vecData.begin(), vecData.end()); //从小到大,升序排列
printVector(vecData);
sort(vecData.begin(), vecData.end(),less());//从小到大,升序排列
printVector(vecData);
sort(vecData.begin(), vecData.end(),greater ());//降序排列
printVector(vecData);
// 自己定义一个仿函数
sort(vecData.begin(), vecData.end(), Compare ());//降序排列
printVector(vecData);
}
// 标准库里面的仿函数
void test03()
{
// 包含头文件 #include
// 1、算术类 两整数之间
cout << plus()(1, 4) << endl;
cout << minus()(1, 4) << endl;
cout << multiplies()(1, -5) << endl;
cout << divides()(4, 3) << endl;
// 2、关系类的运算仿函数 返回布尔类型
//等于 equal_to
//大于 greater
//小于 less
//不等于 not_equal_to
//大于等于 greater_equal
//小于等于 less_equal
cout << equal_to()(4, 5) << endl;
// 3、逻辑运算符
// 与或非
cout << logical_and()(1, 3) << endl;
cout << logical_or()(1, 3) << endl;
cout << logical_not()(1) << endl;
// 4、 位运算 位与,位或,按位取反
cout << bit_and()(1, 3) << endl;
//5、选择,证同,投射 (高深方向)
}
int main()
{
//test01();
//test02();
test03();
system("pause");
return 0;
}