谓词
谓词是指普通函数或重载的operator()返回值是bool类型的函数对象(仿函数)。如果operator接受一个参数,那么叫做一元谓词,如果接受两个参数,那么叫做二元谓词,谓词可作为一个判断式。
内建函数对象
STL内建了一些函数对象。分为:算数类函数对象,关系运算类函数对象,逻辑运算类仿函数。这些仿函数所产生的对象,用法和一般函数完全相同,当然我们还可以产生无名的临时对象来履行函数功能。使用内建函数对象,需要引入头文件 #include<functional>。
1.6个算数类函数对象,除了negate是一元运算,其他都是二元运算
template<class T> T plus<T>//加法仿函数
template<class T> T minus<T>//减法仿函数
template<class T> T multiplies<T>//乘法仿函数
template<class T> T divides<T>//除法仿函数
template<class T> T modulus<T>//取模仿函数
template<class T> T negate<T>//取反仿函数
2.6个关系运算类函数对象,每一种都是二元运算。
template<class T> bool equal_to<T>//等于
template<class T> bool not_equal_to<T>//不等于
template<class T> bool greater<T>//大于
template<class T> bool greater_equal<T>//大于等于
template<class T> bool less<T>//小于
template<class T> bool less_equal<T>//小于等于
3.逻辑运算类运算函数,not为一元运算,其余为二元运算。
template<class T> bool logical_and<T>//逻辑与
template<class T> bool logical_or<T>//逻辑或
template<class T> bool logical_not<T>//逻辑非
示例
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;
class myPrint {
public:
bool operator() (int v1)const
{
return v1>30;
}
};
void test01() {
vector<int> v1;
v1.push_back(10);
v1.push_back(20);
v1.push_back(30);
v1.push_back(40);
v1.push_back(50);
vector<int>::iterator vi = find_if(v1.begin(), v1.end(), myPrint());
cout << *vi << endl;
}
class MyCompare {
public:
bool operator()(int v1,int v2) const
{
return v1<v2;
}
};
void v2Print(int v2) {
cout << v2 << " ";
}
void test02() {
vector<int> v2;
v2.push_back(10);
v2.push_back(20);
v2.push_back(30);
v2.push_back(40);
v2.push_back(50);
sort(v2.begin(), v2.end());
for_each(v2.rbegin(), v2.rend(),v2Print);
cout << endl;
sort(v2.begin(), v2.end(), MyCompare());
//lambda表达式 匿名函数 []代表lambda表达式标志 [](){}
for_each(v2.begin(), v2.end(), [](int val) { cout << val << " "; });
cout << endl;
}
void test03() {
//negate<T>//取反仿函数
negate<int>n;
cout <<"negate: " << n(10) << endl;
//divides<T>//除法法仿函数
divides<int> d;
cout << "divides: " << d(20, 4) << endl;
//plus<T>//加法仿函数
plus<int> p;
cout <<"plus: " << p(10, 10) << endl;
//equal_to<T>//等于
equal_to<int> eq;
cout << "equal: " << eq(10, 10) << endl;
// greater<T>//大于
vector<int> v3;
v3.push_back(10);
v3.push_back(20);
v3.push_back(30);
v3.push_back(40);
sort(v3.begin(),v3.end(),greater<int>());
for_each(v3.begin(), v3.end(), [](int val) {cout << val << " "; });
cout << endl;
}
int main() {
test01();
cout << "--------------------" << endl;
test02();
cout << "---------------------" << endl;
test03();
system("pause");
return EXIT_SUCCESS;
}
执行结果
40
--------------------
50 40 30 20 10
10 20 30 40 50
---------------------
negate: -10
divides: 5
plus: 20
equal: 1
40 30 20 10
请按任意键继续. . .