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 最先插入,遍历时仍会按照字符串键的升序输出。

cpp
#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';
    }
}

预期输出

text
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 管理需要按键组织和排序的数据。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

用 map 建立键和值的映射

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通