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

Question

虽然试图了解向量和列表之间的复杂性保证的区别，但我现在指的是这个table我不知道如何读取表以提取向量和列表之间复杂性保证的差异。从表中我明白，矢量和列表都是序列容器，但是矢量适合于（正向，反向和随机）容器的类别，但是只有正向和反向容器才适合于列表。关于如何使用这些信息来解释表格并根据复杂性保证提取从列表中分离矢量的一点的建议？

Answer 1

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