仿函数

函数对象

• 重载函数调用操作符的类, 称为仿函数类 (使一个类的使用像一个函数), 其对象称为函数对象
• 函数对象使用重载的(), 行为类似函数调用, 所以这个类也叫做仿函数
• 仿函数(函数对象) 本质是一个类, 不是一个函数
• 特点
  • 函数对象使用时和普通函数一样
  • 函数对象可以有自己的状态, 用一个成员属性揭露
  • 函数对象可以作为参数传递

// 记录状态
class MyPrint
{
public:
    MyPrint(){count = 0;}
    void operator()(string s)
    {
        cout<<s<<endl;
        count++;
    }
    int count;
};

void test02()
{
    MyPrint myprint;
    myprint("hello world");
    myprint("hello world");
    myprint("hello world");
    myprint("hello world");
    cout<<"MyPrint调用次数: "<<myprint.count<<endl;
}

void doPrint(MyPrint& myprint, string s)
{
    myprint(s);
}

void test03()
{
    // 引用必须初始化, 所以在传对应引用形参的实参时, 不能是匿名对象
    MyPrint myprint;
    doPrint(myprint, "hello C++");
}

谓词

• 返回bool类型的仿函数 (重载了()的类, 重载返回值是bool)成为谓词
• 如果operator()接收一个参数, 就是一元谓词
• 如果operator()接收两个参数, 就是二元谓词

一元谓词

class GreaterFive
{
public:
    bool operator()(int& val)
    {
        return val > 5;
    }
};
void test04()
{
    vector<int> v;
    for (int i = 0; i < 10; i++)
        v.push_back(i);
    auto it = find_if(v.begin(), v.end(), GreaterFive());
    if (it == v.end())
        cout<<"not find"<<endl;
    else
        cout<<"find it! "<<(*it)<<endl;
}

二元谓词

class MyCompare
{
public:
    bool operator()(int a, int b)
    {
        return a > b;
    }
};
void test05()
{
    vector<int> v;
    v.push_back(10);
    v.push_back(40);
    v.push_back(30);
    v.push_back(20);
    v.push_back(50);
    sort(v.begin(), v.end(), MyCompare());
    for (auto i : v)
        cout<<i<<endl;
}

内建函数对象

• STL内建了一些函数对象
  • 算数仿函数
  • 关系仿函数
  • 逻辑仿函数
  • 使用这些内建函数对象, 需要引入头文件 #include <functional>

算数仿函数

#include <functional>
void test06()
{
    negate<int> n;
    cout<<n(5)<<endl;
    plus<int> p;
    cout<<p(1, 5)<<endl;
}

关系仿函数

// sort函数第三个谓词参数默认是less<>
void test05()
{
    vector<int> v;
    v.push_back(10);
    v.push_back(40);
    v.push_back(30);
    v.push_back(20);
    v.push_back(50);
    sort(v.begin(), v.end(), greater<int>());
    for (auto i : v)
        cout<<i<<endl;
}

逻辑仿函数

void test07()
{
    vector<bool> v;
    v.push_back(true);
    v.push_back(true);
    v.push_back(false);
    v.push_back(true);
    v.push_back(false);
    for (auto i : v)
        cout<<i<<" ";
    cout<<endl;
    vector<bool> v2;
    // 搬运的目标空间不能为0, 不然transform报错
    // 如果搬运的目标空间小于原空间, 大于的部分会直接被省略
    // 如果搬运的目标空间大雨原空间, 多的部分默认填充0
    v2.resize(v.size()+2);
    transform(v.begin(), v.end(), v2.begin(), logical_not<bool>());
    for (auto i : v2)
        cout<<i<<" ";
    cout<<endl;
}