C++STL中关于二分的函数有三个:lower_bound 、upper_bound 、binary_search 。
正确的使用这三个函数既能够使我们的代码看起来更加整洁,又能够避免我们在用到二分算法时手打代码犯一些低级的错误。
C++STL中这三个函数的头文件均为< algorithm >,调用这三个函数也有一个大前提,当然也是二分查找的前提,那就是你要查找的序列a必须是一个有序序列。
binary_search
binary_search(a+1,a+n+1,x,cmp); //数组a存放一个有序序列,1是起始地址,n+1是结束地址,x是待查找的数值,cmp多用于对结构体的查找
binary_search的作用是在数组a中从a[1]开始到a[n]按照cmp函数来比较进行二分查找,看有没有一个数等于x。
这里面的cmp是可以不写的。
它的返回值是布尔型,如果有一个数等于x则返回值为true,否则为false。
lower_bound
lower_bound(a+1,a+n+