c++ - vector 和 list 从表的复杂度保证的区别

Question

在尝试理解 vector 和列表之间的复杂性保证差异时，我指的是这个 table现在我不确定如何阅读表格以提取 vector 和列表之间的复杂性保证差异。据我从表中了解到， vector 和列表都是序列容器，但是 vector 适合(正向、反向和随机)容器的类别，而列表只适合正向和反向容器的类别。关于如何使用此信息来解释表格并根据复杂性保证提取将 vector 与列表分开的点的任何建议？

Answer 1

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