unordered_map 和 unordered_set 有什么区别,什么时候用呢
时间: 2023-08-13 21:09:01 浏览: 474
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 适用于需要存储唯一元素的场景。
希望能解答你的疑问!如果还有其他问题,请随时提问。
相关问题
unordered_map和unordered_set有什么区别以及各自应用场景
unordered_map和unordered_set都是C++ STL中的容器,它们的区别在于unordered_map存储的是键值对,而unordered_set只存储值。因此,如果需要存储键值对,就应该使用unordered_map;如果只需要存储值,就应该使用unordered_set。在应用场景上,unordered_map适用于需要快速查找键值对的情况,而unordered_set适用于需要快速查找值的情况。
unordered_set和unordered_map什么区别
unordered_set和unordered_map是C++标准库中的两个容器,它们的主要区别在于存储的元素类型和存储方式。
unordered_set是一个无序的集合容器,它存储唯一的元素,并且不按照任何特定的顺序进行排序。它使用哈希表来实现元素的存储和查找,因此插入、删除和查找操作的平均时间复杂度为常数时间O(1)。
unordered_map是一个无序的键值对容器,它存储唯一的键和对应的值,并且不按照任何特定的顺序进行排序。它也使用哈希表来实现键值对的存储和查找,因此插入、删除和查找操作的平均时间复杂度为常数时间O(1)。
总结一下,unordered_set适用于需要存储唯一元素且不关心元素顺序的场景,而unordered_map适用于需要存储唯一键值对且不关心顺序的场景。
阅读全文