C++

类模板

<map>

std::map

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

映射

map 是关联容器，它存储由键值和 映射值 组合而成的元素，并遵循特定的排序规则。

在map通常，键值用于对元素进行排序和唯一标识，而 映射值 存储与此键相关联的内容。键和 映射值 的类型可以不同，它们被组合在成员类型value_type中，这是一个结合了两者pair类型。

`1`	`typedef pair<const Key, T> value_type;`

在内部，mapmap 始终根据其内部的比较对象（类型为Compare).

map）的 严格弱序 标准按键排序。与 unordered_map 容器相比，map 容器通过其键访问单个元素通常较慢，但它们允许基于顺序直接迭代子集。

可以通过相应的键使用 下标运算符（operator[]）直接访问 map 中的映射值。

Map 通常实现为 二叉搜索树。

容器属性

关联容器: 关联容器中的元素由其键引用，而不是由其在容器中的绝对位置引用。
有序的: 容器中的元素始终遵循严格的顺序。所有插入的元素都会在此顺序中获得一个位置。
映射: 每个元素将一个键关联到一个 映射值：键用于标识元素，而 映射值 是这些元素的主要内容。
唯一键: 容器中没有两个元素可以具有等效的键。
感知分配器: 容器使用分配器对象来动态处理其存储需求。

模板参数

键: 键的类型。一个map中的每个元素都由其键值唯一标识。
别名为成员类型map::key_type.
T: 映射值的类型。一个map中的每个元素都存储其映射值作为数据。
别名为成员类型map::mapped_type.
Compare: 一个二元谓词，它接受两个元素键作为参数并返回一个bool值。表达式comp(a,b)，其中 comp 是此类型的对象，a 和 b 是键值，如果 a 在该函数定义的严格弱序中被认为在 b 之前，则应返回true。
要放回的字符的map对象使用此表达式来确定元素在容器中遵循的顺序以及两个元素键是否等效（通过自反比较它们：如果!comp(a,b) && !comp(b,a)）。在同一个map中的两个元素不能具有等效的键。
这可以是一个函数指针或函数对象（有关示例，请参阅构造函数）。默认情况下，它是less<T>，其返回结果与应用小于运算符 (a<b).
别名为成员类型map::key_compare.
Alloc: 用于定义存储分配模型的分配器对象类型。默认情况下，使用 allocator 类模板，它定义了最简单的内存分配模型并且与值无关。
别名为成员类型map::allocator_type.

成员类型

成员类型	定义	说明
`key_type`	第一个模板参数 (`键`)
`mapped_type`	第二个模板参数 (`T`)
`value_type`	`pair<const key_type,mapped_type>`
`key_compare`	第三个模板参数 (`Compare`)	默认为`less<key_type>`
`value_compare`	嵌套的函数类，用于比较元素	参见 value_comp
`allocator_type`	第四个模板参数（`Alloc`)	默认为`allocator<value_type>`
`引用`	`allocator_type::reference`	对于默认的 allocator`value_type&`
`const_reference`	`allocator_type::const_reference`	对于默认的 allocator`const value_type&`
`指针`	`allocator_type::pointer`	对于默认的 allocator`value_type*`
`const_pointer`	`allocator_type::const_pointer`	对于默认的 allocator`const value_type*`
`iterator`	指向`value_type`	的随机访问迭代器，可转换为`const_iterator`
`const_iterator`	指向`const value_type`
`reverse_iterator`	`reverse_iterator<iterator>`
`const_reverse_iterator`	`reverse_iterator<const_iterator>`
`difference_type`	一个有符号整数类型，与`iterator_traits<iterator>::difference_type`	相同，通常与 ptrdiff_t 一样
`size_type`	一个可以表示任何非负值的`difference_type`	的无符号整数类型，通常与 size_t 一样

成员类型	定义	说明
`key_type`	第一个模板参数 (`键`)
`mapped_type`	第二个模板参数 (`T`)
`value_type`	`pair<const key_type,mapped_type>`
`key_compare`	第三个模板参数 (`Compare`)	默认为`less<key_type>`
`value_compare`	嵌套的函数类，用于比较元素	参见 value_comp
`allocator_type`	第四个模板参数（`Alloc`)	默认为`allocator<value_type>`
`引用`	`value_type&`
`const_reference`	`const value_type&`
`指针`	`allocator_traits<allocator_type>::pointer`	对于默认的 allocator`value_type*`
`const_pointer`	`allocator_traits<allocator_type>::const_pointer`	对于默认的 allocator`const value_type*`
`iterator`	指向`value_type`	的随机访问迭代器，可转换为`const_iterator`
`const_iterator`	指向`const value_type`
`reverse_iterator`	`reverse_iterator<iterator>`
`const_reverse_iterator`	`reverse_iterator<const_iterator>`
`difference_type`	一个有符号整数类型，与 `iterator_traits<iterator>::difference_type`	相同，通常与 ptrdiff_t 一样
`size_type`	一个可以表示任何非负值的`difference_type`	的无符号整数类型，通常与 size_t 一样

成员函数

（构造函数）: Construct map (public member function)

(析构函数): Map destructor (public member function)

operator=: 复制容器内容（公开成员函数）

迭代器:

begin: 返回指向起始位置的迭代器 (公开成员函数)

end: 返回指向末尾的迭代器 (公开成员函数)

rbegin: 返回指向反向起始位置的反向迭代器 (公开成员函数)

rend: 返回指向反向末尾的反向迭代器 (公开成员函数)

cbegin: 返回指向起始位置的 const_iterator (公开成员函数)

cend: 返回指向末尾的 const_iterator (公开成员函数)

crbegin: 返回指向反向起始位置的 const_reverse_iterator (公开成员函数)

crend: 返回指向反向末尾的 const_reverse_iterator (公开成员函数)

容量:

empty: 测试容器是否为空 (公开成员函数)

size: 返回容器大小 (公共成员函数)

max_size: 返回最大大小 (公开成员函数)

元素访问:

operator[]: 访问元素 (公开成员函数)

at: 访问元素 (公开成员函数)

修改器:

insert: 插入元素 (公开成员函数)

erase: 擦除元素 (公开成员函数)

swap: 交换内容 (公开成员函数)

clear: 清除内容 (公开成员函数)

emplace: 构造并插入元素 (公开成员函数)

emplace_hint: 带提示地构造并插入元素 (公共成员函数)

观察器:

key_comp: Return key comparison object (public member function)

value_comp: Return value comparison object (public member function)

操作:

find: 获取指向元素的迭代器 (公共成员函数)

count: 计算具有特定键的元素数量 (公共成员函数)

lower_bound: 返回指向下界的迭代器（公开成员函数）

upper_bound: 返回指向上界的迭代器（公开成员函数）

equal_range: 获取等价元素的范围（公开成员函数）

分配器:

get_allocator: 获取分配器 (公开成员函数)

成员函数

非成员重载

std::map

容器属性

模板参数

成员类型

成员函数