<map> 声明 std::map:键唯一、按键有序的关联容器。教学篇见STL 容器概览。哈希版本见以后的 unordered_map。
函数总览
| 名称 | 作用 |
|---|---|
find | 按键查找 |
at | 按键取值,键不存在则抛异常 |
insert | 插入键值对(键已存在则不覆盖) |
count | 键出现次数,0 或 1 |
erase | 按键或迭代器删除 |
用法提示
operator[] 在键不存在时会插入默认值;只读查找用 find 或 at。单次操作大约与元素个数的对数成正比。
本节列出 map 高频接口。下一节介绍<set>:有序且去重的键集合。