unordered_map和map哪个空间耗费多
时间: 2023-08-25 21:16:03 浏览: 77
unordered_map和map的空间占用是有差异的。通常情况下,map的内存占用略低,而unordered_map的内存占用略高且是线性成比例的。 这是因为unordered_map使用哈希表实现,需要额外的内存来存储哈希值和哈希碰撞的解决方案。而map则使用红黑树实现,不需要额外的内存来存储哈希值和哈希碰撞的解决方案。因此,在考虑内存占用时,如果对内存使用较为敏感,可以选择使用map容器。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [map和unordered_map的使用对比](https://blog.csdn.net/xiaojinger_123/article/details/127802340)[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^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"]
- *2* *3* [c++中unordered_map的用法的详述(包含unordered_map和map的区别)](https://blog.csdn.net/jpc20144055069/article/details/108170073)[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^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]
阅读全文