c++ - 复制一张 map 有多贵？

Question

我有一个 map<EntityState, boost::weak_ptr<Animation>>在我的 EntityRepresentation类(class)。我有点想为表示创建一个 Builder 类，但我必须考虑复制 map 的成本。

EntityState复制起来很便宜，因为它只是静态函数的集合； boost::weak_ptr复制也很便宜。整个 map 怎么样？

Answer 1

不要过早优化。在许多情况下，构建器类的运行时性能不会成为瓶颈。

一般来说，复制一张 map 的复杂度是O(n)。从评论看来，n 很小。如果您已经确定您确实需要优化，那么在这种情况下，使用两个 vector 在访问项目和复制方面都会更便宜。