STL中的find_if函数 http://blog.csdn.net/hj490134273/article/details/6051080

于 2016-02-18 22:33:56 发布
阅读量505 收藏
点赞数
本文详细介绍了STL中的find_if函数的用法，包括如何使用它进行复杂对象的查找，并通过实例展示了在不同数据类型如字符串、结构体、映射中的应用。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

 

STL中的find_if函数

标签： stringvectoriteratorpair2010class
2010-12-02 20:05  9547人阅读  评论(1)  收藏  举报

版权声明：本文为博主原创文章，未经博主允许不得转载。

上一篇文章也讲过，find()函数只能处理简单类型的内容，也就是缺省类型，如果你想用一个自定义类型的数据作为查找依据则会出错！这里将讲述另外一个函数find_if()的用法

这是find()的一个更强大的版本。这个例子演示了find_if()，它接收一个函数对象的参数作为参数， 并使用它来做更复杂的评价对象是否和给出的查找条件相付。
假设我们的list中有一些按年代排列的包含了事件和日期的记录。我们希望找出发生在1997年的事件。

代码如下：

[c-sharp]  view plain  copy
  1. //----------------------------------------------------------------------------------------  
  2. //      Desc:       STL_find_if()_How to find things in an STL list MkII  
  3. //      Author:     pigfly  
  4. //      Data:       2010.12.01  
  5. //      Copyright (C) 2010 pigfly  
  6. //----------------------------------------------------------------------------------------  
  7.  
  8. #include <iostream>  
  9. #include <string>  
  10. #include <list>  
  11. #include <algorithm>  
  12. using namespace std;  
  13.   
  14. class EventIsIn1997 {  
  15. public:   
  16.     bool operator () (string& EventRecord) {  
  17.         // year field is at position 12 for 4 characters in EventRecord  
  18.         return EventRecord.substr(11,4)=="1997";  
  19.         //return this->substr(11,4)=="1997"  
  20.     }  
  21. };  
  22.   
  23. int main (void) {  
  24.     list<string> Events;  
  25.   
  26.     // string positions 0123456789012345678901234567890123456789012345  
  27.     Events.push_back("07 January 1995 Draft plan of house prepared");  
  28.     Events.push_back("07 February 1996 Detailed plan of house prepared");  
  29.     Events.push_back("10 January 1997 Client agrees to job");  
  30.     Events.push_back("15 January 1997 Builder starts work on bedroom");  
  31.     Events.push_back("30 April 1997 Builder finishes work");  
  32.   
  33.     list<string>::iterator EventIterator = find_if (Events.begin(), Events.end(), EventIsIn1997());  
  34.   
  35.     // find_if completes the first time EventIsIn1997()() returns true  
  36.     // for any object. It returns an iterator to that object which we  
  37.     // can dereference to get the object, or if EventIsIn1997()() never  
  38.     // returned true, find_if returns end()  
  39.     if (EventIterator==Events.end()) {  
  40.         cout << "Event not found in list" << endl;  
  41.     }  
  42.     else {  
  43.         cout << *EventIterator << endl;  
  44.     }  
  45. }  

输出：

10 January 1997 Client agrees to job

这里请注意，find_if()的第三个参数是EventIsIn1997()，它是个仿函数，接收一个string对象，在运算符()的内部定义我所要的查找条件，本例的查找条件是：EventRecord.substr(11,4)=="1997"，注意，这里的仿函数返回类型必须是bool类型，这客观反应在find_if()函数查找过程中的是否匹配！

下面我们在看看，数据类型是自定义的结构体的查找过程：

代码：