cb33a_c++_STL_算法_查找算法_(6)binary_search_includes

cb33a_c++_STL_算法_查找算法_(6)binary_search_includes
//针对已序区间的查找算法，如set,multiset关联容器-自动排序
binary_search(b,e,v)，begin,end,value--返回bool,不会告诉具体找到的位置。只能找一个
if (binary_search(iset.begin(), iset.end(), 5))//返回bool
binary_search(b,e,v,p) begin,end, value,parameter(谓词)

includes(b,e,sb,se)--begin,end,second begin,second end.可以找多个，不连续的。查找对象必须是排序的，顺序存放的数据。
if(includes(iset.begin(),iset.end(),search.begin(),search.end()))
include (b,e,sb,se,p)--p,parameter,谓词

lower_bound()--找到后,可以返回位置

 /*cb33a_c++_STL_算法_查找算法_(6)binary_search_includes
 //针对已序区间的查找算法，如set,multiset关联容器-自动排序
 binary_search(b,e,v)，begin,end,value--返回bool,不会告诉具体找到的位置。只能找一个
 if (binary_search(iset.begin(), iset.end(), 5))//返回bool
 binary_search(b,e,v,p) begin,end, value,parameter(谓词)

 includes(b,e,sb,se)--begin,end,second begin,second end.可以找多个，不连续的。查找对象必须是排序的，顺序存放的数据。
 if(includes(iset.begin(),iset.end(),search.begin(),search.end()))
 include (b,e,sb,se,p)--p,parameter,谓词

 lower_bound()--找到后,可以返回位置
 */

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

 using namespace std;

 int main()
 {
     list<int> ilist;
     for (int i = ; i <= ; ++i)
         ilist.insert(ilist.end(), i);//从后面插入
     ilist.push_back();
     set<int> iset;
     for (int ii = ; ii <= ; ++ii)
         iset.insert(iset.end(), ii);
     iset.insert(iset.end(),);//即使在最后插入的0，它也会自动排序，0会移动到最前面的

     for (list<int>::iterator iter = ilist.begin(); iter != ilist.end(); ++iter)
         cout << *iter << ' ';
     cout << endl;
     cout << "set容器结果查看" << endl;
     for (set<int>::iterator iter = iset.begin(); iter != iset.end(); ++iter)
         cout << *iter << ' ';
     cout << endl;

     if (binary_search(iset.begin(), iset.end(), ))//返回bool
         cout << "找到了" << endl;
     else
         cout << "没找到" << endl;

     vector<int> search;  //
     search.push_back();
     search.push_back();
     search.push_back();
     if(includes(iset.begin(),iset.end(),search.begin(),search.end()))
         cout<<"iset里面找 search vector的，3,4,7。同时都找到了"<<endl;
     //只要包含 3,4,7，就算找到了
     //注意，vector如果没有顺序排放，就会出错的。3,7,4就不可以。
     //已序区间，就是已经排序的区域。默认排序的，或者自动排序的容器
     else
         cout << "没找到" << endl;

     return ;
 }