STL学习笔记（已序区间算法）

针对已序区间执行的算法，执行前提是源区间必须在某个排序准则下已序。

 

搜寻元素(Searching)

1.检查某个元素是否存在

bool

binary_search(ForwardIterator beg,ForwardIterator end,

                       const T& value)

bool

binary_search(ForwardIterator beg,ForwardIterator end,

                       const T& value,

                       BinaryPredicate op)

以下示范binary_search()的用法

 1 #include "algostuff.hpp"
 2 using namespace std;
 3 
 4 int main()
 5 {
 6     list<int> coll;
 7     INSERT_ELEMENTS(coll,1,9);
 8     PRINT_ELEMENTS(coll);
 9     if(binary_search(coll.begin(),coll.end(),5))
10         cout<<"5 is present"<<endl;
11     else
12         cout<<"5 is not present"<<endl;
13     if(binary_search(coll.begin(),coll.end(),42))
14         cout<<"42 is present"<<endl;
15     else
16         cout<<"42 is not present"<<endl;
17 }

View Code