本文介绍了C++ STL中的二分查找方法，包括binary_search、lower_bound和upper_bound。binary_search用于查找某个元素是否在非递减数组中；lower_bound返回大于或等于指定值的第一个元素位置；upper_bound返回大于指定值的第一个元素位置。这些函数利用二分查找提高效率，适用于有序数据集。
常用操作
1.头文件
#include <algorithm>
2.使用方法
1.binary_search：查找某个元素是否出现。
a.函数模板：binary_search(arr[],arr[]+size , indx)
b.参数说明：
arr[]： 数组首地址
size：数组元素个数
indx:需要查找的值
c.函数功能： 在数组中以二分法检索的方式查找，若在数组(要求数组元素非递减)中查找到indx元素则真，若查找不到则返回值为假。
2.lower_bound：查找第一个大于或等于某个元素的位置。
a.函数模板：lower_bound(arr[],arr[]+size , indx):
b.参数说明：
arr[]： 数组首地址
size：数组元素个数
indx:需要查找的值
c.函数功能： 函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置(注意是地址)。如果所有元素都小于val，则返回las
最低0.47元/天 解锁文章
265
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
