应优先用insert()或emplace()插入、find()查找；key需支持严格弱序比较（operator
map 的基本插入和查找怎么写才不踩坑
直接用 operator[] 插入看似简单，但会默认构造 value 类型——如果 value 是自定义类且没写默认构造函数，编译就报错；如果 value 是 int，还可能意外插入 0 值干扰逻辑。更安全的做法是用 insert() 或 emplace()。
查找推荐用 find() 而不是 operator[]：前者只查不插，返回 iterator，查不到时等于 end()；后者查不到会新建键值对，副作用明显。
-
map.insert({key, value})—— 接受 pair，已存在则忽略 -
map.emplace(key, value)—— 就地构造，避免临时对象，性能略优 -
auto it = map.find(key); if (it != map.end()) { ... }—— 查找标准写法
key 类型必须支持 operator
是的，std::map 默认基于红黑树实现，依赖 key 的严格弱序比较。内置类型（int、string）都自带 operator，但自定义 struct 必须显式提供。
常见错误是只重载了 operator== 却忘了 operator，结果编译不过或运行时行为异常（比如 <code>find() 找不到明明存在的 key）。
立即学习“C++免费学习笔记（深入）”；
- 最简方式：在 struct 内加
bool operator - 也可传入自定义比较器：
map<mystruct int mycompare> m;</mystruct>，其中MyCompare是函数对象或 lambda（C++17 起支持捕获 lambda 作模板参数需谨慎） - 注意：比较逻辑必须满足严格弱序，不能用
或随机数
map 和 unordered_map 选哪个
看场景。如果需要按 key 排序遍历（比如从小到大打印所有键），必须用 map；如果只关心 O(1) 平均查找、插入，且 key 支持哈希（如 int、string），unordered_map 更快。
但 unordered_map 有隐藏成本：哈希冲突多时退化成链表，内存占用更大，迭代器不保证顺序，且 key 必须提供 hash<t></t> 和 operator==。
- 频繁范围查询（如
lower_bound、upper_bound）——只能用map - 大量随机读写 + 不关心顺序 + key 易哈希 ——优先
unordered_map - key 是指针或自定义类型？
unordered_map需手动特化std::hash，比map的比较器更麻烦
迭代器失效问题怎么判断
map 的迭代器只有在对应元素被 erase() 时才失效，插入操作不会导致其他迭代器失效——这点和 vector 完全不同，可以放心边遍历边插入。
但要注意：erase(it++) 是常见写法，而 erase(it) 后再 ++it 就是野指针。C++11 起 erase() 返回下一个有效迭代器，推荐写成 it = m.erase(it)。
- 安全删除所有偶数 key：
for (auto it = m.begin(); it != m.end(); ) { if (it->first % 2 == 0) it = m.erase(it); else ++it; } - 用范围 for 循环删除？不行——会直接崩溃，因为循环内部隐含
++it - 清空整个 map？
m.clear()比反复 erase 快，且所有现存迭代器立即失效
真正容易被忽略的是 key 的拷贝/移动开销：如果 key 是大对象（比如长字符串或容器），每次插入都可能触发深拷贝；这时得考虑用 std::move 传参，或者改用指针/智能指针作 key——但后者要自己管生命周期和比较逻辑。
