push_back 和 insert 在 C++ stl 中哪个更快？

Question

现在在我的程序中我有一些数据要存储。 我可以将它们存储在std::map或std::vector ，两者都可以。 但我想知道push_back in vector还是insert in map更快？

Answer 1

根据https map::insert //en.cppreference.com，map map::insert的复杂性是“容器大​​小的对数”，而vector::push_back是“摊销常数”。

这并没有告诉我们当容器包含 10 个元素时哪个最快，但它确实告诉我们对于大型容器vector::push_back将是最快的。

另请注意，向量允许您预先保留容量。