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

一般来说，当你不关心你使用的是哪种类型的顺序容器时，使用vector，但如果你在容器的任何地方做很多插入或擦除，而不是在末尾，你就会想要使用list。如果你需要随机访问，你就需要向量，而不是列表。除此之外，在某些情况下，根据应用程序需要其中一个或另一个，但一般来说，这些都是很好的指导原则。

如果你不需要经常插入元素，那么向量会更有效。它具有比列表更好的CPU缓存位置。换句话说，访问一个元素使得下一个元素很有可能存在于缓存中，并且可以在不读取慢速RAM的情况下被检索。

任何时候都不能使迭代器失效。

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

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

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

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

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

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

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