lower_bound(
时间: 2023-10-29 17:17:49 浏览: 50
lower_bound()是C++标准库中的一个函数,用于在有序序列中进行二分查找。它返回的是指向大于等于目标值的第一个元素的迭代器位置。
举个例子来说明,假设有一个有序序列 {1, 3, 5, 7, 9},我们要查找大于等于6的第一个元素的位置,可以使用lower_bound()函数。在这个例子中,lower_bound()会返回指向元素7的迭代器位置,因为7是大于等于6的第一个元素。
在C++ STL标准库中,除了lower_bound()函数,还提供了upper_bound()、equal_range()和binary_search()这四个查找函数,它们的底层实现都采用了二分查找的方式。lower_bound()和upper_bound()函数在执行上类似,但lower_bound()返回大于等于目标值的第一个元素的位置,而upper_bound()返回大于目标值的第一个元素的位置。
所以,lower_bound()函数可以帮助我们在有序序列中找到大于等于目标值的第一个元素的位置。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* [lower_bound()/upper_bound()函数(C++)](https://blog.csdn.net/weixin_51566349/article/details/128086465)[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: 50%"]
- *3* [C++ lower_bound() upper_bound() 函数用法详解(深入了解,一文学会)](https://blog.csdn.net/qq_37529913/article/details/125139815)[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: 50%"]
[ .reference_list ]