unordered_map是什么
时间: 2023-08-25 11:18:37 浏览: 45
unordered_map是C++标准库中的一个容器类,它是哈希表的一种实现。unordered_map允许存储键值对,并且能够快速根据键来进行查找、插入和删除操作。与map不同的是,unordered_map不会对键进行排序,而是使用哈希函数将键映射到哈希表的不同槽位中。这样就可以在平均常数时间内完成查找操作,使得unordered_map在查找问题上具有较高的效率。另外,unordered_map允许重复的键值对,而map则不允许重复元素。因此,unordered_map在需要快速查找的场景下常常被使用。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *3* [unordered_map 简介](https://blog.csdn.net/qq_40838478/article/details/114664223)[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* [unordered_map介绍](https://blog.csdn.net/yangqiang1997/article/details/108927801)[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 ]