lower_bound和upper_bound

lower_bound函数原型:

template<classForwardIterator,classT>
ForwardIterator lower_bound(ForwardIteratorfirst,ForwardIteratorlast,constT&val);

 返回非递减序列(first,last)中第一个大于等于val的元素位置。 

upper_bound函数原型:

template<classForwardIterator,classT>
ForwardIterator upper_bound(ForwardIteratorfirst,ForwardIteratorlast,constT&val);
返回非递减序列(first,last)中第一个大于val的元素位置。

例如序列:1,2,3,3,3,4,5

对于val=3,lower_bound(3)返回位置2,upper_bound(3)返回位置5。相减获得元素值为val的元素个数。

lower_bound

int lower_bound(int *array,int size, int val)
{
    int first,middle,half,len;
    first=0;
    len=size;
    while(len>0)
    {
        half=len>>1;
        middle=first+half;
        if(array[middle]<key)
        {
            first=middle+1;
            len=len-half-1;
        }
        else
            len=half;
    }
    return first;
}
upper_bound

int upper_bound(int *array,int size, int val)
{
    int first,middle,half,len;
    first=0;
    len=size;
    while(len>0)
    {
        half=len>>1;
        middle=first+half;
        if(array[middle]>key)
            len=half;
        else
        {
             first=middle+1;
             len=len-half-1;
        }
           
    }
    return first;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值