一元谓词
#include <iostream> #include <algorithm> //算法头文件 #include <list> #include <vector> using namespace std; // 返回类型为bool类型 的operator() struct GreatStruct { // 一元谓词 接受一个参数 bool operator()(int value) { return value > 5; } }; // for_each需要使用的伪函数 template <typename T> void printer(const T &val) { cout << val << " "; } void text() { // 一元谓词 list<int> lst; for (int i = 0; i < 10; i++) { lst.push_back(i); } // 返回类型为一个迭代器 auto it = find_if(lst.begin(), lst.end(), GreatStruct()); if (it == lst.end()) { cout << "没有找到 > 5 的元素" << endl; } else { cout << "找到了第一个大于5的元素:" << *it << endl; } } int main(int argc, char **argv) { text(); return 0; }
二元谓词
```cpp /* * @Author: Stylle * @Date: 2020-08-26 10:26:09 * @LastEditors: Stylle * @LastEditTime: 2020-08-26 10:57:28 * @FilePath: \learing-master\一元谓词和二元谓词.cpp */ #include <iostream> #include <algorithm> //算法头文件 #include <list> #include <vector> using namespace std; // 返回类型为bool类型 的operator() struct GreatStruct { // 一元谓词 接受一个参数 bool operator()(int value) { return value > 5; } }; class GreatClass { public: // 二元谓词 接受两个参数 bool operator()(int num1, int num2) { return num1 > num2; } }; // for_each需要使用的伪函数 template <typename T> void printer(const T &val) { cout << val << " "; } void text() { // 一元谓词 list<int> lst; for (int i = 0; i < 10; i++) { lst.push_back(i); } // 返回类型为一个迭代器 auto it = find_if(lst.begin(), lst.end(), GreatStruct()); if (it == lst.end()) { cout << "没有找到 > 5 的元素" << endl; } else { cout << "找到了第一个大于5的元素:" << *it << endl; } // 二元谓词 list不支持随机访问所以不能使用sort访问这里改用vector容器 vector<int> v; v.push_back(10); v.push_back(5); v.push_back(13); v.push_back(8); v.push_back(2); // 默认策略为从小到大排序 sort(v.begin(), v.end()); for_each(v.begin(), v.end(), printer<int>); cout << endl; // 修改sort排序策略为从大到小 (匿名函数对象) sort(v.begin(), v.end(), GreatClass()); for_each(v.begin(), v.end(), printer<int>); cout << endl; } int main(int argc, char **argv) { text(); return 0; }
一元谓词和二元谓词的区别以及谓词的作用
区别:接受1个参数的谓语是一元,两个是二元.
作用:谓语是返回bool値的通常作为算法的判断条件的辅助函数,并且谓语对于某个数永远返回一样的値.也就是谓语函数Pre(),不能现在接受参数a返回true,等下返回false.
所以本身有状态并且影响返回结果的辅助函数都不能叫做谓语.比如有static变量作为状态的函数和有内部参数的函数对象.
来自:“the C++ standard library”