老的hash_table是有这个问题
新的unordered_map我看了代码,增加了_M_begin,解决了遍历可能慢问题
如果没有hash冲突,老的hash_table遍历顺序是固定的,跟插入顺序没关系
但是新的unordered_map遍历顺序跟插入顺序相关,叫做无序很贴切
至于resize,这没办法
【 在 ilovecpp (cpp) 的大作中提到: 】
: 还有一个问题是hash insert可能触发resize,不适合有一定实时性要求的地方。
: 另外stl的容器不会自动shrink,大量插入又大量删除之后遍历很慢,也是很多人掉过的坑。
: rbtree平均较慢,但很少有不适合的场景。hash容易被用错的地方多一些。
: ...................
--
修改:jjfz FROM 114.252.58.137
FROM 114.252.58.137