unordered_map安全操作：插入用insert()或try_emplace()，查找用find()避免operator[]触发默认构造；自定义key需特化std::hash和std::equal_to。
unordered_map 插入和查找怎么写才不踩坑
直接用 operator[] 查找再赋值，看似简单，但会默认构造 value 类型——对自定义类或 std::unique_ptr 这类不可默认构造的类型直接编译失败。真正安全的插入是 insert() 或 try_emplace()。
-
insert({key, value})：键已存在时不做任何事，返回pair，bool表示是否插入成功 -
try_emplace(key, args...)：仅当键不存在时才调用 value 的构造函数（完美转发），避免无谓拷贝/移动，C++17 起推荐 -
find(key)比operator[]更轻量，不触发插入；查不到返回end()，别直接解引用
为什么 find() 返回迭代器而不是值
因为 unordered_map 不保证元素顺序，且底层是哈希桶 + 链表/红黑树（C++11 后为前向链表），返回迭代器是唯一能同时支持读、删、改的通用接口。返回值会强制拷贝，而迭代器只占指针大小，且允许原地修改：it->second = new_val;。
- 用
auto it = umap.find(k); if (it != umap.end()) { ... }是标准写法 - 不要写
if (umap.find(k) != umap.end()) { auto v = umap[k]; }—— 重复哈希计算 + 多一次查找 - 删除元素必须用
erase(it)，不能用erase(k)如果你还想用那个迭代器做别的事
自定义 key 怎么写 hash 和 ==
内置类型如 int、std::string 已有特化，但结构体或 class 做 key 时，必须提供哈希函数和相等判断，否则编译报错：error: call to implicitly-deleted default constructor of 'std::hash。
- 最简方案：在命名空间内特化
std::hash和std::equal_to，或传入自定义函数对象 - 哈希函数必须满足：相同对象多次调用返回相同值；不同对象尽量返回不同值（减少碰撞）
- 相等函数必须满足：自反、对称、传递；且与哈希一致——
a == b⇒hash(a) == hash(b) - 示例：
struct Point { int x, y; };namespace std {template<> struct hash{ size_t operator()(const Point& p) const { return hash()(p.x) ^ (hash ()(p.y) << 1); } };}
clear() 之后内存一定释放吗
不一定。clear() 只销毁所有元素并重置 size，但底层哈希桶数组（bucket array）容量通常保留，以便后续快速插入。想真正归还内存，得用交换技巧：unordered_map。
立即学习“C++免费学习笔记（深入）”；
- 频繁增删且峰值 size 很大时，残留容量会浪费内存
-
rehash(0)也不能清空容量，它只重设桶数，最小为 1 - 若用
reserve(n)预分配，后续 clear 不影响该预留量；swap 是唯一可靠释放方式 - 注意：swap 后原 map 为空，新临时对象析构时才真正释放内存
