头文件:<algorithm>
一般格式为binary_search(begin,end,value,comp)
begin: 开始位置;
end: 结束位置,begin和end用于指定函数的作用范围;
value: 要找的元素;
comp: 用于自定义查找规则
判断已序区间[begin,end)内是否包含和value相等的元素。如果省略comp,将使用默认的 operator <进行查找
返回值是bool类型值,只说明搜寻的值是否存在,不指明位置。如果在一个范围内找到值,返回"true",否则返回"false"
时间复杂度为O(logN)。
注意:只用于有序序列
#转载请注明出处!