这3个函数是STL库提供的高效查找工具,之前刷leetcode的时候经常用到,但总是搞混lower_bound和upper_bound,这里做个总结。下面这3个函数的使用均要求容器序列有序,具体使用例子结果如下:

二分查找函数(lower_bound、upper_bound和 binary_search)

1. lower_bound函数

顾名思义,这个函数是在一段有序序列当中,查找某个值在序列中的下界。返回第一个大于或等于查找值的迭代器;若不存在,则返回last迭代器。

函数原型为:

二分查找函数(lower_bound、upper_bound和 binary_search)

具体实现如下:

二分查找函数(lower_bound、upper_bound和 binary_search)

2. upper_bound函数

这个函数是在一段有序序列当中,查找某个值在序列中的上界。返回第一个大于查找值的迭代器;若不存在,则返回last迭代器。

函数原型为:

二分查找函数(lower_bound、upper_bound和 binary_search)

具体实现为:

二分查找函数(lower_bound、upper_bound和 binary_search)

3.binary_search函数

该函数返回布尔值,判断在有序序列当中是否存在查找值。直接调用lower_bound函数接口。

具体实现为:

二分查找函数(lower_bound、upper_bound和 binary_search)

[1]《STL库源码剖析》-------侯捷

 

 

相关文章:

  • 2022-02-11
  • 2022-01-13
  • 2022-12-23
  • 2021-07-03
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2021-05-28
  • 2021-08-30
  • 2022-12-23
  • 2021-07-10
  • 2022-12-23
  • 2022-01-04
相关资源
相似解决方案