一元谓词
#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”