假设我想用字符串作为键来映射数据.我应该选择哪个容器,map或者unordered_map？unordered_map占用更多内存所以让我们假设内存不是问题,关注的是速度.
unordered_map通常应该给出O(1)的平均复杂度与O(n)的最坏情况.在什么情况下它会到达O(n)？什么时候map获得更多的时间效率unordered_map？当n很小时会发生吗？
假设我将STL unordered_map与默认的haser Vs一起使用.地图.字符串是关键.
如果我要迭代元素而不是每次访问单个元素,我应该更喜欢map吗？
我最近发现将调用C++中哈希映射的实现unordered_map.
当我抬起头,为什么他们不只是使用hash_map,我发现,显然有与实施的兼容性问题hash_map是unordered_map可以解决(更多关于它在这里).
该wiki页面没有提供更多信息,所以我想知道是否有人知道hash_map该unordered_map解决方案的一些问题.