C++之哈希表（STL容器）

unordered_set

unordered_map

区别

1. 存储内容：
• unordered_map：存储键值对（key-value pairs）。
• 每个键（key）都是唯一的，并与一个值（value）相关联。
• 可以通过键来快速查找、插入或删除对应的值。
• std::unordered_set：只存储唯一的键（keys）。
• 它不存储与键相关联的值。
• 你可以快速检查一个键是否存在于集合中，或者快速插入或删除一个键。

2. 迭代器：
• 对于unordered_map，迭代器指向的是键值对。
• 对于unordered_set，迭代器指向的是键。

3. 使用场景：
• 当你需要存储键值对，并且需要快速通过键来查找、插入或删除对应的值时，应该使用unordered_map。
• 当你只需要存储唯一的键，并需要快速检查键的存在性，或者快速插入或删除键时，应该使用unordered_set。

4. 内存使用：
• 由于unordered_map存储了键值对，因此它通常会比存储相同数量键的unordered_set使用更多的内存。

📎 参考文章

• 引用视频

1. std::unordered_map In C++ | STL C++ (youtube.com)

• 引用文章

1. C++中的unordered_map用法详解-CSDN博客

2. C++之哈希表（STL容器）_c++有没有自带的哈希算法-CSDN博客