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