equal_range用法
来源:互联网 发布:pic单片机价格 编辑:程序博客网 时间:2024/04/29 15:27
equal_range是C++ STL中的一种二分查找的算法,试图在已排序的[first,last)中寻找value,它返回一对迭代器i和j,其中i是在不破坏次序的前提下,value可插入的第一个位置(亦即lower_bound),j则是在不破坏次序的前提下,value可插入的最后一个位置(亦即upper_bound),因此,[i,j)内的每个元素都等同于value,而且[i,j)是[first,last)之中符合此一性质的最大子区间
如果以稍许不同的角度来思考equal_range,我们可把它想成是[first,last)内"与value等同"之所有元素形成的区间A,由于[fist,last)有序(sorted),所以我们知道"与value等同"之所有元素一定都相邻,于是,算法lower_bound返回区间A的第一个迭代器,算法upper_bound返回区间A的最后一个元素的下一个位置,算法equal_range则是以pair的形式将两者都返回
即使[fist,last)并未含有"与value等同"之任何元素,以上叙述仍然合理,这种情况下,"与value等同"之所有元素形成的,其实是一个空区间,在不破坏次序的情况下,只有一个位置可以插入value,而equal_range所返回的pair,其第一和第二(都是迭代器)皆指向该位置。
- // map::equal_elements
- #include <iostream>
- #include <map>
- using namespace std;
- int main ()
- {
- map<char,int> mymap;
- pair<map<char,int>::iterator,map<char,int>::iterator> ret;
- mymap['a']=10;
- mymap['b']=20;
- mymap['c']=30;
- ret = mymap.equal_range('b');
- cout << "lower bound points to: ";
- cout << ret.first->first<< " => " << ret.first->second<< endl;
- cout << "upper bound points to: ";
- cout << ret.second->first<< " => " << ret.second->second<< endl;
- return 0;
- }
运行结果:
- lower bound points to:'b' => 20
- upper bound points to:'c' => 30
0 0
- equal_range用法
- equal_range用法
- equal_range用法
- equal_range用法
- equal_range用法
- equal_range用法
- equal_range用法
- equal_range用法 暂时有错
- equal_range()的用法
- C++ STL equal_range的用法
- equal_range
- equal_range
- equal_range
- equal_range
- equal_range
- map::equal_range
- std::equal_range
- STL中查找方法用法总结-adjacent_find, binary_search, includes, lower_bound, upper_bound, equal_range
- CentOS/Linux 连接 iscsi 磁盘阵列
- vc下读写注册表
- hihoCoder 1064 时间结界 计算几何
- 第一次写博客
- 【搜索引擎】HtmlParser - org.htmlperser.Parser(1)
- equal_range用法
- Android adb shell:daemon not running. starting it now on port 5037错误
- 以实例让你真正明白mapreduce---填空式、分布(分割)编程
- iOS学习笔记(1)——声音调用
- 亿级Web系统搭建——单机到分布式集群
- 嵌入式Linux操作系统学习规划
- JavaBean是什么
- 网页前端学习总结(一)
- Start with connect by prior 递归