Windows STL算法学习一 find与find_if

先说#include "algostuff.h" 函数

点击(此处)折叠或打开

1. #ifndef ALGOSTUFF_H
   
2. #define ALGOSTUFF_H
   
3.   
   
4. #include <iostream>
   
5. #include <vector>
   
6. #include <list>
   
7. #include <deque>
   
8. #include <set>
   
9. #include <map>
   
10. #include <string>
    
11. #include <algorithm>
    
12. #include <functional>
    
13. #include <numeric>
    
14.   
    
15. //print all the elements
    
16. template <class T>
    
17. inline void PRINT_ELEMNTS(const T &col,const char *optcstr = " ")
    
18. {
    
19.     typename T::const_iterator pos;
    
20.     cout << optcstr;
    
21.     for(pos = col.begin();pos != col.end();++pos)
    
22.         cout << *pos << " ";
    
23.     cout << endl;
    
24. }
    
25.   
    
26. //insert values from first to last into the collection
    
27. template <class T>
    
28. inline void INSERT_ELEMENTS(T &col,int first,int last)
    
29. {
    
30.     for(int i = first;i <= last;++i)
    
31.         col.insert(col.end(),i);
    
32. }
    
33.   
    
34. #endif

find算法

点击(此处)折叠或打开

1. template<class InputIterator, class T>
   
2.   InputIterator find ( InputIterator first, InputIterator last, const T& value )
   
3.   {
   
4.     for ( ;first!=last; first++) if ( *first==value ) break;
   
5.     return first;
   
6.   }

返回区间[first,end)中第一个值等于value的元素的位置。

如果没有找到匹配元素，则返回end。

点击(此处)折叠或打开

1. list<string> Fruit;
   
2. list<string>::iterator FruitIterator;
   
3. 
   
4. Fruit.push_back("Apple");
   
5. Fruit.push_back("Pineapple");
   
6. Fruit.push_back("Star Apple");
   
7. 
   
8. FruitIterator = find (Fruit.begin(), Fruit.end(),"Pineapple");
   
9.  
   
10. //如果没找到，则返回end
    
11.     if (FruitIterator == Fruit.end()) {
    
12.        cout << "Fruit not found in list" << endl;
    
13.     }
    
14.     else {
    
15.        cout<< *FruitIterator <<endl;
    
16.     }

find_if()算法

template<class InputIterator, class Predicate>  
InputIterator find_if ( InputIterator first, InputIterator last, Predicate pred )  、

{  
    for ( ; first!=last ; first++ ) if ( pred(*first) ) break;  
    return first;  

} 

它在区间[first,end)中搜寻使一元判断式pred为true的第一个元素。

如果没找到，返回end。

点击(此处)折叠或打开

1. #include "algostuff.h"
   
2.   
   
3. using namespace std;
   
4.   
   
5. int main()
   
6. {
   
7.     vector<int> intVec;
   
8.   
   
9.     INSERT_ELEMENTS(intVec,1,9);
   
10.   
    
11.     vector<int>::iterator pos;
    
12.     pos = find_if(intVec.begin(),intVec.end(),
    
13.         not1(bind2nd(modulus<int>(),3)));
    
14.   
    
15.     if(pos != intVec.end())
    
16.         cout << "The value divided by 3 exists,and the first value's position is " <<
    
17.         distance(intVec.begin(),pos) + 1 << endl;
    
18.     else
    
19.         cout << "The value divided by 3 not found!" << endl;
    
20. }