每个C++STL收集操作的算法效率

Algorithmic efficiency of each C++ STL collection operations

本文关键字：算法效率操作 C++STL 每个更新时间：2023-10-16

我正试图为STL的容器找到一份备忘单。因此，如果有人在设计一个系统时没有记住STL容器，他们可以参考备忘单，更有机会选择一个有效的容器来适应他们的特定问题。

是否有一个表显示了每个STL容器方法的大O表示法

大多数在线参考都包括这样的数据（基准测试除外，我认为如果不是自己完成的话，对大多数人来说不是很有用）。

例如，看看http://en.cppreference.com/w/
对于大多数方法，它都有一个"复杂性"字段。

在这里，您可以找到STL数据结构及其方法的参考，它们通常在页面上有复杂性描述。

http://www.cplusplus.com/reference/stl/

这可能是最接近您想要的东西：

标准容器的复杂性保证是什么？