map 和 multimap 将 key/value pair(键值对)当做元素进行管理,它们可根据 key 的排序规则(sorting criterion,也即在构造某一具体实例 map 实例时,可以模板参数的形式指定排序规则)自动为元素排序。multimap 允许重复元素,map 不允许。
模板参数
可像 set
容器一样指定排序规则。来看它们的基本构造:
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
决定,和 value
无关。
元素的插入与移除(inserting and removing)
std::map<std::string, float> coll;
法一
自 C++11 起,安插元素的最方便做法就是把它们以初值列(initializer list)的形式传进去,其中第一笔数据是 key,第二笔则是 value。
coll.insert({"otto", 22.3});
法二
运用
value_type
,其是map
容器实例提供的类型定义:coll.insert(std::map<std::string, float>::value_type("otto", 22.3));
法三
运用
pair
:coll.insert(std::pair<std::string, float>("otto", 22.3));
法四
运用便捷函数
std::make_pair
,C++ 11面世之前最方便的办法即是运用make_pair()
函数,它根据收到的两个实参构建出一个pair
对象;coll.insert(std::make_pair("otto", 22.3));
排序规则只返回true/false,map容器如何实现查重与去重
排序规则针对的只是键(key),而不比较值(value)。
对 map
容器实例而言,排序规则也是可以用来检查相等性的:如果俩个元素的key
彼此都不小于对方,两个元素被视为相等:
迭代器类型
map/multimap
支持的迭代器相关函数:
- c.begin() / c.end()
- c.cbegin() / c.cend()
- c.rbegin() / c.rend()
- c.crbegin() / c.crend()
和其他所有的关联容器一样,这些迭代器都是双向迭代器。所以,对于只能接受随机访问迭代器的 STL 算法(例如排序算法或随机乱序random shuffling
算法),map / multimap 就无福消受了。
更为重要的是,在 map / multimap 中,所有元素的 key 都被视为常量,因此,元素的实质类型是pair<const Key, T>
。这个限制是为了避免你试图变更元素的 key而破坏已排好的元素次序。