C++ map

C++ map

1、map简介

map是STL的一个关联容器，它提供一对一的hash。自动建立key－value的对应。key 和 value可以是任意需要的类型，包括自定义类型。因为map以模板（泛型）方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。

map主要用于一对一映射（one-to-one）的情況。map內部的实现了一个红黑树，这颗树具有对数据自动排序的功能。同时对于map进行的查找，删除，添加等一系列的操作都相当于是对红黑树进行的操作。

2、头文件

#include <map> 

3、成员函数

成员函数	函数功能
insert	在map中插入元素。
emplace	构造新元素并将其插入map。
emplace_hint	通过提示构造新元素并将其插入map。
find	搜索具有给定键的元素。
begin	返回指向map中第一个元素的迭代器。
end	返回指向末尾的迭代器。
cbegin	返回指向map中第一个元素的const迭代器。
cend	返回指向末尾的常量迭代器。
rbegin	返回指向末尾的反向迭代器。
rend	返回指向起点的反向迭代器。
crbegin	返回指向末尾的常量反向迭代器。
crend	返回指向起点的常量反向迭代器。
clear	删除map的所有元素。
si