STL-二分查找函数

发布时间 2023-07-03 15:41:12作者: Momo·Trace

binary_serch:查找某个元素是否出现,返回bool型
lower_bound:查找第一个>=某个元素的位置
upper_bound:查找第一个>某个元素的位置

  1. binary_search(beg,end,val)
    返回一个bool变量,以二分法检索的方式在[beg,end]之间查找val,找到返回true,找不到返回false。

  2. lower_bound(beg,end,val)
    返回一个迭代器,指向非递减序列[first, last)中的第一个大于等于(>=)val的位置。

  3. upper_bound(beg,end,val)
    返回一个迭代器,指向非递减序列[first, last)中的第一个大于 (>) val的位置。

详情页:传送门