我一直在读我c++书中关于STL容器的内容,特别是关于STL及其容器的部分。现在我明白了每一个都有自己特定的属性,我也快记住它们了……但我还不明白的是,它们分别在哪个场景中使用。

怎么解释呢?最好是示例代码。


当前回答

下面是我创建的David Moore版本(见上文)的流程图,它是最新的(大部分)新标准(c++ 11)。这只是我个人的观点,这并不是无可争议的,但我认为这对我们的讨论很有价值:

其他回答

到目前为止只简单提到的一点是,如果您需要连续的内存(就像C数组提供的那样),那么您只能使用vector、array或字符串。

如果在编译时知道大小,则使用数组。

如果您只需要处理字符类型并且需要字符串,而不仅仅是通用容器,请使用字符串。

在所有其他情况下使用vector (vector应该是大多数情况下容器的默认选择)。

有了这三种方法,您可以使用data()成员函数来获取指向容器第一个元素的指针。

我重新设计了流程图,有3个属性:

我认为STL容器主要分为两个类。基本容器和利用基本容器实现策略的容器。 首先,流程图应该将决策过程划分为我们应该决定的主要情况,然后详细说明每种情况。 一些扩展容器可以选择不同的基本容器作为它们的内部容器。流程图应考虑每个基本容器可以使用的情况。

流程图:

更多信息在此链接提供。

下面是我创建的David Moore版本(见上文)的流程图,它是最新的(大部分)新标准(c++ 11)。这只是我个人的观点,这并不是无可争议的,但我认为这对我们的讨论很有价值:

我学到的一个教训是:试着把它包装在一个类中,因为在一个美好的日子里改变容器类型会产生很大的惊喜。

class CollectionOfFoo {
    Collection<Foo*> foos;
    .. delegate methods specifically 
}

它的前期成本不高,并且在调试时节省了时间,当有人在这个结构上执行x操作时就会中断。

接下来是为工作选择完美的数据结构:

每个数据结构都提供了一些操作,这些操作可以随时间复杂度变化:

O(1) O(lgn) O(N)等等。

本质上,您必须进行最佳猜测,即哪些操作将被执行最多,并使用具有O(1)操作的数据结构。

很简单,不是吗?

这个备忘单很好地总结了不同的容器。

请参阅底部的流程图,作为在不同使用场景中使用的指南:

由David Moore创建,授权CC by - sa 3.0