map,unordered_map, set, unordered_set什么时候用哪个
时间: 2024-03-29 20:32:41 浏览: 12
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。
相关问题
unordered_map 和 unordered_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 适用于需要存储唯一元素的场景。
希望能解答你的疑问!如果还有其他问题,请随时提问。
unordered_map与unordered_set
unordered_map与unordered_set有什么区别?
回答: unordered_map和unordered_set都是关联式容器,类似于键值对 (key-value) 的模型。它们的底层实现方式不同,unordered_map使用哈希表作为底层数据结构,而unordered_set也是使用哈希表。unordered_map和unordered_set的区别在于它们存储的类型不同,即unordered_map存储键值对,而unordered_set存储单个元素。此外,unordered_map和unordered_set在功能上也有一些区别。unordered_map提供了以键为索引的查找功能,而unordered_set则提供了判断元素是否存在的功能。从效率上来看,unordered_map和unordered_set的增删查改操作的时间复杂度都是O(1),即常数时间。而map和set的时间复杂度为O(logN),其中N是容器中的元素数量。所以在对效率要求较高的情况下,选择unordered_map和unordered_set会更合适。但是,unordered_map和unordered_set相比于map和set会消耗更多的内存空间。因此,在对数据有排序或者对空间有要求的情况下,选择map和set;而对于对效率有要求的情况,选择unordered_map和unordered_set更合适。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [STL详解(十二)—— unordered_set、unordered_map的介绍及使用](https://blog.csdn.net/chenlong_cxy/article/details/122277348)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *2* [模拟实现unordered_map和unordered_set超详解(C++)](https://blog.csdn.net/m0_67430750/article/details/124760725)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *3* [unordered_set和unordered_map的使用【STL】](https://blog.csdn.net/m0_63312733/article/details/128000844)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 33.333333333333336%"]
[ .reference_list ]