C++ STL 多重映射

Posted2021-12-03

Updated2023-02-05

ByRudy

多重映射（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 的元素。

Was this article helpful?

0 out of 5 stars

5 Stars		0%
4 Stars		0%
3 Stars		0%
2 Stars		0%
1 Stars		0%