C / C++ / 系统课时
用 map 建立键和值的映射
用 map 建立键和值的映射
std::map 适合保存“一个键对应一个值”的数据,例如用户名到积分、配置名到配置值。它会按键的比较结果维持有序状态,并保证每个键唯一,因此既能按键查找,也能按键顺序遍历。
学习目标
- 能创建
std::map,并完成插入、读取和遍历 - 理解
key唯一、元素按键有序这两个核心规则 - 能区分
operator[]、find和at在读取数据时的行为
map 中存的是键值对
std::map<Key, Value> 中的每个元素都是一组键值对。键用来定位元素,值保存业务数据。以 std::map<std::string, int> 为例,键可以是用户名,值可以是积分。
同一个 map 中不能同时存在两个等价的键。默认情况下,键按 std::less<Key> 的规则排序,所以遍历顺序通常不是插入顺序,而是键的有序结果。
查找、插入和删除单个元素通常是 O(log n)。这也是 map 与基于哈希的 unordered_map 的重要区别:map 的一个核心特征是始终维护键顺序。
创建、插入、读取并遍历
下面的程序先以不同顺序插入三名用户,再查找 alice,最后遍历整个 map。尽管 bob 最先插入,遍历时仍会按照字符串键的升序输出。
#include <iostream>
#include <map>
#include <string>
int main() {
std::map<std::string, int> scores;
// emplace 直接构造键值对;operator[] 也可以写入或更新值。
scores.emplace("bob", 82);
scores.emplace("alice", 90);
scores["carol"] = 95;
auto it = scores.find("alice");
if (it != scores.end()) {
std::cout << "alice = " << it->second << '\n';
}
// 结构化绑定把每个 pair 拆成 key 和 value。
for (const auto& [name, score] : scores) {
std::cout << name << ": " << score << '\n';
}
}预期输出
alice = 90
alice: 90
bob: 82
carol: 95这里的顺序来自键的比较规则,不依赖插入先后。字符串键默认按字典序比较。
读取时要注意 operator[] 的副作用
operator[] 很方便,但它不仅是“读取”。如果键不存在,它会先插入这个键,并用值类型的默认值初始化对应值。例如执行 int score = scores["dave"]; 时,若 dave 原本不存在,执行后 scores 中会新增这个键,对应值为 0。
只想判断键是否存在时,优先使用 find。需要“键不存在就报错”的读取语义时,可以使用 at;键不存在时它会抛出 std::out_of_range。需要“没有就创建,有就更新”时,operator[] 才最自然。
插入重复键会发生什么
emplace 和 insert 不会覆盖已存在的等价键。它们会返回结果,让调用者判断插入是否成功。如果业务语义是“存在就更新,不存在就插入”,可以使用 insert_or_assign;如果希望仅在键不存在时才构造对应值,可以进一步使用 try_emplace。
对于常见键值管理场景,先记住三条规则:键唯一、遍历按键有序、纯查询不要无意使用 operator[]。掌握这些行为后,就能安全地用 map 管理需要按键组织和排序的数据。