17.2【STL之谓词】 

  1 #include<iostream>
  2 #include<cstdlib>
  3 using namespace std;
  4 #include<vector>
  5 #include<algorithm>
  6 
  7 
  8 /*
  9     4.2 谓词
 10 
 11     4.2.1 谓词概念
 12         返回bool类型的仿函数称为谓词(函数对象/仿函数 返回值类型是bool 则称为谓词)
 13         如果operator()接受一个参数，那么叫做一元谓词
 14         如果operator()接受两个参数，那么叫做二元谓词
 15 
 16     4.2.2 一元谓词
 17     4.2.3 二元谓词
 18 */
 19 
 20 
 21 class Greater5
 22 {
 23 public:
 24     bool operator()(int num) //一元谓词：bool + 一参
 25     {
 26         return num > 5;
 27     }
 28 };
 29 
 30 
 31 void test422()
 32 {
 33     vector<int> v;
 34     for(int i=0; i<10; i++)
 35     {
 36         v.push_back(i);
 37     }
 38 
 39     //查找容器中是否存在大于5的数据
 40     vector<int>::iterator it = find_if(v.begin(), v.end(), Greater5()); //Greater5()是匿名函数对象，find_if需要引用algorithm头文件
 41     if(it == v.end())
 42     {
 43         cout << "未找到" << endl;
 44     }
 45     else
 46     {
 47         cout << "找到了：" << *it << endl;
 48     }
 49 }
 50 
 51 
 52 class MySort
 53 {
 54 public:
 55     bool operator()(int num1, int num2) //二元谓词：bool + 二参
 56     {
 57         //降序：令 前一数 > 后一数
 58         return num1 > num2;
 59     }
 60 };
 61 
 62 
 63 void test423()
 64 {
 65     vector<int> v;
 66     v.push_back(10);
 67     v.push_back(50);
 68     v.push_back(20);
 69     v.push_back(40);
 70     v.push_back(30);
 71 
 72     for(vector<int>::iterator it=v.begin(); it!=v.end(); it++)
 73     {
 74         cout << *it << " ";
 75     }
 76     cout << endl;
 77 
 78     sort(v.begin(), v.end()); //该算法默认升序
 79 
 80     for(vector<int>::iterator it=v.begin(); it!=v.end(); it++)
 81     {
 82         cout << *it << " ";
 83     }
 84     cout << endl;
 85 
 86     //使用函数对象（仿函数）改变算法策略，使算法降序
 87     sort(v.begin(), v.end(), MySort()); //MySort()匿名函数对象
 88 
 89     for(vector<int>::iterator it=v.begin(); it!=v.end(); it++)
 90     {
 91         cout << *it << " ";
 92     }
 93     cout << endl;
 94 }
 95 
 96 
 97 int main()
 98 {
 99     test422();
100     test423();
101 
102     system("pause");
103     return 0;
104 }

 

posted @ 2021-05-12 19:47  yub4by  阅读(60)  评论(0)    收藏  举报