从表中向量和列表的复杂性保证的差异

Question

在尝试理解向量和列表之间的复杂性保证差异时，我指的是这个table现在我不知道如何读取表格以便提取向量之间复杂度保证的差异和一份清单。从我从表中理解的是，向量和列表都是序列容器，但是向量适合（正向，反向和随机）容器的类别，但是列表只适合正向和反向容器的类别。有关如何使用此信息来解释表格并根据复杂性保证提取将列表与列表分开的点的任何建议？

Answer 1

任何需要随机访问迭代器的算法都可以与std::vector一起使用，但不能与std::list一起使用。 std::sort就是一个例子;这就是为什么std::list有自己的sort函数。