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

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

1. lower_bound函数

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

函数原型为：

具体实现如下：

2. upper_bound函数

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

函数原型为：

具体实现为：

3.binary_search函数

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

具体实现为：

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