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

这是我的理解

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

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固定列表有多好，它在读取访问方面不会像向量那样快。

List是双链表，所以很容易插入和删除一个元素。我们只需要改变这几个指针，而在向量中如果我们想在中间插入一个元素那么它后面的每个元素都要移动一个下标。此外，如果向量的大小已满，那么它必须首先增加它的大小。所以这是一个昂贵的手术。 因此，在这种情况下，只要需要更频繁地执行插入和删除操作，就应该使用案例列表。

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

这是我的理解

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

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，因为它将其内容分配为单个连续块(它基本上是一个动态分配的数组，在大多数情况下，数组是保存一堆东西的最有效方式)。