C++中map是基于红黑树的有序关联容器，按键升序存储键值对，支持O(log n)查找/插入/删除；需#include ，声明为std::map，常用[]、insert、emplace插入，find安全访问，范围for遍历。
在C++中，map 是一种关联容器，用来存储“键-值”对（key-value pairs），并自动按键（key）升序排序。它底层基于红黑树实现，查找、插入、删除的时间复杂度都是 O(log n)，适合需要有序、快速查找的场景。
如何声明和初始化 map
使用前需包含头文件：#include
，并通常配合 std:: 命名空间。
基本声明：`std::map myMap;` 常用组合：`std::map scores;` —— 用姓名（字符串）查分数（整数） 初始化方式： 空构造：`std::map m;` 列表初始化（C++11起）：`std::map m = {{‘a’, 1}, {‘b’, 2}};` 拷贝构造：`std::map m2 = m1;`
插入和访问元素
插入有多种写法，效果类似但行为略有不同；访问时注意避免意外创建元素。
m[key] = value;：若 key 不存在，会自动插入一个默认值（如 int 为 0，string 为空串），再赋值。慎用于只读查询 m.insert({key, value}); 或 m.insert(std::make_pair(key, value));：只插入，不覆盖已有 key m.emplace(key, value);：原地构造，更高效（推荐用于大量插入） 安全访问建议用 find()：
auto it = m.find("Alice");
if (it != m.end()) {
std::cout <second; // 输出值
}
遍历和修改 map
因为 map 有序，遍历时 key 自动从小到大（或按自定义比较规则）排列。
立即学习“C++免费学习笔记（深入）”；
范围 for 循环（推荐）：
for (const auto& pair : m) {
std::cout << pair.first < " << pair.second << "n";
}
迭代器遍历（支持修改值）：
for (auto it = m.begin(); it != m.end(); ++it) {
it->second *= 2; // 修改值，不能改 key
}
注意：不能在遍历时用 [] 或 insert 改变容器大小（可能使迭代器失效）
其他实用操作
掌握这些能更好应对实际需求：
m.size()：返回元素个数；m.empty()：判断是否为空 m.clear()：清空所有元素 m.erase(key)：按 key 删除；m.erase(it)：按迭代器删除 自定义比较函数（让 map 按降序排列）：
std::map<int, std::string, std::greater> m;
// 或传入 lambda（C++20 起更灵活）
如果不需要排序，且追求更快平均性能（O(1)），可考虑 std::unordered_map
基本上就这些。map 不复杂但容易忽略细节，比如 [] 的副作用、迭代器有效性、以及 key 类型必须支持比较（默认是 ）。写小例子多练几次，很快就能上手。
以上就是C++如何使用map（映射）？（入门教程）的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1489526.html
微信扫一扫 
支付宝扫一扫 
