set和unordered_set
时间: 2023-08-20 13:11:52 浏览: 50
的区别是什么?
回答: set和unordered_set都是关联式容器,但它们有一些区别。首先,底层实现不同。set的底层实现是平衡二叉树,而unordered_set的底层实现是哈希表。\[2\]其次,元素的排序方式不同。set会自动对元素进行排序,而unordered_set中的元素是无序的。\[1\]此外,对于插入、删除和查找元素的时间复杂度也有所不同。在unordered_set中,这些操作的时间复杂度是常量的,除非发生哈希冲突。而在set中,查找元素的时间复杂度是对数复杂度。\[1\]\[2\]因此,set适用于需要排序的数据和对查找元素有要求的场景,而unordered_set适用于无序不需要排序的场景。\[1\]\[2\]
#### 引用[.reference_title]
- *1* *2* *3* [c++种关联容器set和unordered_set的区别和作用+hashmap的底层实现原理](https://blog.csdn.net/meiyongyue/article/details/131741127)[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 ]