标准向量和提升向量的 push_back：哪个更快？

Question

boost::container::vector 的性能与 std::vector 相比如何，哪些因素对其有显着影响？

特别是，我听说 std::vector push_back 比 vector[] 慢。这与 boost 相比如何？

Answer 1

矢量是一个简单的概念。有许多 std 实现、一个 boost 实现、一个 MFC 实现和十万个其他实现。并且它们在摘要中应该都非常接近相同的速度。

在所有这些中，比较 push_back 和 operator[] 几乎没有意义，因为它们做的事情 100% 不同。检查容量，可能重新分配/移动，在背面创建一个新元素。另一个只是访问一个已经存在的元素。然而，由于operator[] 实际上并没有做任何事情，它总是会更快。