lower_bound()

lower_bound()是C++ STL标准库提供的一个查找函数，它的底层实现采用的是二分查找的方式。lower_bound()函数接受三个参数，分别是容器中的起始迭代器、结束迭代器和目标值。它返回的是第一个大于等于目标值的元素的迭代器。如果容器中不存在大于等于目标值的元素，则返回容器的结束迭代器。

在vector容器中，可以使用lower_bound()函数来查找目标值，并获取目标值在容器中的下标。例如，可以通过以下方式来获取目标值的下标：

int n = lower_bound(a.begin(), a.end(), target) - a.begin();

其中，a是存储元素的vector容器，target是要查找的目标值。通过lower_bound()函数找到第一个大于等于target的元素的迭代器，然后用该迭代器减去容器的起始迭代器a.begin()，即可得到目标值在容器中的下标n。

总结来说，lower_bound()函数是一个用于在容器中查找第一个大于等于目标值的元素的函数，并返回该元素的迭代器或下标。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [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_1"}}] [.reference_item style="max-width: 50%"]
- *2* *3* [lower_bound（）函数 的使用](https://blog.csdn.net/weixin_62466612/article/details/124414037)[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_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]