为工作选择合适的STL容器的标准？

Question

您只是将STL容器选择基于以下属性吗？

1. 搜索/更新
2. 插入和
3. 删除

如果没有，你还有什么选择？ 是否有任何参考文献列出了每个容器如何在所有这些不同的属性中执行？

Answer 1

Scott Meyers' Effective STL 不仅涵盖了这一点，而且还包含了一些奇怪的陷阱，例如set。

Answer 2

+1有效STL。

但如果您需要在线参考，StackOverflow中有一个很好的流程图Question 471432

Answer 3

保证将数据放在连续内存中非常重要。通常，如果您有兴趣在结构中使用看起来像doSomething（int * data，int dataCount）的接口。

Answer 4

我首先考虑数据的“形状”，每个项目重复的频率等等。