标准模板库（STL）之 map 列传

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彼此都不小于对方，两个元素被视为相等：

{x≥yy≥x⇒x=y

\left \{ \begin{array}{l} x\geq y\\ y\geq x \end{array} \right .\Rightarrow x=y

迭代器类型

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而破坏已排好的元素次序。

标准模板库（STL）之 map 列传相关推荐

C++ 标准模板库(STL)
C++ 标准模板库(STL) C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集合,它提供给程序员一些标准的数据结构的实现如 queues(队列) ...
c++标准模板库STL【快速查找】【最全】【常用】【语法】
c++标准模板库STL[快速查找][最全][常用][语法] c标准模板库STL快速查找最全常用语法 vector- 变长数组 set-内部自动有序且不含重复元素 ...
第十章标准模板库STL
第十章标准模板库STL 因为是在复习时重写的,无法在PTA上验证,编程题格式可能有误. 判断题 1.可以通过下标随机访问向量vector中的元素.(T) 2.当向量对象的内存用完之后,就会产生越界错 ...
蓝桥杯算法竞赛系列第0章——蓝桥必考点及标准模板库STL（上）（万字博文，建议抱走）
欢迎来到:遇见蓝桥遇见你,不负代码不负卿! 目录一.蓝桥必考点剖析二.什么是STL 三.vector的常见用法详解 1.vector的定义 2.vector容器内元素的访问 (1).通过下标访 ...
C++ ——模板标准模板库STL
C++ 知识基础流操作符类 & 基础初始化和重载类 & 高级继承和多态模板 & 标准模板库STL 目录 C++ 一.模板 1.函数模板 2.类模板二.标准模板库S ...
C++ 标准模板库 STL 概述
泛型程序设计 C++ 的特点: C++ 的核心优势之一就是便于软件重用,而软件的重用在 C++ 中主要体现在以下两个方面: 面向对象的思想:继承.多态和标准类库泛型程序设计的思想:模板机制和标准 ...
c语言stl模板,c/c++开发分享C++ 标准模板库 STL 顺序容器详解
c++ 标准模板库 stl 顺序容器容器顺序性重复性支持迭代器 vector 动态数组无序可重复随机访问迭代器 deque 双向队列无序可重复随机访问迭代器 list 双向链表无 ...
13 标准模板库STL【C++】
13 标准模板库STL 13- 判断题单选题填空题程序填空题函数题 7-1 .查找电话号码 7-2 姓名排序 7-3 Score Processing 13+ 编程题 7-1 查找成绩并折算后 ...
C++中标准模板库STL基本概念
0. 前言 C++语言的一大优势就是便于软件的重用,而重用体现在两方面: 1. 面向对象思想:继承和多态,标准类库 2. 泛程序设计(Generic Programming)思想:模板机制,标准模板库 ...