binary_serch:查找某个元素是否出现,返回bool型
lower_bound:查找第一个>=某个元素的位置
upper_bound:查找第一个>某个元素的位置
-
binary_search(beg,end,val)
返回一个bool变量,以二分法检索的方式在[beg,end]之间查找val,找到返回true,找不到返回false。 -
lower_bound(beg,end,val)
返回一个迭代器,指向非递减序列[first, last)中的第一个大于等于(>=)val的位置。 -
upper_bound(beg,end,val)
返回一个迭代器,指向非递减序列[first, last)中的第一个大于 (>) val的位置。