c++ - 表中向量和列表的复杂度保证差异

Question

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

Answer 1

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