假设我想用字符串作为键来映射数据.我应该选择哪个容器,map或者unordered_map？unordered_map占用更多内存所以让我们假设内存不是问题,关注的是速度.
unordered_map通常应该给出O(1)的平均复杂度与O(n)的最坏情况.在什么情况下它会到达O(n)？什么时候map获得更多的时间效率unordered_map？当n很小时会发生吗？
假设我将STL unordered_map与默认的haser Vs一起使用.地图.字符串是关键.
如果我要迭代元素而不是每次访问单个元素,我应该更喜欢map吗？