C++ map和unordered_map的速度

本文主要是介绍C++ map和unordered_map的速度，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

理论上unordered_map的存取速度很快。

但是在数据量很大的时候，哈希冲突过多会导致速度变慢。

此时可以使用map替代。（存疑）

同时，虽然unordered_map理论的插入是O(1)，但是实际一秒只能运行1e5次左右，远低于1e8-1e9的数量级。

https://codeforces.com/contest/1665/problem/B

此算法题使用map可以通过但是unordered_map无法通过，且时间差距较大。

在本地编译器测试，map和unordered_map在大数据量的情况下，插入时间差距较小（同一数量级）。

这篇关于C++ map和unordered_map的速度的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！