我正试图为STL的容器找到一份备忘单。因此,如果有人在设计一个系统时没有记住STL容器,他们可以参考备忘单,更有机会选择一个有效的容器来适应他们的特定问题。
是否有一个表显示了每个STL容器方法的大O表示法
大多数在线参考都包括这样的数据(基准测试除外,我认为如果不是自己完成的话,对大多数人来说不是很有用)。
例如,看看http://en.cppreference.com/w/
对于大多数方法,它都有一个"复杂性"字段。
在这里,您可以找到STL数据结构及其方法的参考,它们通常在页面上有复杂性描述。
http://www.cplusplus.com/reference/stl/
这可能是最接近您想要的东西:
标准容器的复杂性保证是什么?