C++中map是基于红黑树的有序关联容器，按键升序存储键值对，支持O(log n)查找/插入/删除；需#include <map>，声明为std::map<Key, Val>，常用[]、insert、emplace插入，find安全访问，范围for遍历。
在C++中，map 是一种关联容器，用来存储“键-值”对（key-value pairs），并自动按键（key）升序排序。它底层基于红黑树实现，查找、插入、删除的时间复杂度都是 O(log n)，适合需要有序、快速查找的场景。
如何声明和初始化 map
使用前需包含头文件：#include <map>，并通常配合 std:: 命名空间。
- 基本声明：`std::map<KeyType, ValueType> myMap;`
- 常用组合：`std::map<std::string, int> scores;` —— 用姓名（字符串）查分数（整数）
- 初始化方式：
- 空构造：`std::map<int, std::string> m;`
- 列表初始化（C++11起）：`std::map<char, int> m = {{'a', 1}, {'b', 2}};`
- 拷贝构造：`std::map<int, double> 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");<br>if (it != m.end()) {<br> std::cout << it->second; // 输出值<br>}
遍历和修改 map
因为 map 有序，遍历时 key 自动从小到大（或按自定义比较规则）排列。
立即学习“C++免费学习笔记（深入）”；
- 范围 for 循环（推荐）：
for (const auto& pair : m) {<br> std::cout << pair.first << " => " << pair.second << "\n";<br>} - 迭代器遍历（支持修改值）：
for (auto it = m.begin(); it != m.end(); ++it) {<br> it->second *= 2; // 修改值，不能改 key<br>} - 注意：不能在遍历时用
[]或insert改变容器大小（可能使迭代器失效）
其他实用操作
掌握这些能更好应对实际需求：
-
m.size()：返回元素个数；m.empty()：判断是否为空 -
m.clear()：清空所有元素 -
m.erase(key)：按 key 删除；m.erase(it)：按迭代器删除 - 自定义比较函数（让 map 按降序排列）：
std::map<int, std::string, std::greater<int>> m;<br>// 或传入 lambda（C++20 起更灵活）
- 如果不需要排序，且追求更快平均性能（O(1)），可考虑
std::unordered_map
基本上就这些。map 不复杂但容易忽略细节，比如 [] 的副作用、迭代器有效性、以及 key 类型必须支持比较（默认是 <）。写小例子多练几次，很快就能上手。
