谓词

① 可调用的表达式称为谓词,包括仿函数,自定义函数,lambda表达式。
② 接受一个参数的谓词，称为一元谓词。
③ 接受两个参数的谓词，称为二元谓词。
可调用的表达式:对于一个对象或者表达式,如果可以使用调用运算符(),就称它为可以调用的。

一元谓词

接受一个参数的谓词,称为一元谓词。

#include<algorithm>
#include <iostream>
#include <vector>
using namespace std;

//输出容器的所有元素
template<typename T>
void Show(const T& v)
{
    for (const auto x : v)
        cout << x << " ";
    cout << endl;
}

//判断奇数的函数(一个参数,返回bool)
bool is_odd_int(int i) {
    return ((i % 2) != 0);
}

//判断奇数的仿函数
class Is_odd
{
public:
bool operator()(int x) const//只有一个参数
{
    return x % 2 != 0;
}
};

int main()
{
    vector<int> v{1, 2, 3, 4, 5, 6, 7, 8, 9};//使用vector向量
    cout << "v: ";  Show(v);

    auto res1 = find_if(v.begin(), v.end(), is_odd_int);//利用自定义的函数
    if (res1 != v.end())
        cout << "  找到了奇数" << *res1 << endl;

    //使用lambda表达式在向量v中查找
    auto res2 = find_if(v.begin(), v.end(), [](int i) { return ((i % 2) == 0); });
    if (res2 != v.end())
        cout << "  找到了偶数" << *res2 << endl;

    auto res3 = find_if(v.begin(), v.end(), Is_odd());
    if (res3 != v.end())
        cout << "  找到了偶数" << *res3 << endl;

    return 0;
}

二元谓词

#include<algorithm>
#include <iostream>
#include <vector>
using namespace std;

//输出容器的所有元素
template<typename T>
void Show(const T& v)
{
    for (const auto x : v)
        cout << x << " ";
    cout << endl;
}

bool Greater(int x, int y)//自定义函数
{
    return x > y;
}

class CGreater //自定义仿函数
{
public:
bool operator()(int x, int y)//重载()
{
    return x > y;
}
};

int main()
{
    vector<int> v1{3, 1, 5, 9, 7, 6, 4, 5, 10, 23, 12, 8};
    vector<int> v2;
    cout << "源数据:";  Show(v1);

    v2 = v1;
    sort(v2.begin(),v2.end());//默认为升序
    cout << "默认排序:";  Show(v2);

    v2 = v1;//重新赋值
    sort(v2.begin(), v2.end(), greater<int>());//降序排序,greater是STL内置仿函数,是二元谓词
    cout << "降序排序(STL仿函数):";  Show(v2);

    v2 = v1;//重新赋值
    sort(v2.begin(), v2.end(), [](int x, int y){return x>y;});//降序排序,利用lambda表达式
    cout << "降序排序(lambda):";  Show(v2);

    v2 = v1;//重新赋值
    sort(v2.begin(),v2.end(),Greater);//利用自定义函数进行降序排序
    cout << "降序排序(自定义函数):";  Show(v2);

    v2 = v1;//重新赋值
    sort(v2.begin(), v2.end(), CGreater());//利用自定义仿函数进行降序排序
    cout << "降序排序(自定义仿函数):";  Show(v2);

    return 0;
}