K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
std::map是C++标准库中常用的有序关联容器,底层默认基于红黑树实现,用于存储键值对结构的数据。
map中的元素可以存在重复的键值,插入重复键时会自动追加新元素
使用[]运算符访问map中不存在的键时,会自动插入该键并调用值类型的默认构造函数初始化
map中的元素是按照插入顺序存储的,遍历顺序与插入顺序完全一致
调用map的erase(key)方法删除元素时,若key不存在会抛出异常