unordered_map VS map

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Gease_Gg/article/details/88080037

二者使用场景简要

unordered_map:

对于存储和查找非常快。
对于静态队列，只有存储和查找，表现更加优异。

缺点：
内存占用大。

map
map的优势在于使用红黑树来实现，可以保证依据key值有序排列。
插入和删除等操作复杂度都是lgn级别，是一个折中。

缺点：
速度。