unordered_map在reserve了之后也一样。
【 在 lambdai (lambdai) 的大作中提到: 】
: 标 题: Re: 比起std::unordered_map,还有使用std::map的必要吗?
: 发信站: 水木社区 (Thu Jul 2 14:52:29 2020), 站内
:
: 说个冷门的 。map的iterator不会因为插入新元素而被invalidate。有些时候很好用
: 【 在 allegro 的大作中提到: 】
: : 时间复杂度unordered_map吊打。
: : 空间复杂度差不多,stl实现里面unordered_map的一个node的额外消耗只有map的node的一半。
: : 如果不需要一颗排好序的树,基本没有什么理由使用map了吧?
:
: - 来自「最水木 for iPad Air (3rd generation)」
: --
:
: ※ 来源:·最水木 客户端·[FROM: 75.31.75.*]
--
FROM 76.126.252.*