C++ multimap用法

本文概述

• 句法
• 参数
• 创建多图
• 例
• 会员职能
• 非成员重载函数

多图是C ++ STL（标准模板库）的一部分。多重地图是类似的容器, 例如地图, 用于存储已排序的键/值对, 但是与仅存储唯一键的地图不同, 多重地图可以具有重复的键。默认情况下, 它使用<运算符比较键。

例如：一个雇员多图, 其中雇员年龄是关键, 姓名是值, 可以表示为：

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;

参数

key：要存储在多图中的密钥数据类型。

type：要存储在多图中的值的数据类型。

compare：一个比较类, 该类接受两个bool类型相同的参数, 并返回一个值。此参数是可选的, 二进制谓词less <“ key”>是默认值。

alloc：分配器对象的类型。此参数是可选的, 默认值为allocator。

创建多图

使用以下语句可以轻松创建多图：

typedef pair<const Key, T> value_type;

上面的表格将用于创建键类型为Key_type和值类型为value_type的多图。重要的一点是, 多图的键和相应的值始终成对插入, 不能在多图中仅插入键或仅插入值。

例

#include <iostream>
#include <map>
#include <string>

using namespace std;

int main()
{
    multimap<string, string> m = {
            {"India", "New Delhi"}, {"India", "Hyderabad"}, {"United Kingdom", "London"}, {"United States", "Washington D.C"}
    };
    
    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;
}

输出：

Size of map m: 4
Elements in m: 
  [India, New Delhi]
  [India, Hyderabad]
  [United Kingdom, London]
  [United States, Washington D.C]

会员职能

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

建造者/毁灭者

迭代器

容量

修饰符

观察者

运作方式

分配者

非成员重载函数