STL使用哈希表的容器
时间: 2023-08-20 15:11:33 浏览: 54
STL中使用哈希表的容器有unordered系列关联式容器。这些容器采用了哈希的思想,存储和查找数据的效率非常高,能够达到理想的O(1)。\[2\] unordered系列关联式容器包括unordered_set、unordered_multiset、unordered_map和unordered_multimap。这些容器使用哈希函数将元素映射到桶中,以实现快速的插入、查找和删除操作。\[2\] 此外,还可以使用布隆过滤器来支持删除操作,通过将布隆过滤器中的每个比特位扩展成一个计数器,对应的哈希函数计算出的哈希值对应的计数器进行加减操作,以实现删除操作。\[3\]
#### 引用[.reference_title]
- *1* [【数据结构】—— 哈希表/STL使用技巧](https://blog.csdn.net/forever_bryant/article/details/126068847)[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^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* *3* [<stl系列>哈希表详解,掌握stl容器从现在开始](https://blog.csdn.net/weixin_59371851/article/details/126917526)[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^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]