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=,e=len-;
     int mid;
     int ans;
     while(s<e){
         mid=(s+e)/;
         if(array[mid]>=t){
             e=mid;
             ans=e;
         }else{
             s=s+;;
             ans=s;
         }
     }
     return ans;
 }

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

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