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 = 1; i <= 9; ++i)
        ilist.insert(ilist.end(), i);//从后面插入
    ilist.push_back(8);
    set<int> iset;
    for (int ii = 2; ii <= 10; ++ii)
        iset.insert(iset.end(), ii);
    iset.insert(iset.end(),0);//即使在最后插入的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(), 5))//返回bool
        cout << "找到了" << endl;
    else
        cout << "没找到" << endl;

    vector<int> search;  //
    search.push_back(3);
    search.push_back(4);
    search.push_back(7);
    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 0;
}