我注意到在有效的STL
向量是这样一种序列 默认情况下应该使用。
这是什么意思?似乎忽略效率向量可以做任何事情。
谁能给我一个场景，其中向量不是一个可行的选择，但必须使用列表?
当前回答
基本上，vector是一个具有自动内存管理功能的数组。数据在内存中是连续的。试图在中间插入数据是一项代价高昂的操作。
在列表中，数据存储在不相关的内存位置。在中间插入数据并不需要复制一些数据来为新数据腾出空间。
为了更具体地回答你的问题，我将引用这一页
对于访问元素以及从序列末尾添加或删除元素，向量通常是最有效的。对于涉及在末尾以外的位置插入或删除元素的操作，它们的性能不如deques和list，并且迭代器和引用的一致性也不如list。
其他回答
基本上，vector是一个具有自动内存管理功能的数组。数据在内存中是连续的。试图在中间插入数据是一项代价高昂的操作。
在列表中，数据存储在不相关的内存位置。在中间插入数据并不需要复制一些数据来为新数据腾出空间。
为了更具体地回答你的问题，我将引用这一页
对于访问元素以及从序列末尾添加或删除元素，向量通常是最有效的。对于涉及在末尾以外的位置插入或删除元素的操作，它们的性能不如deques和list，并且迭代器和引用的一致性也不如list。
在向量和列表的情况下，对我来说，主要的区别如下:
向量
A vector stores its elements in contiguous memory. Therefore, random access is possible inside a vector which means that accessing an element of a vector is very fast because we can simply multiply the base address with the item index to access that element. In fact, it takes only O(1) or constant time for this purpose. Since a vector basically wraps an array, every time you insert an element into the vector (dynamic array), it has to resize itself by finding a new contiguous block of memory to accommodate the new elements which is time-costly. It does not consume extra memory to store any pointers to other elements within it.
list
A list stores its elements in non-contiguous memory. Therefore, random access is not possible inside a list which means that to access its elements we have to use the pointers and traverse the list which is slower relative to vector. This takes O(n) or linear time which is slower than O(1). Since a list uses non-contiguous memory, the time taken to insert an element inside a list is a lot more efficient than in the case of its vector counterpart because reallocation of memory is avoided. It consumes extra memory to store pointers to the element before and after a particular element.
因此，记住这些区别，我们通常会考虑内存、频繁的随机访问和插入来决定给定场景中向量和列表的胜者。
当你在序列中间有很多插入或删除时。例如，内存管理器。
必须使用list的唯一硬性规则是需要将指针分发到容器元素的地方。
与vector不同，你知道元素的内存不会被重新分配。如果可以，那么可能会有指向未使用内存的指针，这在最好的情况下是一个大禁忌，在最坏的情况下是SEGFAULT。
(从技术上讲，*_ptr的向量也可以工作，但在这种情况下，你是在模拟列表，所以这只是语义。)
其他软规则与将元素插入容器中间可能存在的性能问题有关，因此最好使用list。
想要重复将大量项插入序列末尾以外的任何位置的情况。
看看每种不同类型的容器的复杂度保证:
标准容器的复杂性保证是什么?
