C++STL之binary_search()

使用时首先需要 导入头文件，使用时还需要保证初始序列是有序的

#include <algorithm>

 binary_search()函数，返回bool值，二分查找value值是否在这个数组中，注意begin指数组首地址，end是数组尾地址+1，stl的函数对数组的访问也都是尾地址+1

binary_search(a.begin(),a.end(),value) //二分查找返回的是bool类型

lower_bound()函数，返回的是第一个>= value值的位置

lower_bound(a.begin(), a.end(), value) - a //找到最后一个比value相等或者小的数的位置

upper_bound()函数，返回第一个>value 值的位置

upper_bound(a.begin(), a.end(), value) - a//找到第一个比value大的数的位置