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,向算法定制操作。

  • 相关阅读:
    python学习之argparse模块的使用
    pip pytorch安装时出现的问题
    ubuntu16.04中将python3设置为默认
    ubuntu复制文件或目录
    如何验证电脑的网卡是否可以正常使用
    《机器学习》西瓜书第六章支持向量机
    《机器学习》西瓜书第五章神经网络
    《机器学习》西瓜书第四章决策树
    《机器学习》西瓜书第三章线性模型笔记
    JavaScript笔记
  • 原文地址:https://www.cnblogs.com/dongerlei/p/5144605.html
Copyright © 2011-2022 走看看