c++ 二分查找库函数

C++中的二分查找库函数有两个，分别是`binary_search`和`lower_bound`。其中，`binary_search`函数用于判断一个元素是否在有序序列中，如果存在则返回true，否则返回false。其参数包括要查找的序列的首地址、结束地址和要查找的元素地址。具体的函数定义如下：

bool binary_search(const ForwardIt first, const ForwardIt last, const T& value);

而`lower_bound`函数用于在有序序列中查找第一个大于等于给定值的元素的位置。其参数包括要查找的序列的首地址、结束地址和要查找的元素地址。返回值是一个迭代器，指向第一个大于等于给定值的元素。如果找不到这样的元素，则返回结束地址。具体的函数定义如下：

ForwardIt lower_bound(ForwardIt first, ForwardIt last, const T& value);

需要注意的是，二分查找的下标范围是左开右闭区间，返回的是地址，需要通过减去首地址来转换为下标数字。如果待查找元素比任意一个元素都大，返回的下标将越界。
#### 引用[.reference_title]
- *1* *2* *3* [C++二分查找库函数 lower_bound，upper_bound，binary_search 的简单使用](https://blog.csdn.net/weixin_44176696/article/details/104200660)[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^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]