upper_bound & lower_bound

Posted Flowersea

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了upper_bound & lower_bound相关的知识,希望对你有一定的参考价值。

升序排列:

iterator lower_bound( const key_type &key ): 返回一个迭代器,指向键值>= key的第一个元素。

iterator upper_bound( const key_type &key ): 返回一个迭代器,指向键值 第一个>key的元素。

降序排列:

iterator lower_bound( const key_type &key ): 返回一个迭代器,指向键值<= key的第一个元素。

iterator upper_bound( const key_type &key ):返回一个迭代器,指向键值<key的最后一个元素的后一个元素。

以上是关于upper_bound & lower_bound的主要内容,如果未能解决你的问题,请参考以下文章

刷题记录 && 算法杂谈折半枚举与upper_bound 和 lower_bound

upper_bound & lower_bound

upper_bound()和lower_bound()

lower 和 upper_bound 在结构的排序向量上

lower_bounder()和upper_bound()的函数

二分查找(lower_bound和upper_bound)