C++ STL 容器 multimap

阅读此篇前若有需要请先参看 C++ STL 容器 map 的介绍。

map 中不允许存在相同的元素，而 multimap 允许。这一设计上改变也带来一些使用上的不同。

访问 multimap 中的元素

由于 multimap 中允许存在关键字值相同的元素。因此我们很难想象通过下标访问会发生什么，实际上 multimap 并不允许通过下标来访问其中的元素。由于 map 中的元素是依照 index 的递增顺循序排列的，multimap 依然保持了这一特性，因此在 multimap 中具有相同 index 值的元素会相邻存储。这里提供三种解决方案：

**使用 .find 结合 .count **

我们可以先是用 .find 找出第一个匹配 index 值的元素的迭代器，再利用 .count 得到该 multimap 中一共有多少个具有该 index 值的元素。

multimap<char, int> mm = {{'a', 1}, {'a', 2}, {'b', 3}};
auto it = mm.find('a');//it = mm.begin()
int size = mm.count('a');//size = 2
while (size > 0) {
    cout << it->second << " ";
    size--;
} // 输出：1 2

使用 .lower_bound 和 .upper_bound

.lower_bound 返回 multimap 中第一个关键字不小于给定值元素的迭代器

.upper_bound 返回 multimap 中第一个关键字大于给定值元素的迭代器

multimap<char, int> mm = {{'a', 1}, {'a', 2}, {'b', 3}};
auto b = mm.lower_bound('a');//it = mm.begin()
auto e = mm.upper_bound('a');//size = 2
for (auto it=b; it!=e; it++) {
    cout << it->second << " ";
}
// 输出：1 2

即 .lower_bound 和 .upper_bound 的返回的是一个关于查找关键字的左闭右开区间

[ .lower_bound, .ipper_bound )

当 .lower_bound 与 .ipper_bound 值相等时，意为 multimap 中不存在具有该关键字的元素。

使用 .equal_range 函数

.equal_range 会返回一个 pair，此 pair 的第一个成员即是 .lower_bound 的返回值；第二个成员即是 .upper_bound 的返回值。

multimap<char, int> mm = {{'a', 1}, {'a', 2}, {'b', 3}};
auto p = mm.equal_ragne('a'); // 
for (auto it=p.first; it!=p.second; it++) {
   cout << it->second << " ";
}
// 输出：1 2