?概念:
返回bool类型的仿函数称为** 谓词** 如果operator()接受一个参数,那么叫做一元谓词 如果operator()接受两个参数,那么叫做二元谓词
一元谓词
predocate_01.h
#pragma once
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
void predocate_01();
predocate_01.cpp
#include"predicate_01.h"
// 1.一元谓词
struct GreaterFive
{
bool operator()(int val)
{
return val > 5;
}
};
/*
添加数组元素
@ arr: int数组
*/
vector<int>& add_element(vector<int>& arr,int count)
{
for (int i = 0; i < count; i++)
{
arr.push_back(i);
}
return arr;
}
// 按条件查找数组元素
void predocate_01()
{
vector<int> arr;
arr = add_element(arr, 10);// 添加元素
vector<int>::iterator pos = find_if(arr.begin(), arr.end(), GreaterFive());// 按条件查找数组元素
pos == arr.end() ? cout << "没有找到!" << endl : cout << "找到:" << *pos << endl; // 如果it到达最后的end(),即代表没有找到
}
二元谓词
predocate_02.h
#pragma once
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
// 声明 predicate_01.h文件中的函数
vector<int>& add_element(vector<int>& arr, int count);
void predocate_02();
predocate_02.cpp
#include"predicate_02.h"
// 二元谓词
class MyCompare
{
public:
bool operator()(int a,int b)
{
return a > b;
}
};
// 打印数组
void printArr(vector<int>& arr)
{
for (vector<int>::iterator i = arr.begin(); i != arr.end(); i++)
{
cout << *i << ",";
}
cout << endl;
}
// 使用二元谓词
void predocate_02()
{
vector<int> arr;
arr = add_element(arr, 5);// 添加元素(// 调用 predicate_01.h文件中的函数)
// 打乱顺序添加
arr.push_back(9);
arr.push_back(7);
arr.push_back(5);
arr.push_back(8);
arr.push_back(6);
// 默认从小到大
sort(arr.begin(),arr.end());
printArr(arr);
// 使用二元谓词 使排序从大到小
sort(arr.begin(), arr.end(),MyCompare());
printArr(arr);
}
source.cpp
#include"predicate_01.h"
#include"predicate_02.h"
void main()
{
cout << "一元谓词:" << endl;
predocate_01();// 一元谓词
cout << endl;
cout << "二元谓词:" << endl;
predocate_02();// 二元谓词
cout << endl;
}
|