C++仿函数

时间:2022-05-28 Aatrowen 人气:0

一、仿函数简介

仿函数（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++自带的仿函数

在C++ 的functional头文件中，已经为我们提供好了一些仿函数，可以直接使用。

(1)算术仿函数

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

(2)关系仿函数

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

(3)逻辑仿函数

1.logical_and 二元，求&

2.logical_or 二元，求|

3.logical_not 一元，求！

使用方法同上.

话说，并没有发现求异或的仿函数..

加载全部内容