unordered_map 和 unordered_set 有什么区别,什么时候用呢
时间: 2023-08-13 20:09:01 浏览: 545
map和set的异同
unordered_map 和 unordered_set 都是 C++ STL 库提供的无序容器,它们的区别在于存储的内容和使用方式。
unordered_map 是一个关联容器,存储的是键值对(key-value pairs),每个键(key)都是唯一的。你可以使用键来访问对应的值。unordered_map 使用哈希表来实现存储和查找,因此查找操作的复杂度为 O(1)。
unordered_set 则是一个集合容器,存储的是唯一的元素,没有键值对的概念。你可以使用元素来进行查找、插入和删除操作。unordered_set 也使用哈希表来实现存储和查找,因此查找操作的复杂度为 O(1)。
当你需要存储一组唯一的元素,并且不需要通过键来访问对应的值时,你可以使用 unordered_set。例如,你可以使用 unordered_set 来存储一组不重复的整数,或者一组不重复的字符串。
当你需要存储一组键值对,并且需要通过键来快速访问对应的值时,你可以使用 unordered_map。例如,你可以使用 unordered_map 来实现一个字典,将单词映射到对应的解释上。
总结来说,unordered_map 适用于需要存储键值对的场景,unordered_set 适用于需要存储唯一元素的场景。
希望能解答你的疑问!如果还有其他问题,请随时提问。
阅读全文