c++中如何使用map存储键值对_c++ map用法实例_技术教程

可声明为std::map m;，支持直接赋值、初始化列表；键需支持

如何声明和初始化一个 `std::map`

直接用 std::map 模板类，指定键和值的类型。默认按键升序排序，底层是红黑树，插入/查找时间复杂度为 O(log n)。

常见写法：

std::map score_map;
score_map["Alice"] = 95;
score_map["Bob"] = 87;

也可以用初始化列表（C++11 起）：

std::map prices = {
    {"apple", 5.2},
    {"banana", 3.8}
};

键类型必须支持 比较（如 std::string、int），自定义结构体需重载 operator 或传入比较函数
不能用 std::vector、std::unordered_map 等不支持比较的类型作键
std::map 不允许重复键；重复赋值会覆盖旧值，不会报错

用 `insert` 和 `emplace` 添加元素的区别

insert 接收 std::pair 或迭代器范围，适合已有值或需要检查是否插入成功；emplace 原地构造，避免临时对象拷贝，性能略优。

auto ret1 = score_map.insert(std::make_pair("Charlie", 91));
if (ret1.second) {
    std::cout << "Inserted\n";
} else {
    std::cout << "Key already exists\n";
}

score_map.emplace("David", 88); // 更高效，尤其对大对象

insert 返回 std::pair，bool 表示是否成功插入（true = 新键）
emplace 不返回是否成功，只返回 iterator；若键已存在，新值被丢弃
如果只是“设置值”，用 operator[] 最简洁；但注意：对不存在的键会默认构造值（如 int 变成 0）

安全访问值：避免 `operator[]` 的隐式插入陷阱

score_map["Eve"] 在键不存在时会自动插入 {"Eve", 0}（对 int），这常导致逻辑错误——比如统计出现次数时多出一个 0 计数。

推荐方式：

查是否存在：score_map.find("Eve") != score_map.end()
获取值（C++17 起）：if (auto it = score_map.find("Eve"); it != score_map.end()) { std::cout second; }
用 at() 方法（抛出 std::out_of_range 异常）：try { int s = score_map.at("Eve"); } catch (...) { /* not found */ }

别写 score_map["Eve"] 来判断存在性——它已经改了 map。

遍历和删除要注意迭代器失效问题

std::map 删除单个元素（用迭代器）不会使其他迭代器失效，这是它比 std::vector 安全的地方。但遍历时边删边走要小心写法。

// 正确：erase 返回下一个有效迭代器
for (auto it = score_map.begin(); it != score_map.end(); ) {
    if (it->second < 80) {
        it = score_map.erase(it); // erase 后 it 已失效，必须用返回值
    } else {
        ++it;
    }
}