二分查找 C 、C++STL

C语言代码：

//查找一个数字w，若有序表中只有一个w；
int bsearch(int *A,int x,int y,int v)
{
  int m;
  while(x<y)
  {
    m=x+(y-x)/2;
    if(A[m]==v)
        return m;
    else if(A[m]>v)
        y=m;
    else
        x=m+1;
  }
  return -1;
}

//若有序表中有多个w，求w所在的区间；
int lower__bound(int *A,int x,int y,int v)    //下界；
{
    int m;
    while(x<y)
    {
      m=x+(y-x)/2;
      if(A[m]>=v)
        y=m;
      else
        x=m+1;
    }
    return x;
}

int upper__bound(int *A,int x,int y,int v)    //上界；
{
  int m;
  while(x<y)
  {
    m=x+(y-x)/2;
    if(A[m]<=v)
        x=m+1;
    else
        y=m;
  }
  return x;
}

C++ STL 代码：

bool cmp(int a,int b)
{
    return a<b;
}
int main()
{
    int a[]={0,1,2,2,3};
    sort(a,a+5,cmp);
    printf("%d\n",lower_bound(a,a+5,2,cmp)-a);
    printf("%d\n",upper_bound(a,a+5,2,cmp)-a);
    return 0 ;
}