时间:2022-07-14 08:18:07 | 栏目:C代码 | 点击:次
仿函数(functor)又称之为函数对象(function object),实际上就是 重载了()操作符 的 struct或class。
由于重载了()操作符,所以使用他的时候就像在调用函数一样,于是就被称为“仿”函数啦。
一个很正常的需求,定义一个仿函数作为一个数组的排序规则:
将数组从大到小排序
class Cmp { public: bool operator()(const int &a, const int &b) { return a > b; } };
使用:
vector<int> a(10); iota(begin(a), end(a), 1); sort(begin(a), end(a), Cmp()); // 使用() for (auto x : a) { cout << x << " "; }
输出:
10 9 8 7 6 5 4 3 2 1
在C++ 的functional头文件中,已经为我们提供好了一些仿函数,可以直接使用。
1.plus 计算两数之和
例:将两个等长数组相加
vector<int> a(10), b(a); iota(begin(a), end(a), 1); iota(begin(b), end(b), 1); transform(begin(a), end(a), begin(b), begin(a), plus<int>()); for (auto x : a) { cout << x << " "; }
输出:
2 4 6 8 10 12 14 16 18 20
2.minus 两数相减
将上面那个例子改一改:
transform(begin(a), end(a), begin(b), begin(a), minus<int>());
输出:
0 0 0 0 0 0 0 0 0 0
3.multiplies 两数相乘
再将上面那个例子改一改:
transform(begin(a), end(a), begin(b), begin(a), multiplies<int>());
输出:
1 4 9 16 25 36 49 64 81 100
4.divides 两数相除
还将上面那个例子改一改:
transform(begin(a), end(a), begin(b), begin(a), divides<int>());
输出:
1 1 1 1 1 1 1 1 1 1
5.modules 取模运算
继续将上面那个例子改一改:
transform(begin(a), end(a), begin(b), begin(a), modulus<int>());
输出:
0 0 0 0 0 0 0 0 0 0
6.negate 相反数
这次不能那样改了,因为上述的五个仿函数是二元仿函数,是对两个操作数而言的。
negate是一元仿函数,只能对一个参数求相反数。
所以我们对a数组求相反数:
transform(begin(a), end(a), begin(a), negate<int>());
输出:
-1 -2 -3 -4 -5 -6 -7 -8 -9 -10
1.equal_to 是否相等
2.not_equal_to 是否不相等
3.greater 大于
4.less 小于
5.greater_equal 大于等于
6.less_equal 小于等于
到这时,我们就可以看出,可以使用 greater() 来代替我们开头实现的例子
将数组从大到小排序:
vector<int> a(10); iota(begin(a), end(a), 1); sort(begin(a), end(a), greater<int>()); // 使用() for (auto x : a) { cout << x << " "; }
输出:
10 9 8 7 6 5 4 3 2 1
1.logical_and 二元,求&
2.logical_or 二元,求|
3.logical_not 一元,求!
使用方法同上.
话说,并没有发现求异或的仿函数..