unordered_map 和 unordered_set 有什么区别,什么时候用呢
时间: 2023-08-13 08:09:01 浏览: 188
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_set和unordered_map有什么区别?
unordered_set和unordered_map是C++标准库中的两个容器,它们的区别主要在于存储方式和功能。
unordered_set是一个无序的集合容器,它存储唯一的元素,并且不按照任何特定的顺序进行排序。它使用哈希表来实现元素的存储和查找,因此插入、删除和查找操作的平均时间复杂度为常数时间O(1)。
unordered_map是一个无序的键值对容器,它存储唯一的键和对应的值,并且不按照任何特定的顺序进行排序。它也使用哈希表来实现键值对的存储和查找,因此插入、删除和查找操作的平均时间复杂度为常数时间O(1)。
总结一下,unordered_set适用于需要存储唯一元素且不关心元素顺序的场景,而unordered_map适用于需要存储唯一键值对且不关心顺序的场景。
map,unordered_map, set, unordered_set什么时候用哪个
map、unordered_map、set和unordered_set都是C++ STL中的容器,用于存储和操作数据。
1. map:是一个有序的关联容器,存储键值对,并按照键的顺序进行排序。它基于红黑树实现,查找、插入和删除的时间复杂度为O(logN)。当需要按照键进行排序或者需要快速查找某个键值对时,可以选择使用map。
2. unordered_map:是一个无序的关联容器,存储键值对,并根据键的哈希值进行组织。它基于哈希表实现,查找、插入和删除的平均时间复杂度为O(1)。当不需要按照键进行排序,而是更关注快速的插入和查找操作时,可以选择使用unordered_map。
3. set:是一个有序的容器,存储唯一的元素,并按照元素的顺序进行排序。它基于红黑树实现,查找、插入和删除的时间复杂度为O(logN)。当需要按照元素进行排序或者需要快速判断某个元素是否存在时,可以选择使用set。
4. unordered_set:是一个无序的容器,存储唯一的元素,并根据元素的哈希值进行组织。它基于哈希表实现,查找、插入和删除的平均时间复杂度为O(1)。当不需要按照元素进行排序,而是更关注快速的插入和查找操作时,可以选择使用unordered_set。