equal_range用法
来源:互联网 发布:皮诺切特 知乎 编辑:程序博客网 时间:2024/04/29 09:54
转自http://blog.chinaunix.net/uid-24185908-id-3049839.html
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>
#include
- 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
- Interpreter 解释器模式
- Android开发-----NDK开发中的一些常见错误及解决办法
- struts1.x+spring+hibernate的整合
- 如何一个load 加载完成后把图片一次性显示出来
- TCPMon的使用
- equal_range用法
- Android HTTP Client: GET, POST, Download, Upload, Multipart Request
- hdu 3368 Reversi
- STM32F4-Discovery LCD1602驱动及例程,改编自www.armjishu.com提供的STM32F103例程
- javascript与cs代码互相调用 asp.net中前台javascript与后台C#交互(转)
- Chocolate (DP)
- linux 3.4.10 内核内存管理源代码分析7:Slab块的管理
- 超炫按钮 Path按钮的实现+源码
- 人人网error:invalid_request,error_description:Invalid redirect_uri解决方案