跳到主要内容

C++ STL 多重映射

多重映射（Multimap）是 C++ STL（标准模板库）的一部分。多重映射是类似的集合，例如映射，用于存储已排序的键/值对，但是与仅存储唯一键的映射不同，多重映射可以具有重复的键。

multimap 语法​

要使用 multimap 多重映射，必须先引入 <map> 头文件。

#include <map>

multimap 的类模板定义如下：

template < class Key,                                   // multimap::key_type  
           class T,                                     // multimap::mapped_type  
           class Compare = less<Key>,                   // multimap::key_compare  
           class Alloc = allocator<pair<const Key,T> >  // multimap::allocator_type  
         > class multimap;

multimap 参数说明：

参数说明
key要存储在多重映射中的键数据类型。
type要存储在多重映射中的值的数据类型。
compare一个比较类，该类使用两个bool类型相同的参数并返回一个值。此参数是可选的，二进制谓词less是默认值。
alloc分配器对象的类型。此参数是可选的，默认值为分配器。

multimap 示例​

#include <iostream>  
#include <map>  
#include <string>  
  
using namespace std;  
  
int main(void)  
{
    multimap<string, string> m = {
        {"China","Shanghai"},
        {"China", "Guangzhou"},
        {"Thailand", "Chiang Mai"},
        {"Netherlands", "Amsterdam"},
        {"United Kingdom", "London"},
        {"United States", "Los Angeles"}
    };

    cout << "Size of map m: " << m.size() << endl;
    cout << "Elements in m: " << endl;

    for (multimap<string, string>::iterator it = m.begin(); it != m.end(); ++it)
    {
        cout << "  [" << (*it).first << ", " << (*it).second << "]" << endl;
    }

    return 0;
}

执行 g++ main.cpp && ./a.out 编译运行以上程序，输出结果如下：

Size of map m: 6
Elements in m: 
  [China, Shanghai]
  [China, Guangzhou]
  [Netherlands, Amsterdam]
  [Thailand, Chiang Mai]
  [United Kingdom, London]
  [United States, Los Angeles]

multimap 成员函数​

下面是 multimap 的所有成员函数的列表。

构造器/解析器​

函数说明
(constructor)构造 multimaps。
(destructor)析构函数。
operator =将 multimaps 的元素复制到另一个 multimaps。

迭代器​

函数说明
begin返回指向多重映射中第一个元素的迭代器。
cbegin返回指向多重映射中第一个元素的 const_iterator。
end返回指向末尾的迭代器。
cend返回一个指向末尾的常量迭代器。
rbegin返回指向结尾的反向迭代器。
rend返回指向起点的反向迭代器。
crbegin返回一个指向末尾的常量反向迭代器。
credit返回指向起点的常量反向迭代器。

容量​

函数说明
empty如果 multimaps 为空，则返回 true。
size返回 multimaps 中的元素数量。
max_size返回 multimaps 的最大尺寸。

修饰符​

函数说明
insert将元素插入 multimaps。
erase从多重映射中擦除元素。
swap交换 multimaps 的内容。
clear删除 multimaps 的所有元素。
emplace构造新元素并将其插入 multimaps。
emplace_hint通过提示构造新元素并将其插入 multimaps。

观察者​

函数说明
key_comp返回键比较对象的副本。
value_comp返回值比较对象的副本。

操作方式​

函数说明
find搜索具有给定键的元素。
count获取与给定键匹配的元素数。
lower_bound将迭代器返回到下限。
upper_bound将迭代器返回上限。
equal_range返回与给定键匹配的元素的参数。
get_allocator返回用于构造 multimaps 的分配器对象。

非重载函数​

函数说明
operator==检查两个 multimaps 是否相等。
operator!=检查两个 multimaps 是否相等。
operator<检查第一个 multimaps 是否小于其他 multimaps。
operator<=检查第一个 multimaps 是否小于或等于其他。
operator>检查第一个 multimaps 是否大于其他 multimaps。
operator>=检查第一个 multimaps 是否大于其他。
swap()交换两个 multimaps 的元素。