std::map insert() 静默失败因红黑树禁止重复 key，返回值 bool 标识成败；operator[] 查找不存在 key 会默认构造插入，应改用 find() 或 at()；unordered_map 要求 hash 和 ==，map 只需 <；遍历时删除须用 erase() 返回的迭代器。
map 插入数据时为什么 key 重复就静默失败？
因为 std::map 的 insert() 默认用的是 std::pair<const key t></const> 的语义，底层红黑树不允许重复 key —— 它不是“覆盖”，而是直接拒绝插入。你调了 insert()，返回值里那个 bool 就是成败标志，但很多人没检查。
常见错误现象：map.insert({k, v}) 看似执行了，但后续查不到新值，或者旧值还在；其实插入根本没成功。
- 要用覆盖语义，改用
map[k] = v（会构造默认值再赋值，有开销） - 更推荐
map.emplace(k, v)：如果 key 存在，不插入也不报错；返回std::pair<iterator bool></iterator>，bool是是否插入成功 - 想强制更新，直接
map[k] = v最直白，但注意：若T没默认构造函数，operator[]会编译失败
查找不存在的 key 时 operator[] 为什么会悄悄新建元素？
operator[] 的设计契约就是“访问并确保存在”——它会在 key 不存在时，用 T{} 构造一个默认值插入进去。这不是 bug，是标准行为，但极易引发逻辑错误。
使用场景：你只想读取，比如配置项查询、缓存命中判断，结果却意外污染了 map。
立即学习“C++免费学习笔记（深入）”；
- 只读查找一律用
map.find(k)，返回iterator，判!= map.end() - C++17 起可用
map.at(k)，key 不存在抛std::out_of_range，适合必须存在的场景 - 别用
map[k]做存在性判断，比如if (map[k]) {...}—— 这已经改了 map
map 和 unordered_map 在 key 类型上有啥关键区别？
std::map 只要求 key 支持 operator<（或传自定义比较器），而 std::unordered_map 要求 key 有 std::hash<Key> 特化 + operator==。
容易踩的坑：自定义结构体当 key 时，map 只要写个 operator< 就能用；但 unordered_map 得额外提供哈希函数，否则编译报错：error: call to implicitly-deleted default constructor of 'std::hash<mystruct>'</mystruct>
- 对简单类型（
int、std::string），两者都开箱即用 - 对自定义 struct，
map推荐写仿函数或 lambda 比较器，避免依赖全局operator< -
unordered_map需显式特化std::hash，或传第三个模板参数：哈希函数对象，比如std::unordered_map<mystruct int myhash></mystruct>
遍历 map 时删元素为啥容易崩溃？
因为 std::map 迭代器失效规则和 vector 不同：删除某个节点，**仅使指向该节点的迭代器失效**，其他迭代器仍有效。但很多人写 for (auto it = m.begin(); it != m.end(); ++it) + m.erase(it)，这时 it 已失效，++it 就 UB（通常 crash）。
正确做法只有一个：用 erase() 返回的下一个有效迭代器。
- 删单个：用
it = m.erase(it)，不要++it - 删满足条件的多个：用
while循环 +erase()返回值，例如auto it = m.begin(); while (it != m.end()) { if (should_delete(*it)) it = m.erase(it); else ++it; } - C++20 起支持
erase_if(m, pred)，更安全简洁
复杂点在于：map 的迭代器是双向的，不是随机访问，所以不能像 vector 那样先记下所有待删位置再批量删。每次删都得靠 erase 的返回值推进。
