unordered_map耗内存吗
时间: 2023-10-15 16:31:52 浏览: 45
unordered_map相比于map来说,占用的内存略多。unordered_map是基于哈希表实现的,哈希表在查找时具有很高的效率,时间复杂度为常数级别O(1)。但是,为了实现快速查找的特性,unordered_map需要使用更多的内存空间来存储哈希表。而map则是基于红黑树实现的,虽然效率稍低,但占用的内存较少。所以如果对内存大小比较敏感的情况下,可以考虑使用map容器而不是unordered_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^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
- *2* *3* [map与unordered_map的区别](https://blog.csdn.net/zgaoq/article/details/83025061)[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: 50%"]
[ .reference_list ]