关闭

STL_Algorithm: lower_bound, upper_bound, equal_range

标签: algorithmvectoriteratorpair
712人阅读 评论(0) 收藏 举报
分类:

#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;

}

0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:20727次
    • 积分:450
    • 等级:
    • 排名:千里之外
    • 原创:25篇
    • 转载:2篇
    • 译文:3篇
    • 评论:3条
    文章分类
    最新评论