C++ 标准库概览

<map> 声明 std::map:键唯一、按键有序的关联容器。教学篇见STL 容器概览。哈希版本见以后的 unordered_map。

函数总览

名称作用
find按键查找
at按键取值,键不存在则抛异常
insert插入键值对(键已存在则不覆盖)
count键出现次数,0 或 1
erase按键或迭代器删除

用法提示

operator[] 在键不存在时会插入默认值;只读查找用 find 或 at。单次操作大约与元素个数的对数成正比。

本节列出 map 高频接口。下一节介绍<set>:有序且去重的键集合。