STL_lower_bound&upper_bound用法

ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。

     ForwardIter upper_bound(ForwardIter first, ForwardIter last, const _Tp& val)算法返回一个非递减序列[first, last)中第一个大于val的位置。

下面是这两个功能的实现：

#include <iostream>
#include <cstdio>

using namespace std;

int my_lower_bound(int array[],int len,int t){
    int s=0,e=len-1;
    int mid;
    int ans;
    while(s<e){
        mid=(s+e)/2;
        if(array[mid]>=t){
            e=mid;
            ans=e;
        }else{
            s=s+1;;
            ans=s;
        }
    }
    return ans;
}

int my_upper_bound(int array[],int len,int t){
    int s=0,e=len-1;
    int mid;
    int ans;
    while(s<e){
        mid=(s+e)/2;
        if(array[mid]<=t){
            s+=1;
            ans=s;
        }else{
            e=mid;
            ans=e;
        }
    }
    return ans;
}

int main()
{
    int a[10]={1,2,2,3,4,4,4,4,5,6};
    int l=my_lower_bound(a,10,4);//数值4
    int u=my_upper_bound(a,10,4);//数值5
    printf("%d %d",a[l],a[u]);
    return 0;
}