lower_bound, upper_bound,equal_range

template<class FwdIt, class T>
    FwdIt lower_bound(FwdIt first, FwdIt last, const T& val);
template<class FwdIt, class T, class Pred>
    FwdIt lower_bound(FwdIt first, FwdIt last, const T& val, Pred pr);
template<class FwdIt, class T>
    FwdIt upper_bound(FwdIt first, FwdIt last, const T& val);
template<class FwdIt, class T, class Pred>
    FwdIt upper_bound(FwdIt first, FwdIt last, const T& val, Pred pr);

lower_bound:返回第一个“大于等于value”的元素的位置,这是可以插入元素为value且不破坏区间顺序的第一个位置

upper_bound:返回第一个“大于value”的元素位置,这是可以插入且不破坏区间顺序的最后一个位置

#include <iostream>
#include <list>
#include <algorithm>
using namespace std ;
int main()
{
	list<int> coll ;
	for (int i = 0; i < 10; ++i)
	{
		coll.push_back(i) ;
		coll.push_back(i) ;
	}
	coll.sort() ;
	for (list<int>::iterator it = coll.begin(); it != coll.end(); ++it)
	{
		cout << *it << " " ;
	}
	cout << endl ;
	list<int>::iterator pos1, pos2 ;
	pos1 = lower_bound(coll.begin(), coll.end(), -1) ;
	pos2 = upper_bound(coll.begin(), coll.end(), -1) ;

	cout << distance(coll.begin(), pos1) + 1 << distance(coll.begin(),pos2) + 1 << " " << endl ;

	system("pause") ;

	return 0 ;
}

看出11确实是第一个大于等于元素的位置,13是第一个大于元素的位置

如果把插入的元素换成-1,

都是位置1,都是第一个大于其的位置

****************************************************

equal_range:

template<class FwdIt, class T>
    pair<FwdIt, FwdIt> equal_range(FwdIt first, FwdIt last,
        const T& val);
template<class FwdIt, class T, class Pred>
    pair<FwdIt, FwdIt> equal_range(FwdIt first, FwdIt last,
        const T& val, Pred pr);
返回可以插入元素的区间,其返回值相当于make_pair(lower_bound(), upper_bound()) 由lower_bound(),upper_bound算法获得结果

#include <iostream>
#include <list>
#include <algorithm>
using namespace std ;
int main()
{
	list<int> coll ;
	for (int i = 0; i < 10; ++i)
	{
		coll.push_back(i) ;
		coll.push_back(i) ;
	}
	coll.sort() ;
	for (list<int>::iterator it = coll.begin(); it != coll.end(); ++it)
	{
		cout << *it << " " ;
	}
	cout << endl ;
	pair<list<int>::iterator, list<int>::iterator> range ;
	range = equal_range(coll.begin(), coll.end(), 5) ;

	cout << distance(coll.begin(), range.first) + 1 << distance(coll.begin(),range.second) + 1 << " " << endl ;

	system("pause") ;

	return 0 ;
}

这里返回一个pair类型,结果如下:

可以在第11和13位置插入。


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值