STL算法------查找6(二分查找，包含查找)

已序查找算法之 ----------

1. binary_search(b, e, v ) --只能找一个； 找到或没找到，不能返回位置

2. binary_search(b, e, v, p )

3. include(b, e, sb, se )

4. include(b, e, sb, se, p )

#include <iostream>
#include <algorithm>
#include <list>
#include <vector>

using namespace std;

int main( int argc, char** argv )
{
list<int> lst;
vector<int> vec;
for( int i = 0; i<10; ++i )
{
lst.insert( lst.end(), i );
}
vec.push_back(1);
vec.insert(vec.end(), 3);
vec.insert(vec.end(), 7);

for(list<int>::const_iterator citr=lst.begin(); citr!=lst.end(); ++citr)
{
cout<<*citr<<' ';
}
cout<<endl;

if( binary_search(lst.begin(), lst.end(), 5) )
{
cout<<"find"<<endl;
}else{
cout<<"not find"<<endl;
}

if( includes( lst.begin(), lst.end(), vec.begin(), vec.end()) )
{
cout<<"find"<<endl;
}else{
cout<<"not find"<<endl;
}

return 0;
}