STL之谓词

摘要：本文主要介绍了谓词的相关内容，并且用简单的代码对其进行了应用。

1、基本概念

1.1 什么是谓词？

谓词是指普通函数或重载的operator()返回值是bool类型的函数对象(仿函数)。

1.2 谓词的分类

如果operator接受一个参数，那么叫做一元谓词,如果接受两个参数，那么叫做二元谓词，谓词可作为一个判断式。

2、代码示例

#include<iostream>
#include <vector>
#include<algorithm>

using namespace std;

class Over20 {  //创建函数对象
public:
    bool operator()(int val) {
        return val > 20;
    }
};

void test01() {
    vector<int>v;
    v.push_back(10);
    v.push_back(20);
    v.push_back(30);
    v.push_back(40);

    //查找第一个大于20的数字
    vector<int>::iterator pos = find_if(v.begin(), v.end(),Over20());  //返回值是一个地址,第三个参数是匿名对象
    if (pos!=v.end())
    {
        cout << "找到了第一个大于20的数字; " <<*pos<< endl;
    }
    else
    {
        cout << "未找到" << endl;
    }
}

//二元谓词
class MyCompare
{
public:
    bool operator()(int v1, int v2)
    {
        return v1 > v2;
    }
};
void test02()
{
    vector<int>v;
    v.push_back(10);
    v.push_back(20);
    v.push_back(30);
    v.push_back(40);
    v.push_back(50);

    sort(v.begin(), v.end(), MyCompare());

    //匿名函数  lambda表达式  [](){};
    for_each(v.begin(), v.end(), [](int val) { cout << val << " "; });
}


int main() {
    //test01();
    test02();
    system("pause");
    return 0;
}