set、map、unordered_set、unordered_map的使用
时间: 2023-08-20 14:14:20 浏览: 119
set、map、unordered_set和unordered_map是C++ STL中的容器,用于存储和操作数据。
set是一个有序的容器,其中的元素按照一定的规则进行排序。它不允许重复的元素,并且可以快速地插入、删除和查找元素。
map是一个有序的键值对容器,其中的元素按照键的大小进行排序。它也不允许重复的键,并且可以根据键快速地插入、删除和查找值。
unordered_set是一个无序的容器,其中的元素没有特定的顺序。它不允许重复的元素,并且可以快速地插入、删除和查找元素。由于其底层实现是哈希表,所以插入、删除和查找的时间复杂度是常数时间。
unordered_map是一个无序的键值对容器,其中的元素没有特定的顺序。它也不允许重复的键,并且可以根据键快速地插入、删除和查找值。由于其底层实现是哈希表,所以插入、删除和查找的时间复杂度是常数时间。
总结来说,set和map是有序容器,unordered_set和unordered_map是无序容器。它们的使用方式和操作方法略有不同,具体可以根据需求选择合适的容器来存储和操作数据。
#### 引用[.reference_title]
- *1* *3* [C++中的set、unordered_set、map、unordered_map详解以及如何选择](https://blog.csdn.net/weixin_52244492/article/details/124628733)[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^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [unordered_set、unordered_map、unordered_multiset和unordered_multimap总结](https://blog.csdn.net/sinat_41619762/article/details/115268554)[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^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]
阅读全文