2.1 普通函数 或者仿函数 返回值 是 bool类型,这样的函数或者仿函数称为谓词
2.2 一元谓词
2.2.1 找容器中第一个大于20的数字 find_if
2.3 二元谓词
2.3.1 对容器进行排序 sort
class LargeThan20 {
public:
bool operator()(int val) {
return val > 20;
}
};
//一元谓词
void test01() {
vector<int>v;
for (int i = 0; i < 10; ++i) {
v.push_back(rand() % 100);
}
for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
cout << *it << " ";
}
cout << endl;
//查找第一个大于20的数字
//第三个参数 函数对象 匿名对象
vector<int>::iterator pos=find_if(v.begin(), v.end(), LargeThan20());
if (pos != v.end()) {
cout << "找到第一个大于20的数字为:" << *pos << endl;
}
else {
cout << "未找到" << endl;
}
}
//二元谓词
class MyCompare{
public:
bool operator()(string str1,string str2) {
return str1 > str2;
}
};
void test02() {
vector<string>v;
v.push_back("西岭晴雪");
v.push_back("江楼修竹");
v.push_back("文殊朝钟");
v.push_back("天台夕晖");
v.push_back("青羊花会");
v.push_back("宝光普照");
v.push_back("古堰流碧");
v.push_back("祠堂柏森");
v.push_back("青城叠翠");
v.push_back("草堂喜雨");
//按字典序从大到小排序
sort(v.begin(), v.end(),MyCompare());
//匿名函数 lambda表达式 [](){};
for_each(v.begin(), v.end(), [](string str) {cout << str << endl; });
cout << endl;
//按字典序从小到大排序
sort(v.begin(), v.end());
for (vector<string>::iterator it = v.begin(); it != v.end(); it++) {
cout << *it << endl;
}
}
ps:排序结果错误