我班上的学生似乎无法向我解释什么时候使用向量更有效，但他们在建议我使用列表时看起来很高兴。

这是我的理解

列表: 每一项都包含下一个或上一个元素的地址，所以有了这个功能，你可以随机项，即使它们没有排序，顺序也不会改变:如果你的内存是碎片化的，它是有效的。 但是它还有一个非常大的优势:你可以很容易地插入/删除项，因为你唯一需要做的就是改变一些指针。 缺点: 要读一个随机的条目，你必须从一个条目跳到另一个条目，直到你找到正确的地址。

Vectors: When using vectors, the memory is much more organized like regular arrays: each n-th items is stored just after (n-1)th item and before (n+1)th item. Why is it better than list ? Because it allow fast random access. Here is how: if you know the size of an item in a vector, and if they are contiguous in memory, you can easily predict where the n-th item is; you don't have to browse all the item of a list to read the one you want, with vector, you directly read it, with a list you can't. On the other hand, modify the vector array or change a value is much more slow.

列表更适合用于跟踪可以在内存中添加/删除的对象。 当您希望从大量单个项中访问一个元素时，向量更适合。

我不知道列表是如何优化的，但你必须知道，如果你想要快速读取访问，你应该使用向量，因为STL固定列表有多好，它在读取访问方面不会像向量那样快。

这里的大多数答案都遗漏了一个重要的细节:为什么?

你想在集装箱里放些什么?

如果它是int型的集合，那么std::list在任何情况下都将丢失，不管你是否可以重新分配，你只从前面删除，等等。遍历列表的速度较慢，每次插入都需要与分配器进行交互。要准备一个例子是极其困难的，其中list<int>击败vector<int>。即使这样，deque<int>可能更好或关闭，而不仅仅是使用列表，这将有更大的内存开销。

然而，如果您正在处理大而丑陋的数据块——而且数量很少——您不想在插入时过度分配，而由于重新分配而进行复制将是一场灾难——那么您可能，也许，使用list<UglyBlob>比使用vector<UglyBlob>更好。

不过，如果你切换到vector<UglyBlob*>或甚至vector<shared_ptr<UglyBlob> >， - list仍然会滞后。

因此，访问模式、目标元素数量等仍然会影响比较，但在我看来，元素大小、复制成本等。

当你在序列中间有很多插入或删除时。例如，内存管理器。

〇简单一点 在一天结束的时候，当你在c++中选择容器时感到困惑时，使用下面的流程图图像(对我说谢谢):-

向量,

Vector基于传染性记忆 矢量是小数据集的一种方式 Vector在遍历数据集时执行最快 向量插入删除在巨大数据集上很慢，但在非常数据集上很快 小

列表,

List基于堆内存 列表是非常庞大的数据集 List在遍历小数据集时相对较慢，但在 巨大的气候资料 列表插入删除在大数据集上速度快，但在小数据集上速度慢 的

想要重复将大量项插入序列末尾以外的任何位置的情况。

看看每种不同类型的容器的复杂度保证:

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

std::list的一个特殊功能是拼接(将列表的一部分或整个链接或移动到另一个列表中)。

或者如果你的内容复制非常昂贵。在这种情况下，使用列表对集合进行排序可能更便宜。

还要注意，如果集合很小(并且复制内容的开销不是特别大)，即使在任何地方插入和删除，vector的性能也可能优于list。列表单独分配每个节点，这可能比移动几个简单的对象要昂贵得多。

我不认为有什么严格的规定。这取决于您最想对容器做什么，以及您希望容器有多大以及所包含的类型。vector通常优于list，因为它将其内容分配为单个连续块(它基本上是一个动态分配的数组，在大多数情况下，数组是保存一堆东西的最有效方式)。