C++ //谓词 //一元谓词 //概念：返回bool类型的仿函数称为 谓词 //如果 operator（）接受一个参数，那么叫做一元谓词 //如果 operator（）接受 2 个参数，那么叫做一元谓词

//谓词
//一元谓词
//概念：返回bool类型的仿函数称为 谓词
//如果 operator（）接受一个参数，那么叫做一元谓词
//如果 operator（）接受  2   个参数，那么叫做一元谓词

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<list>
#include<map>
#include<set>
#include<deque>

using namespace std;
//一元谓词
class GreaterFive
{
public:
    bool operator()(int val)
    {
        return val > 5;
    }
};

void test01()
{
    vector<int>v;
    for (int i = 0; i < 10; i++)
    {
        v.push_back(i);
    }
     //查找容器中有没有大于 5 的数字
    //    GreaterFive() 匿名的函数对象
    vector<int>::iterator it= find_if(v.begin(), v.end(), GreaterFive());
    if (it == v.end())
    {
        cout << "未找到！" << endl;
    }
    else
    {
        cout << "找到了大于5的数字为：" << *it << endl;
    }


    
}
class MyCompare
{
public:
    bool operator()(int val, int va2)
    {
        return val > va2;
    }
};


//二元谓词
void test02()
{
    vector<int>v;
    v.push_back(10);
    v.push_back(20); 
    v.push_back(90);
    v.push_back(80);
    v.push_back(50); 

    sort(v.begin(), v.end());
    for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
    //使用函数对象 改变算法策略 改变排序规则
    sort(v.begin(), v.end(),MyCompare());

    cout << "------------------------" << endl;
    for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;

    //list<int>l;
    //l.push_back(10);
    //l.sort();

    //set<int>s;
    //s.insert(20);
    //

    //map<int, int>m;
    //m.insert(make_pair(1, 20));
    //m.insert(pair<int, int>(10, 20));
    //m[3] = 50;
    //
    //deque<int>d;
    //d.push_back(20);
    //d.push_front(20);
    //sort(d.begin(), d.end());
}

int main()
{
    test01();
    test02();
}