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

这3个函数是STL库提供的高效查找工具，之前刷leetcode的时候经常用到，但总是搞混lower_bound和upper_bound，这里做个总结。下面这3个函数的使用均要求容器序列有序，具体使用例子结果如下： 1. lower_bound函数 顾名思义，这个函数是在一段有序序列当中，查找某个值在序列中的下界。返回第一个大于或等于查找值的迭代器；若不存在，则返回last迭代器。 函数原型为： 具

>>阅读原文<<