我注意到在有效的STL
向量是这样一种序列 默认情况下应该使用。
这是什么意思?似乎忽略效率向量可以做任何事情。
谁能给我一个场景，其中向量不是一个可行的选择，但必须使用列表?
当前回答
当你在序列中间有很多插入或删除时。例如，内存管理器。
其他回答
必须使用list的唯一硬性规则是需要将指针分发到容器元素的地方。
与vector不同，你知道元素的内存不会被重新分配。如果可以，那么可能会有指向未使用内存的指针，这在最好的情况下是一个大禁忌，在最坏的情况下是SEGFAULT。
(从技术上讲，*_ptr的向量也可以工作，但在这种情况下，你是在模拟列表，所以这只是语义。)
其他软规则与将元素插入容器中间可能存在的性能问题有关，因此最好使用list。
在表格中总结答案以供快速参考:
| Vector | List | |
|---|---|---|
| Access | Faster | Slower |
| Insert/Delete Operations | Slower | Faster |
| Memory Allocation | Contiguous | Non-contiguous |
| Size Pre-allocation | Need to be reserved | Not necessary to reserve |
| Space Required Per Element | Only for the element itself | For element and pointers to next (and optionally previous elements) |
任何时候都不能使迭代器失效。
当你在序列中间有很多插入或删除时。例如，内存管理器。
基本上，vector是一个具有自动内存管理功能的数组。数据在内存中是连续的。试图在中间插入数据是一项代价高昂的操作。
在列表中，数据存储在不相关的内存位置。在中间插入数据并不需要复制一些数据来为新数据腾出空间。
为了更具体地回答你的问题，我将引用这一页
对于访问元素以及从序列末尾添加或删除元素，向量通常是最有效的。对于涉及在末尾以外的位置插入或删除元素的操作，它们的性能不如deques和list，并且迭代器和引用的一致性也不如list。
