手动实现stl中的lower_bound和upper_bound

      lower_bound和upper_bound是algorithm库中特别实用的两个函数，前者的作用是返回有序队列不小于x的第一个编号，后者则是返回大于x的第一个编号。

     如{0,1,2,2,2,3}数组，用 lower_bound的返回值是2（第一个2），用upper_bound的返回值是5（第一个3）。

      手动实现也非常的简单下面附代码。

#include<cstdio>#include<iostream>using namespace std;const int maxn=1000;int a[maxn]={0,1,2,2,2,3};int lower_bound(int l,int r,int mu){   while(l<r)  { int mid=(l+r)/2;if(a[mid]>=mu){r=mid;}else{l=mid+1;}  }  return l;}int upper_bound(int l,int r,int mu){  while(l<r)  { int mid=(l+r+1)/2;if(a[mid]<=mu){l=mid;}else{r=mid-1;}  }  return l+1;}int main(){cout<<lower_bound(1,5,2)<<endl;cout<<upper_bound(1,5,2)<<endl;return 0;}