c++ unordered
时间: 2023-11-04 18:19:18 浏览: 47
unordered_set是C++标准库中的一个容器,它使用哈希表来实现。它的特点是插入、删除和查找的平均时间复杂度都是O(1)。
unordered_set的用法和set类似,但是unordered_set允许键值冗余,即key值可以是一样的,但是set不允许。例如,在unordered_set中可以插入多个相同的元素,而在set中只会插入一个。
unordered_set和unordered_multiset的底层都是用哈希表来实现,它们的成员函数和用法基本相同。唯一的区别在于unordered_multiset允许键值冗余,而unordered_set不允许。
对比unordered_set和set的性能,unordered_set在插入、删除和查找方面效率更高,因为它使用哈希表来存储元素。而set使用红黑树来存储元素,查找的时间复杂度是O(logN)。所以在大多数情况下,unordered_set是更好的选择。
要使用unordered_set,需要包含头文件<unordered_set>。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [【 C++ 】unordered_map和unordered_set的介绍和使用](https://blog.csdn.net/bit_zyx/article/details/126765652)[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: 100%"]
[ .reference_list ]