STL_Algorithm: lower_bound, upper_bound, equal_range

原创 2011年01月09日 21:29:00

#include<iostream>

#include<iterator>

#include<algorithm>

#include<vector>

 

using std::cout;

using std::endl;

 

int main()

{

    const int SIZE = 10;

    int a1[] = { 2, 2, 4, 4, 4, 6, 6, 6, 6 };

    std::vector<int> v( a1, a1 + SIZE );

    std::ostream_iterator<int> outputIt( cout, " " );

 

    cout<<"Vector v contains:/n";

    std::copy( v.begin(), v.end(), outputIt );

 

    std::vector< int >::iterator lower;

    lower = std::lower_bound( v.begin(), v.end(), 6 );

 

    cout<<"/n/nLower bound of 6 is element "

        << (lower - v.begin() ) << " of vector v";

 

    std::vector< int >::iterator upper;

    upper = std::upper_bound( v.begin(), v.end(), 6 );

 

    cout<<"/nUpper bound of 6 is element "

        <<( upper - v.begin() ) <<" of vector v";

 

    std::pair< std::vector<int>::iterator,

        std::vector<int>::iterator> eq;

    eq = std::equal_range( v.begin(), v.end(), 6 );

 

    cout<<"/nUsing equal_rang:/n"

        <<"   Lower bound of 6 is element "

        <<( eq.first - v.begin() ) <<" of vector v";

    cout<<"/n   Upper bound of 6 is element "

        <<( eq.second - v.begin() )<<" of vector v";

 

    cout<<"/n/nUse lower_bound to locate the first point/n"

        <<"at which 5 can be inserted in order";

 

    lower = std::lower_bound( v.begin(), v.end(), 5 );

 

    cout<<"/n   Lower bound of 5 is element "

        << (lower - v.begin() ) <<" of vector v";

 

    cout<<"/n/nUse upper_bound to locate the last point/n"

        <<"at which 7 can be inserted in order";

 

    upper = std::upper_bound( v.begin(), v.end(), 7 );

 

    cout<<"/n   Upper bound of 7 is element "

        <<( upper - v.begin() )<<" of vector v";

 

    cout<<"/n/nUse equal_range to locate the first and/n"

        <<"last point at which 5 can be inserted in order";

 

    eq = std::equal_range( v.begin(), v.end(), 5 );

 

    cout<<"/n   Lower bound of 5 is element "

        <<( eq.first - v.begin() )<<" of vector v";

 

    cout<<"/n   Upper bound of 5 is element "

        <<( eq.second - v.begin() )<<" of vector v"

        <<endl;

 

    return 0;

}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

stl algorithm : count、find、lower_bound、upper_bound和equal_range的区别

注意count、find、lower_bound、upper_bound和equal_range的区别(Effective STL) 2009-07-01 11:08 要选择搜...

STL algorithm之count、find、binary_search、lower_bound、upper_bound和equal_range的区别

出处:http://www.cnblogs.com/qlee/archive/2011/04/08/2009667.html 你要寻找什么,而且你有一个容器或者你有一个由迭代器划分出来的...

STL中查找方法用法总结-adjacent_find, binary_search, includes, lower_bound, upper_bound, equal_range

查找算法adjacent_find, binary_search, includes, lower_bound, upper_bound, equal_range,用法相似,但容易混淆,特查找多处,总...

STL中提供-二分查找算法(binary_search lower_bound upper_bound equal_range)

STL包含四种不同的二分查找算法,binary_search lower_bound upper_bound equal_range.他们作用的range是已sorted。binary_s...

STL中提供-二分查找算法(binary_search lower_bound upper_bound equal_range)

STL包含四种不同的二分查找算法,binary_search    lower_bound  upper_bound   equal_range.他们作用的range是已sorted。 bina...

STL_算法_查找算法(lower_bound、upper_bound、equal_range)

C++ Primer 学习中。。。   简单记录下我的学习过程 (代码为主) //所有容器适用(O(log(n)))    已序区间查找算法 lower_bo...

C++10.5 multimap和multiset类型---equal_range、lower_bound 和upper_bound函数

简介 multimap和multiset 类型对应的头文件也是map和set 头文件 multimap和multiset 所支持的操作分别与map和set 操作相同,只有一个例外:multimap 不...

C++标准库---已序区间算法之二lower_bound()&upper_bound()&equal_range()

搜索第一个或最后一个可能位置 lower_bound(beg,end,const T& value) lower_bound(beg,end,const T& vlaue,op) u...

multimap使用lower_bound、 upper_bound、 equal_range进行特定key的遍历

/**  * multimap 操作lower_bound、 upper_bound、 equal_range  */ #include #include #include ...

STL algorithm算法lower_bound和upper_bound(31)

lower_bound原型: function template std::lower_bound default (1) template ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)