C++ lower_bound与upper_bound

本文深入探讨了C++中lower_bound和upper_bound模板函数的内部实现,解释了如何在有序序列中高效地查找插入位置,以保持序列的有序性。通过详细的代码解析,揭示了这两个函数背后的逻辑和优化技巧。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

lower_bound()返回一个 iterator 它指向在[first,last)标记的有序序列中可以插入value,而不会破坏容器顺序的第一个位置,而这个位置标记了一个大于等于value 的值。

template<typename ForwardIterator,typename T>
    ForwardIterator lower_bound(ForwardIterator first,
                    ForwardIterator last,T &value){
        while(first!=last){
            auto mid=next(first,distance(first,last)/2);
            
            if(value>*mid)first=++mid;
            else last=mid;
        }
        
        return first;
    }
    template<typename ForwardIterator,typename T>
    ForwardIterator upper_bound(ForwardIterator first,
                    ForwardIterator last,T &value){
        while(first!=last){
            auto mid=next(first,distance(first,last)/2);
            
            if(value>=*mid)first=++mid;
            else last=mid;
        }
        
        return first;
    }



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值