zoukankan      html  css  js  c++  java
  • 泛型算法(十五)之有序序列中的边界查找算法

    1、equal_range(forIterBegin, forIterEnd, targetVal):在已排序的序列中查找目标值的位置范围;返回范围的下界与上界。对于随机迭代器,用二分查找;否则线性查找。返回pair<ForwardIterator, ForwardIterator>

        std::vector<int> c = {0, 1, 2, 2, 2, 2, 4};
        //查找序列中值为2的元素的位置范围
        auto p = std::equal_range(c.begin(), c.end(), 2);
        //输出
        std::cout <<"at positions "<< (p.first - c.begin()) << " and " << (p.second - c.begin());
        //打印结果:at positions 2 and 6

    2、equal_range(forIterBegin, forIterEnd, targetVal, binPred):重载版本,其中binPred是给定的序关系函数。

    自己实现binPred,向算法定制操作。

    3、lower_bound(forIterBegin, forIterEnd, targetVal):在升序的序列中查找第一个不小于targetVal的元素,实际上是二分查找。

        std::vector<int> c = {0, 1, 2, 3, 5, 6};
        //查找序列中查找第一个不小于4的元素
        auto iter = std::lower_bound(c.begin(), c.end(), 4);
        //输出
        std::cout << *iter;
        //打印结果:5

    4、lower_bound(forIterBegin, forIterEnd, targetVal, binPred):重载版本,其中binPred是给定的序关系函数。

    自己实现binPred,向算法定制操作。

    5、upper_bound(forIterBegin, forIterEnd, val):在已排序的序列中查找目标值val出现的上界(即第一个大于目标值val的元素的位置)。

        std::vector<int> c = {0, 1, 2, 3, 5, 6};
        //查找序列中查找第一个大于4的元素
        auto iter = std::upper_bound(c.begin(), c.end(), 4);
        //输出
        std::cout << *iter;
        //打印结果:5

    6、upper_bound(forIterBegin, forIterEnd, val, binPred):重载版本,其中binPred是给定的序关系函数。

    自己实现binPred,向算法定制操作。

  • 相关阅读:
    sublime text 怎么浏览包
    postman 中url有动态变换的值时,可以按下面方式变换。
    mac jmeter安装
    mysql 更改密码
    Jenkins启动报端口被占用,解决办法FAILED ServerConnector@2a265ea9{HTTP/1.1}{0.0.0.0:8080}: java
    ajax无法跳转页面的问题,
    EF查询性能优化相关
    code first从入门到伪精通
    自适应Bootstrap学习
    每月分享github上有意思的项目
  • 原文地址:https://www.cnblogs.com/dongerlei/p/5144605.html
Copyright © 2011-2022 走看看