unordered_map和map 和multimap的区别

unordered_map和map都是关联容器，它们的区别在于元素的存储和访问方式。unordered_map使用哈希表实现，不保证元素的顺序，而map使用平衡二叉搜索树实现，元素按照键值有序排列。unordered_map适用于需要快速查找元素的场景，而map适用于需要元素有序的场景。

multimap和unordered_multimap也是关联容器，与map和unordered_map的区别在于允许键值重复。multimap和unordered_multimap允许多个元素具有相同的键值，而map和unordered_map则要求键值唯一。因此，multimap和unordered_multimap适用于需要存储多个相同键值的场景，而map和unordered_map适用于只需要一个键值对应的场景。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [c++中map、multimap、unordered_map、unordered_multimap的区别](https://blog.csdn.net/lyn631579741/article/details/122052598)[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 ]