Cpp Standard Library 简明教程

C++ Library - <multimap>

Introduction to multimap

多重映射是类似于字典的数据结构。它是 (键, 值) 对的序列，其中多个值可以与等效的键相关联。它通常被称为关联数组。

在多重映射中，键值通常用于对元素进行排序。对于多重映射，键和值的数据类型可以不同，表示如下：

typedef pair<const Key, T> value_type;

多重映射通常作为二叉查找树来实现。

零大小的多重映射也是有效的。在这种情况下，multimap.begin() 和 multimap.end() 指向同一位置。

Definition

以下是 <multimap> 头文件中的 std::multimap 的定义

template < class Key,
           class T,
           class Compare = less<Key>,
           class Alloc = allocator<pair<const Key,T> >
           > class multimap;

Parameters

  1. Key − 键的类型。

  2. T − 映射值类型。

  3. Compare − 一个二进制谓词，它将两个元素键作为参数，并返回一个 bool 值。

  4. Alloc − 分配器对象类型。

Member types

以下成员类型可作为参数或返回类型，由成员函数使用。

Functions from <multimap>

以下是 <multimap> 头文件中的所有方法列表。

Constructors

Destructor

Member functions

Non-member overloaded functions