std::map 的 key 类型必须支持严格弱序比较（默认 std::less，要求 operator< 或自定义比较函数），且不可修改（const）。
用 for-range 遍历 map 时，为什么取不到 value？
因为 std::map 的迭代器解引用得到的是 std::pair<const key value></const>，不是裸的 Value。直接写 for (auto v : my_map) { v.second; } 没问题，但若写成 for (auto& v : my_map) { v = ... } 就会编译失败——v.first 是 const 的，整个 pair 不能赋值。
常见错误现象：error: assignment of member 'std::pair<const int std::string>::first' in read-only object</const>
- 要修改 value，必须用
for (auto& p : my_map) { p.second = "new"; }，不能对p.first赋值 - 只读遍历时，
for (const auto& p : my_map)更安全，避免意外修改 - 如果只关心 key 或只关心 value，别用结构化绑定（C++17）写成
for (const auto& [k, v] : my_map)，否则可能触发隐式拷贝（尤其 value 是大对象时）
find() 和 operator[] 查找键值对的区别在哪？
operator[] 会在 key 不存在时自动插入一个默认构造的 value，而 find() 只查不改——这是最常踩的坑，尤其在只读逻辑里误用 [] 导致 map 被污染。
- 查存在性 + 取值：用
auto it = my_map.find(key); if (it != my_map.end()) { use it->second; } - 确定 key 存在且想取值：
my_map.at(key)，不存在时抛std::out_of_range，比[]安全 - 想插入或更新：才用
my_map[key] = value；但注意，value 类型必须可默认构造，否则编译不过 - 性能上，
find()和at()都是 O(log n)，operator[]也是 O(log n)，但插入分支有额外构造开销
遍历时删除元素，为什么迭代器会失效？
std::map 的 erase 返回下一个有效迭代器，但用普通 for 循环 + i++ 会跳过元素或崩溃。典型错误是写 for (auto i = m.begin(); i != m.end(); ++i) { if (...) m.erase(i); }。
立即学习“C++免费学习笔记（深入）”；
- 正确写法：
for (auto i = m.begin(); i != m.end(); ) { if (should_erase) i = m.erase(i); else ++i; } - C++11 起，
erase()返回iterator，不是 void；C++11 前只能用 while + post-increment 模拟 - 如果批量删，先 collect key 再调
erase(key)更清晰，但要注意重复 key 不影响（map key 唯一） - 千万别用 range-for 遍历时调
erase()——迭代器直接悬空，UB（未定义行为）
map 的 key 类型必须支持什么操作？
默认用 std::less<key></key> 作比较器，所以 Key 必须支持 运算符重载，或显式传入自定义比较函数对象。常见错误是拿没重载 <code> 的 struct 当 key。
- 自定义类型作 key：至少提供
bool operator，且必须是严格弱序（比如不能用 <code>!=或实现） - 用
std::string_view作 key 没问题，但注意生命周期——它不拥有字符串数据，指向的内存必须比 map 活得久 - 指针作 key（如
int*）会按地址值比较，不是按所指内容；若想按内容比较，得写自定义 comparator - Key 类型的拷贝/移动成本会影响插入性能，但 map 内部存的是 key 的副本，和 value 一样被管理
真正麻烦的是比较逻辑写错：比如两个等价 key 被判定为不等，或排序不稳定，会导致查找失败、重复插入、甚至迭代器乱序——这种 bug 很难复现，调试时优先检查比较器。
