STL之map

和set容器类似，map容器也属于一种关联容器，底层数据结构也是红黑树，key值有序排列。

multimap:数据结构和map类似。

unordered_map:key值无序，底层实现为哈希表。

unordered_multimap:key值无序但可重复，数据结构和unordered_map一致。

常用函数:

insert(...)，插入数据

find(...)，查找数据

count(...)，计算某个元素个数，返回值要么是1要么是0

empty()，为空返回true，否则返回false

erase(...)，删除元素

size()，集合所有元素个数

clear()，清空元素