在已序区间中搜寻某元素
检查某个元素是否存在
bool binary_search(beg,end,const T& value)
bool binary_search(beg,end,const T& value,op)
(1)两种形式都用来判断已序区间[beg,end)中是否包含“和value等值”的元素;
(2)op是一个可有可无的二元判断式,用来作为排序准则:
op(elem1,elem2)
(3)如果想要获得被搜寻元素的位置,应使用lower_bound(),upper_bound()或equal_range();
(4)调用者必须确保进入算法之际,该区间已序(在指定的排序准则作用下);
(5)复杂度:如果搭配随机存取迭代器,则为对数复杂度,否则为线性......
阅读全文