zoukankan      html  css  js  c++  java
  • C++ STL 二分查找 (Binary search)

    二分查找

    <algorithm>


    二分查找分为三种

    返回元素val在迭代器范围[first, last)中是否存在

    bool binary_search ( ForwardIterator first, ForwardIterator last, const T &val );

    模板T的元素val应支持<(小于)操作符进行操作

    二、lower_bound

    返回一个迭代器,该迭代器指向第一个大于或等于val的在[first,last)范围内的第一个元素

    ForwardIterator lower_bound ( ForwardIterator first, ForwardIterator last, const T &val );

    三、upper_bound

    返回一个迭代器,该迭代器指向第一个大于val的在[first,last)范围内的第一个元素

    ForwardIterator upper_bound ( ForwardIterator first, ForwardIterator last, const T &val );

    作者:Jude_Zhang
    关于博主:评论和私信会在第一时间回复。或者直接私信我。
    版权声明:本博客所有文章除特别声明外,均采用BY-NC-SA 许可协议。转载请注明出处!
    支持博主:如果您觉得文章对您有帮助,可以点击文章下方赞一下。您的鼓励是博主的最大动力!
  • 相关阅读:
    swift -- 静态变量static
    swift -- 单例+ lazy懒加载 + 第三方库
    swift -- 代理delegate
    swift -- 闭包
    swift -- 构造/析构函数
    swift -- 继承
    swift -- as / 扩展
    swift -- 类中的方法
    swift -- 类和结构体
    C 扩展库
  • 原文地址:https://www.cnblogs.com/judezhang/p/14302490.html
Copyright © 2011-2022 走看看