std::unordered_map适合存储需通过非连续、非整数或不可直接索引的键（如string、pair、自定义类型）快速查找对应值的键值对；不适用于纯整数索引序列或仅需存在性检查（此时应选vector、set或unordered_set）。
std::unordered_map 适合存什么类型的数据
哈希表不是万能的数组替代品，std::unordered_map 本质是键值对容器，只在「你需要用某个值快速查另一个值」时才比遍历数组快。比如：给定用户 ID（int），查用户名（string）；或给定字符串，查它在原始数组里的下标。
常见误用是拿它存纯索引序列——比如把 arr[i] 存成 map[i] = arr[i]，这毫无意义：下标本来就是 O(1)，还多占内存、引入哈希计算开销。
- ✅ 推荐场景：查找条件是非连续、非整数、或无法直接索引的 key（如 string、pair、自定义结构体）
- ❌ 避免场景：key 就是 0~N-1 的整数，且你只关心“是否存在”或“第几个”，此时 vector + find 或 set 更轻量
- ⚠️ 注意：key 类型必须支持
std::hash和operator==；自定义类型要显式特化或传哈希函数对象
查找存在性时用 std::unordered_set 更合适
如果你只关心「某个值是否在数组里出现过」，别用 std::unordered_map 存 value → dummy，直接上 std::unordered_set。它专为存在性检查设计，内存更少、插入和查找常数因子更小。
例如，判断数组中是否有重复元素：
立即学习“C++免费学习笔记（深入）”；
std::vector<int> arr = {1, 2, 3, 2, 4};
std::unordered_set<int> seen;
for (int x : arr) {
if (seen.find(x) != seen.end()) {
// 找到重复
break;
}
seen.insert(x);
}
- 插入和
find()平均 O(1)，最坏 O(n)（哈希碰撞严重时） - 初始化时可预设 bucket 数（
unordered_set<int> seen(arr.size())），减少 rehash 次数 - 不要依赖遍历顺序——它不保序，也不该被用来替代 vector
哈希表查下标时要注意 key 冲突和默认值陷阱
想用哈希表实现「O(1) 查某值首次/末次出现位置」，典型写法是 map[value] = index。但这里有两个易错点：
- 如果数组含重复值，
map[value] = index会覆盖旧下标；需用if (map.find(value) == map.end()) map[value] = index保首次 -
map[value]在 key 不存在时会**默认构造 value 类型并插入**（比如 int 变成 0），这不是错误，但可能掩盖逻辑 bug。应优先用find()+ 迭代器判断，而非依赖operator[] - 如果 value 是自定义类型且无默认构造函数，
map[value]直接编译失败——这时只能用insert({value, index})或try_emplace
性能瓶颈往往不在哈希函数，而在内存局部性
哈希表快是理论平均值，实际中如果数组不大（比如
粗略经验线：
– 元素数 std::find
– 元素数 50–500：测一下，unordered_set 可能略优，但差别不大
– 元素数 > 500 且查找频繁：哈希表优势明显
- 启用编译器优化（
-O2）后，小数组的 vector 查找可能比哈希表快 2–3 倍 -
std::unordered_map的迭代器失效规则复杂（rehash 时全失效），别在循环里边查边 insert - 如果 key 是短字符串（std::hash<std::string> 有 SSO 优化；但自己写哈希函数时别盲目 memcpy，注意对齐和字节序
