STL中的find_if函数

 

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

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

代码如下：

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. #include <iostream>
8. #include <string>
9. #include <list>
10. #include <algorithm>
11. using namespace std;
12. class EventIsIn1997 {
13. public:
14. bool operator () (string& EventRecord) {
15. // year field is at position 12 for 4 characters in EventRecord
16. return EventRecord.substr(11,4)=="1997";
17. //return this->substr(11,4)=="1997"
18. }
19. };
20. int main (void) {
21. list<string> Events;
22. // string positions 0123456789012345678901234567890123456789012345
23. Events.push_back("07 January 1995 Draft plan of house prepared");
24. Events.push_back("07 February 1996 Detailed plan of house prepared");
25. Events.push_back("10 January 1997 Client agrees to job");
26. Events.push_back("15 January 1997 Builder starts work on bedroom");
27. Events.push_back("30 April 1997 Builder finishes work");
28. list<string>::iterator EventIterator = find_if (Events.begin(), Events.end(), EventIsIn1997());
29. // find_if completes the first time EventIsIn1997()() returns true
30. // for any object. It returns an iterator to that object which we
31. // can dereference to get the object, or if EventIsIn1997()() never
32. // returned true, find_if returns end()
33. if (EventIterator==Events.end()) {
34. cout << "Event not found in list" << endl;
35. }
36. else {
37. cout << *EventIterator << endl;
38. }
39. }

输出：

10 January 1997 Client agrees to job

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

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

代码：

1. //----------------------------------------------------------------------------------------
2. //      Desc:       STL_find_if() used in vector container, struct data
3. //      Author:     pigfly
4. //      Data:       2010.12.01
5. //      Copyright (C) 2010 pigfly
6. //----------------------------------------------------------------------------------------
7. #include <iostream>
8. #include <vector>
9. #include <string>
10. #include <algorithm>
11. using namespace std;
12. struct value_t
13. {
14. int a;
15. int b;
16. };
17. class vector_finder
18. {
19. public:
20. vector_finder( const int a, const int b ) :m_v_a(a),m_v_b(b){}
21. bool operator ()( vector<struct value_t>::value_type &value)
22. {
23. return (value.a==m_v_a)&&(value.b = m_v_b);
24. }
25. private:
26. int m_v_a;
27. int m_v_b;
28. };
29. int main()
30. {
31. vector<value_t> my_vector;
32. value_t my_value;
33. my_value.a = 11; my_value.b = 1001;
34. my_vector.push_back(my_value);
35. my_value.a = 12; my_value.b = 1002;
36. my_vector.push_back(my_value);
37. my_value.a = 13; my_value.b = 1003;
38. my_vector.push_back(my_value);
39. my_value.a = 14; my_value.b = 1004;
40. my_vector.push_back(my_value);
41. vector<value_t>::iterator it = find_if( my_vector.begin(), my_vector.end(), vector_finder(13,1003));
42. if( it == my_vector.end() )
43. cout<<"not found!"<<endl;
44. else
45. cout<<"found value a:"<<(*it).a <<", b:"<<(*it).b<<endl;
46. return 0;
47. }

输出：

found value a:13, b:1003

在这里，我们同样构造了一个仿函数，也就是class vector_finder，也就是vector_finder()函数，注意它的结构与我们要查找的结构体之间的关系，我们发现，它们是非常相象的。

这里的重点就在于class vector_finder的构造！

下面再看看，在map容器中的应用：

代码

1. //----------------------------------------------------------------------------------------
2. //      Desc:       STL_find_if() used in map container, string data
3. //      Author:     pigfly
4. //      Data:       2010.12.01
5. //      Copyright (C) 2010 pigfly
6. //----------------------------------------------------------------------------------------
7. #include <iostream>
8. #include <map>
9. #include <string>
10. #include <algorithm>
11. using namespace std;
12. class map_finder
13. {
14. public:
15. map_finder( string cmp_string ) : m_string(cmp_string) {}
16. bool operator () (const map<int,string>::value_type pair)
17. {
18. return pair.second == m_string;
19. }
20. private:
21. string m_string;
22. };
23. int main()
24. {
25. map<int ,string> my_map;
26. my_map.insert( make_pair(10,"china"));
27. my_map.insert( make_pair(20,"usa"));
28. my_map.insert( make_pair(30,"english"));
29. my_map.insert( make_pair(40,"hongkong"));
30. map<int,string>::iterator it = find_if(my_map.begin(),my_map.end(),map_finder("english"));
31. if( it == my_map.end() )
32. cout<<"not found!"<<endl;
33. else
34. cout<<"found key:"<<(*it).first<<", value:"<<(*it).second<<endl;
35. return 0;
36. }

输出：

found key:30,vlaue:english

由于这里只是讲究一下find_if()的用法，没有去关心它的细节，如果希望了解更多，比如仿函数的模板原形，甚至整个STL