C++ 中的 Multimap：灵活的关联容器

C++ 中的 Multimap：灵活的关联容器

Multimap 是 C++ 标准库提供的一种关联容器，它允许存储多个具有相同键的值。在本文中，我们将详细介绍 Multimap 的特性和用法，并提供一些示例源代码来帮助读者理解。

Multimap 的特点：

1. 允许重复键：Multimap 允许存储具有相同键的多个值。这与其他关联容器（如 Map）不同，后者只允许每个键关联一个唯一的值。
2. 自动排序：Multimap 内部会根据键的排序准则自动对存储的键值对进行排序。这使得 Multimap 在需要按照键进行查找或遍历的场景中非常有用。
3. 动态大小：Multimap 的大小可以根据需要动态增长或缩小。这使得它具有很好的灵活性，可以适应各种应用场景。
4. 高效的插入和删除：Multimap 对于插入和删除操作的时间复杂度为 O(log n)，其中 n 是容器中元素的数量。这使得它在大规模数据集上的操作效率很高。

下面我们来看一些示例代码，以更好地理解 Multimap 的用法。

#include <iostream>
#include