STL 关联容器的lower_bound()和upper

以std::map为例，

lower_bounder()返回的迭代器指向第一个[大于等于]目标值的元素(以升序为例)，
upper_bound()返回的迭代器指向第一个 [大于]目标值的元素(以升序为例)。

直接使用www.cplusplus.com中的例子：

#include <iostream>
#include <map>int main()
{std::map<char, int> mymap;std::map<char, int>::iterator itlow, itup;mymap['a'] = 20;mymap['b'] = 40;mymap['c'] = 60;mymap['d'] = 80;mymap['e'] = 100;itlow = mymap.lower_bound('b');  // itlow points to bitup = mymap.upper_bound('d');   // itup points to e (not d!)mymap.erase(itlow, itup);        // erases [itlow,itup)// print content:for (std::map<char, int>::iterator it = mymap.begin(); it != mymap.end(); ++it)std::cout << it->first << " => " << it->second << '\n';return 0;
}

STL 关联容器的lower_bound()和upper_bound()相关推荐

C++关联容器，STL关联容器
关联容器内部的元素都是排好序的,有以下四种. set:排好序的集合,不允许有相同元素.multiset:排好序的集合,允许有相同元素.map:每个元素都分为关键字和值两部分,容器中的元素是按关键字排序 ...
STL各容器成员对比表
来源:http://www.cplusplus.com 一转:http://www.cnblogs.com/fangyukuan/archive/2010/09/21/1832675.html 标准S ...
容器删除元素后迭代器失效_STL 4： STL之容器：选择时机，删除元素，迭代器失效...
一. 种类: 标准STL序列容器:vector.string.deque和list. 标准STL关联容器:set.multiset.map和multimap. 非标准序列容器slist和rope.sl ...
【读书笔记】【Effective STL】容器
第 1 条:慎重选择容器类型. C++ 中不同的容器分类如下:[标准 or 非标准][STL or 非 STL][序列 or 关联] 标准 STL 序列容器:vector.string.deque.l ...
Effective STL之容器
一.慎重选择容器类型 1.容器分类标准STL序列容器:vector,string,deque,list: 标准STL关联容器:set,multiset,map,multimap: 非标准关联容器(基 ...
STL关联式容器详解
STL关联式容器类别 1. map 定义在头文件中,使用该容器存储的数据,其各个元素的键必须是唯一的(即不能重复),该容器会根据各元素键的大小,默认进行升序排序(调用 std::less). 2. ...
STL中的lower_bound() 和 upper_bound()
C++ STL iterator lower_bound( const key_type &key ); iterator upper_bound( const key_type &k ...
STL中的lower_bound和upper_bound的理解
STL迭代器表述范围的时候,习惯用[a, b),所以lower_bound表示的是第一个不小于给定元素的位置 upper_bound表示的是第一个大于给定元素的位置. 譬如,值val在容器内的时候,从 ...
STL源码剖析 lower_bound | upper_bound | binary_search
lower_bound 二分查找的一种版本,试图在已经排序的区间内查找元素value,如果区间内存在和value数值相等的元素,便返回一个迭代器,指向其中的第一个元素. 如果没有数值相等的元素,会返回 ...
set获取元素_C++与STL入门（4）：关联容器：集合set
回复set:获取csdn论坛对set集合关联容器的讲解 set使用前需要包含 set的详细用法在CSDN论坛中讲的相当清楚,这里再把常用到的子函数和特性进行展示. set的两个特点: ①set内的元素 ...

STL 关联容器的lower_bound()和upper_bound()

STL 关联容器的lower_bound()和upper_bound()相关推荐

最新文章

热门文章