lower_bound
时间: 2023-10-14 08:31:42 浏览: 39
lower_bound是C++标准库中的一个函数,用于在已排序的容器中查找第一个大于或等于给定值的元素的位置。lower_bound函数接受三个参数,第一个参数是指向容器中第一个元素的迭代器,第二个参数是指向容器中最后一个元素后一个位置的迭代器,第三个参数是要查找的值。它返回一个指向该值的迭代器,如果找不到该值,则返回指向大于该值的第一个元素的迭代器。
在使用lower_bound函数时,要注意容器必须是已排序的,并且lower_bound函数返回的迭代器指向的元素可能是等于给定值的,也可能是大于给定值的。对于一个已排序的vector v = { 4,3,1,2,100,16,18,17,11,13,81,115,9,16,13,15,19 },如果我们使用lower_bound函数查找值为7的元素,返回的迭代器指向100,因为100是第一个大于或等于7的元素。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [C++ 折半查找之 lower_bound 和 upper_bound](https://blog.csdn.net/qq_42303573/article/details/128082762)[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 ]