push_back并插入 C++ STL 中哪个更快?

push_back and insert which is faster in c++ stl?

本文关键字：STL back 插入 C++ push      更新时间：2023-10-16

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

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

这并不能告诉我们当容器容纳例如 10 个元素时哪个最快，但它确实告诉我们，对于大型容器vector::push_back将是最快的。

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

相关文章：