unordered_map查找效率
时间: 2023-11-02 18:07:20 浏览: 101
C++11 unordered_map与map(插入,遍历,Find)效率对比。
unordered_map的查找效率在不同容量下会有所变化。根据引用、和[3]的信息,可以得出以下结论:
- 当容量为10时,unordered_map的查找效率低于map和hash_map。
- 当容量为1万时,unordered_map的查找效率高于map和4倍map,但低于hash_map。
- 当容量为10万时,unordered_map的查找效率高于map和4倍map,但低于hash_map。
基于以上信息,可以得出结论:unordered_map的查找效率在一般情况下相对较高,但在一些特定情况下可能会低于hash_map。
阅读全文