binary_search函数

binary_search函数需要引入#include<algorithm>或#include<bits/stdc++.h>

binary_search函数共有三个参数，第一个参数是开始位 第二个参数是结束位 第三个参数是值，例如：binary_search(a,a+10,0);表示在a[0]到a[9]中查找0这个数

binary_search返回值是bool类型，找到了true，没找到false；

使用binary_search的数组必须是升序数组 不然不能保障正确性

在vector中需要使用vector名字.begin()和vector名字.end(),比如binary_search(vec.begin(),vec.end(),0);

我们可以使用if(binary_search(开始位置，结束位置，数据))来确认范围内是否有这个数，binary_search的时间复杂度为O(log n)。

binary_search可以知道是否有这个数，不能返回这个数的位置，如果要返回这个数的位置，则需要使用upper_bound再加一系列操作；

转载自B站视频：https://www.bilibili.com/video/BV1oe4y1q7LM/?spm_id_from=333.788&vd_source=a53c54ba203785863d006b0edb7e8229