set multiset unordered_set 区别 表格
时间: 2024-01-18 19:02:39 浏览: 70
unordered_flat_set:C ++连续内存哈希容器。-开源
下面是set、multiset和unordered_set的区别表格:
| | 插入操作 | 元素顺序 | 重复元素 | []操作符重载 |
|--------------|------------------|-------------------|------------------|-----------------|
| set | insert_unique | 有序 | 不允许重复 | 有 |
| multiset | insert_equal | 有序 | 允许重复 | 有 |
| unordered_set| insert_unique | 无序 | 不允许重复 | 无 |
所以,set和multiset都是有序容器,元素按照一定的顺序存储,并且multiset允许重复元素的存在。而unordered_set是无序容器,元素没有特定的顺序,且不允许重复元素的存在。此外,只有set和unordered_map提供了[]操作符的重载。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [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_1"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]
阅读全文