使用algorithm头文件，需要在头文件下加一行“using namespace std”，lower_ bound()和upper_ bound()需要用在一个有序数组或容器中。

lower_ bound(first,last,val)用来寻找在数组或容器的[first,last)范围内第一个值大于等于val的元素的位置，如果是数组，则返回该位置的指针；如果是容器，则返回该位置的迭代器。

upper_bound(first,last,val)用来寻找在数组或容器的[first,last)范围内第一个值大于val的元素的位置，如果是数组，则返回该位置的指针；如果是容器，则返回该位置的送代器。

显然，如果数组或容器中没有需要寻找的元素，则 lower_bound()和 upper_bound()均返回可以插入该元素的位置的指针或迭代器(即假设存在该元素时，该元素应当在的位置)。lower_ bound()和upper_ bound()的复杂度均为O(log(last-first)。

 

程序代码：

#include<cstdio>
#include<algorithm> 
using namespace std;
int main(){
  int a[10] = {1,2,2,3,3,3,5,5,5,5};
  //寻找-1
  int* lowerPos = lower_bound(a,a+10,-1);
  int* upperPos = upper_bound(a,a+10,-1);
  printf("%d,%d\n",lowerPos-a,upperPos-a);
  //寻找1
  lowerPos = lower_bound(a,a+10,1);
  upperPos = upper_bound(a,a+10,1);
  printf("%d,%d\n",lowerPos-a,upperPos-a);
  //寻找3
  lowerPos = lower_bound(a,a+10,3);
  upperPos = upper_bound(a,a+10,3);
  printf("%d,%d\n",lowerPos-a,upperPos-a);
  //寻找4
  lowerPos = lower_bound(a,a+10,4);
  upperPos = upper_bound(a,a+10,4);
  printf("%d,%d\n",lowerPos-a,upperPos-a);
  //寻找6
  lowerPos = lower_bound(a,a+10,6);
  upperPos = upper_bound(a,a+10,6);
  printf("%d,%d\n",lowerPos-a,upperPos-a);
  return 0;
  
}

运行结果：

algorithm头文件下的常用函数之lower_bound()和upper_bound()_头文件