qq_45867156的博客

原创 C++中的二分函数——binary_search、lower_bound、upper_bound

C++STL中关于二分的函数有三个lower_bound 、upper_bound 、binary_search 。正确的使用这三个函数既能够使我们的代码看起来更加整洁，又能够避免我们在用到二分算法时手打代码犯一些低级的错误。C++STL中这三个函数的头文件均为< algorithm >，调用这三个函数也有一个大前提，当然也是二分查找的前提，那就是你要查找的序列a必须是一个有序序列...