两个函数的用法类似,在一个
左闭右开的
有序区间里进行
二分查找,需要查找的值由第三个参数给出。
对于upper_bound来说,返回的是被查序列中第一个 大于查找值的指针,也就是返回指向 被查值>查找值的最小指针,lower_bound则是返回的是被查序列中第一个 大于等于查找值的指针,也就是返回指向 被查值>=查找值的最小指针。
不过除此之外,这两个函数还分别有一个重载函数,可以接受第四个参数。如果第四个参数传入
最后说一点使用的注意事项,先看这么一句话“ The elements in the range shall already be sorted according to this same criterion (operator< or comp), or at least partitioned with respect to val”(引用自 http://www.cplusplus.com/reference/algorithm/upper_bound/)。简单来说,如果你用上述两个函数三个参数的那种形式,记得那个左闭右开的区间要为非递减的顺序,如果你给第四个参数传入
对于upper_bound来说,返回的是被查序列中第一个 大于查找值的指针,也就是返回指向 被查值>查找值的最小指针,lower_bound则是返回的是被查序列中第一个 大于等于查找值的指针,也就是返回指向 被查值>=查找值的最小指针。
不过除此之外,这两个函数还分别有一个重载函数,可以接受第四个参数。如果第四个参数传入
greater<Type>()
,其中Type改成对应类型,那么upper_bound则返回指向
被查值<查找值的最小指针,lower_bound则返回指向
被查值<=查找值的最小指针。
最后说一点使用的注意事项,先看这么一句话“ The elements in the range shall already be sorted according to this same criterion (operator< or comp), or at least partitioned with respect to val”(引用自 http://www.cplusplus.com/reference/algorithm/upper_bound/)。简单来说,如果你用上述两个函数三个参数的那种形式,记得那个左闭右开的区间要为非递减的顺序,如果你给第四个参数传入
greater<Type>()
,则区间为非递增的顺序。