为工作选择正确的 STL 容器的标准？答案

【问题标题】：Criteria for selecting the right STL container for the job?为工作选择正确的 STL 容器的标准？
【发布时间】：2009-08-04 20:52:34
【问题描述】：

您是否只是根据以下属性选择 STL 容器？

如果不是，您的选择还有什么依据？是否有任何参考资料列出了每个容器在所有这些不同属性中的表现？

【问题讨论】：

【解决方案1】：

Scott Meyers 的 Effective STL 不仅涵盖了这一点，还涵盖了使用 set 等一些更奇怪的容器时会遇到的奇怪陷阱。

【讨论】：

【解决方案2】：

+1 表示有效的 STL。

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

【讨论】：

【解决方案3】：

保证将数据放置在连续的内存中可能很重要。通常，如果您有兴趣将结构中的数据与看起来像 doSomething(int* data, int dataCount) 的接口一起使用。

【讨论】：

【解决方案4】：

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

【讨论】：