c++ unordered_map的查询
时间: 2023-10-15 17:29:44 浏览: 97
C++中的unordered_map是一种关联式容器,用于存储键值对(key-value)。它允许通过键(key)快速地索引到与之对应的值(value)。在unordered_map中,键和值可以是不同的类型。unordered_map使用哈希函数将键映射到具体的桶(bucket)中,以实现快速的查询。相比于其他关联式容器,unordered_map在查询单个元素时效率更高,但在遍历元素子集时效率相对较低。unordered_map还实现了直接访问操作符(operator[]),可以直接通过键来访问值。通过引入哈希函数,unordered_map使得查询操作的时间复杂度为常数级。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [C++ unordered_map和unordered_set的使用](https://blog.csdn.net/qq_61635026/article/details/126857258)[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_2"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]
阅读全文