std::lower_bound()用法
时间: 2023-10-15 22:28:15 浏览: 132
std::lower_bound()是C++中的一个函数模板,用于在有序范围内查找第一个不小于给定值的元素,并返回它的迭代器。它有多个重载版本。
其中,引用提供了两个版本的std::lower_bound()的实现示例。第一个版本接受三个参数:一个迭代器范围[first, last),以及一个要查找的值value。它返回一个迭代器,指向第一个大于或等于value的元素位置。
第二个版本是一个重载,接受四个参数:一个迭代器范围[first, last),一个要查找的值value,以及一个用于比较元素的自定义比较函数comp。它返回一个迭代器,指向第一个通过comp比较不小于value的元素位置。这个版本可以用于对特定的比较准则进行查找。
引用和是C++20新增的std::lower_bound()函数模板的声明。它们也提供了与之前版本相似的功能,只是使用了constexpr来进行编译期求值。
因此,根据这些引用和说明,std::lower_bound()的用法是在有序范围内查找第一个不小于给定值的元素,并返回它的迭代器。可以使用默认的比较方式,也可以提供自定义的比较函数。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [C++11标准模板(STL)- 算法 - 二分搜索操作(在已排序范围上)(std::lower_bound)](https://blog.csdn.net/qq_40788199/article/details/127990308)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]
阅读全文