STL中的lower_bound()和upper_bound()

STL中的lower_bound()和upper_bound()函数是用于在有序容器中进行二分查找的函数。lower_bound()函数用于在指定范围内查找大于或等于目标值的第一个元素，而upper_bound()函数用于在指定范围内查找大于目标值的第一个元素。
lower_bound()函数的常用用法是在[first, last)区域中查找第一个大于或等于val的元素。它返回一个迭代器，指向第一个大于或等于val的元素。如果没有找到符合条件的元素，则返回指向区域末尾的迭代器。
upper_bound()函数的常用用法也是在[first, last)区域中查找第一个大于val的元素。它返回一个迭代器，指向第一个大于val的元素。如果没有找到符合条件的元素，则返回指向区域末尾的迭代器。
这两个函数都是基于二分查找算法实现的，可以在有序容器中高效地进行元素查找。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [二分查找——妙用STL（lower_bound和upper_bound）](https://blog.csdn.net/weixin_43305485/article/details/122347842)[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^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]