unordered_set和multi_set
时间: 2023-12-10 18:02:07 浏览: 33
引用提到,unordered_set和set的使用方法很相似,唯一的区别在于unordered_set的元素是无序的。unordered_set是一种基于哈希表实现的集合容器,它可以快速地插入、删除和查找元素。而set是一种基于红黑树实现的集合容器,它会对元素进行自动排序。
引用提到,unordered_multiset和unordered_set的唯一区别在于插入操作的方式不同。unordered_multiset使用的是insert_equal,可以插入重复的元素,而unordered_set使用的是insert_unique,不允许插入重复元素。unordered_multiset和unordered_set都是无序容器,可以用来存储没有顺序要求的元素。
引用指出,实际上unordered_set和unordered_map与set和map的使用方法基本没有区别。如果你已经熟悉了set和map的使用,那么很容易就能上手使用unordered_set和unordered_map。unordered_set和unordered_map是C++11中引入的新容器,它们都是基于哈希表实现的,可以提供常数时间的插入、删除和查找操作。
综上所述,unordered_set是一个无序集合容器,可以快速插入、删除和查找元素;unordered_multiset是一个允许插入重复元素的无序容器;两者与set和multiset的使用方法基本类似,只是内部实现和一些插入操作略有区别。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *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^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
- *3* [C++STL详解(六)unordered_set&unordered_map介绍](https://blog.csdn.net/a2076188013/article/details/126909121)[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^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]