STL学习记录（九）Maps、Multimaps

STL关联容器Map、Multimap

Map、Multimap容器简介

map、multimap中的元素是以一对key/value值的形式存在。容器中元素的顺序与根据自动排序准则对key值进行排序后的顺序一致。这两个容器的不同之处在于：前者key值必须唯一，不需要出现相同key值；后者则允许相同key值。这表明key值得类型必须是可以进行比较的。在使用这两个容器的时候都必须包含头文件< map >。它们的定义如下：

namespace std{    template <typename Key, typename T,            typename Compare = less<Key>,            typename Allocator = allocator<pair<const Key,T> > >            class map;    template <typename Key, typename T,            typename Compare = less<Key>,            typename Allocator = allocator<pair<const Key,T> > >            class multimap; }

上面定义中第一个参数是容器中元素的key值，第二个参数是与key相关联的value值。整个元素的类型为 pair < const Key,T >。第三个可选的参数定义了排序的准则。与set一样排序准则是“strict weak ordering”。这个准则说明如下：

//下面两个参数为key值T key1 = a;T key2 = a;bool tag;if(key1>=key2)    tag = true;else    tag = false;//tag不是我们平时见到的那样为true,而是false。因为”strict weak ordering”准则中只有大小关系，不存在相等关系//若两者相等返回值也是false

常用类：

操作 说明 c.size( ) 返回c里面元素的个数 c.empty( ) 判断c是否为空 c.max_size( ) 返回c的最大的容量 c.key_comp( ) 返回比较策略 c.value_comp( ) 返回元素值得比较策略（与上面操作相同） c1.swap(c2) 交换c1、c2中的数据 swap(c1,c2) 交换c1、c2中的数据

迭代器类：

操作 说明 c.begin( ) 返回c的第一个元素的双向迭代器 c.end( ) 返回c的最后一个元素之后位置的双向迭代器 c.cbegin( ) 返回c的第一个元素的const型双向迭代器 c.cend( ) 返回c的最后一个元素之后位置的const型双向迭代器 c.rbegin( ) 返回c逆序的第的第一个元素的反向迭代器 c.rend( ) 返回c逆序的最后一个元素的反向迭代器 c.crbegin( ) 返回c逆序的第一个元素的const型反向迭代器 c.crend( ) 返回c逆序的最后一个元素的const型反向迭代器

一些特殊的搜索操作：

操作 说明 c.count(val) 返回元素值为val的元素个数 c.find(val) 返回第一个元素值为val的元素的位置 c.lower_bound(val) 返回第一个val插入c中时的可能位置，也就是第一个>=val元素的位置 c.upper_bound(val) 返回最后一个val插入c中时的可能位置，也就是第一个>val元素的位置 c.equal_range(val) 返回所有元素值为val的元素的位置范围

特有的直接元素访问操作

操作 说明 c[key] （如果关键值为key的项不存则插入）返回关键值为key的元素的值的引用（非const类型map） c.at(key) 返回关键值为key的元素的值的引用

插入、移除元素：

操作 说明 c.clear( ) 删除c中的所有元素 c.erase(val) 删除元素值为val的所有元素,并返回删除的个数 c.erase(pos) 删除位于pos的元素,并返回下一个元素的位置 c.erase(beg,end) 删除位于[beg,end)之间的元素,并返回下一个元素的位置 c.emplace(args…） 将用参数args…初始化的元素插入到c中并返回该元素的位置c++11 c.emplace_hint(pos,args…) 将参数args…初始化的元素插入到c中并返回该元素的位置(pos指明了从哪里开始搜索该位置） c.insert(pos,vaL) 在pos之前插入vaL的拷贝并返回该元素的位置(pos指明了从哪里开始搜索该位置） c,insert(vaL) 插入vaL的一个拷贝，并返回新插入元素的位置 c.insert(beg,end) 将[beg,end)之间的元素插入到c中不返回任何东西） c.insert({*x1,x2,…}* 将列表{*x1,x2,…}*中所有元素的拷贝插入到cz中(不返回任何东西）

几种插入操作代码实例：
在支持c++11标准的环境中，最方便的插入操作是使用初始化列表

std::map<std::string,float> coll;...coll.insert({"YourFirst",13.0});

使用value_type进行插入操作。
为了避免隐式类型转换，我们需要使用value_type明确的定义我们插入的元素。

std::map<std::string ,float> coll;...coll.insert(std::map<std::string,float>::value_type("YourFirst",13.0));

使用pair<>进行插入操作
在使用该操作的时候，因为key值不可变也就是const类型对象，所以可能存在隐式类型转换。

std::map<std::string ,float> coll;...//隐式类型转换coll.insert(std::pair<std::string,float>("YourFirst",13.0));//不包含隐式类型转换coll.insert(std::pair<const std::string,float>("YourFirst",13.0));

使用make_pair( )进行插入操作
这是在不支持c++11标准环境中最方便的插入操作

std::map<std::string ,float> coll;...coll.insert(std::make_pair("YourFirst",13.0));

另外，map的insert( )操作与set的类似，操作返回类型包含两个参数，第一个为位置，第二个标识是否插入成功。一个实例：

std::map<std::string ,float> coll;...if(coll.insert(std::make_pair("YourFirst",13.0).second)    std::cout<<" OK ,there is  no this element before!"<<std::endl;else    std::cout<<" fail , this element already exists!"<<std::endl;