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再加一系列操作;