map是C++中基于红黑树的关联容器,自动按键排序,支持O(log n)查找、插入和删除;需包含头文件,通过insert、emplace或下标添加元素,推荐at()安全访问,可用迭代器遍历,find查找,erase删除,并提供size、empty等常用函数。

在C++中,map 是一种关联容器,用于存储键值对(key-value pairs),其中每个键都唯一,并自动按照键的顺序排序。map 定义在 头文件中,属于 STL(标准模板库)的一部分。它底层通常基于红黑树实现,查找、插入和删除操作的时间复杂度为 O(log n)。
包含头文件与基本定义
使用 map 前必须包含对应的头文件:
#include定义一个 map 的通用格式如下:
std::map例如:
立即学习“C++免费学习笔记(深入)”;
std::map<:string int> studentScores;这表示创建了一个以字符串为键、整数为值的 map,可用于存储学生姓名及其分数。
插入元素的几种方式
向 map 中添加键值对有多种方法:
- 使用 insert():接受一个 pair 对象 studentScores.insert(std::make_pair("Alice", 85));
- 使用下标操作符 []:如果键不存在会自动创建 studentScores["Bob"] = 90;
- 使用 emplace():原地构造元素,效率更高 studentScores.emplace("Charlie", 78);
注意:使用 [] 访问不存在的键时会自动插入该键并用默认值初始化(如 int 为 0),需小心误插入。
访问与遍历元素
可以通过键直接访问值(使用 [] 或 at()):
Python v2.4版chm格式的中文手册,内容丰富全面,不但是一本手册,你完全可以把她作为一本Python的入门教程,教你如何使用Python解释器、流程控制、数据结构、模板、输入和输出、错误和异常、类和标准库详解等方面的知识技巧。同时后附的手册可以方便你的查询。
int score = studentScores.at("Bob"); // 若键不存在则抛出异常
推荐使用 at() 在只读场景中避免意外插入。
遍历 map 的常用方式是使用迭代器或范围 for 循环:
for (const auto& pair : studentScores) {std::cout
}
由于 map 自动按键升序排列,遍历结果也是有序的。
查找与删除操作
使用 find() 查找指定键:
auto it = studentScores.find("Alice");if (it != studentScores.end()) {
std::cout first second;
}
也可以用 count() 判断键是否存在(map 中只能是 0 或 1):
if (studentScores.count("Bob")) {std::cout
}
删除元素可使用 erase():
studentScores.erase("Alice"); // 按键删除studentScores.erase(it); // 按迭代器删除
其他常用函数
- size():返回元素个数
- empty():判断是否为空
- clear():清空所有元素
- lower_bound(key):返回第一个不小于 key 的迭代器
- upper_bound(key):返回第一个大于 key 的迭代器
这些函数在处理范围查询时非常有用。
基本上就这些。map 是 C++ 中处理键值映射关系最常用的容器之一,理解其特性有助于写出高效且安全的代码。注意键类型的可比较性(需支持










