C++ STL multimap容器如何全面深入掌握和应用？

本文共计3279个文字，预计阅读时间需要14分钟。

在掌握C++ STL map容器的基础上，本节将介绍一个与map类似的关键容器——multimap。所谓类似，指的是multimap容器具有与map相同的特性，即用于存储pair类型的元素，其中pair的第一个元素是键（key），第二个元素是值（value）。具体来说，multimap容器用于存储pair类型的元素。

在掌握 C++ STL map 容器的基础上，本节再讲一个和 map 相似的关联式容器，即 multimap 容器。

所谓“相似”，指的是 multimap 容器具有和 map 相同的特性，即 multimap 容器也用于存储 pair<const K, T> 类型的键值对（其中 K 表示键的类型，T 表示值的类型），其中各个键值对的键的值不能做修改；并且，该容器也会自行根据键的大小对存储的所有键值对做排序操作。和 map 容器的区别在于，multimap 容器中可以同时存储多（≥2）个键相同的键值对。

和 map 容器一样，实现 multimap 容器的类模板也定义在<map>头文件，并位于 std 命名空间中。因此，在使用 multimap 容器前，程序应包含如下代码：

#include <map>
using namespace std;

注意，第二行代码不是必需的，但若不用，则程序中在使用 multimap 容器时需手动注明 std 命名空间（强烈建议初学者使用）。