向量和列表的複雜性保證差異

Question

雖然試圖瞭解向量和列表之間的複雜性保證的區別，但我現在指的是這個table我不知道如何讀取表以提取向量和列表之間複雜性保證的差異。從表中我明白，矢量和列表都是序列容器，但是矢量適合於（正向，反向和隨機）容器的類別，但是隻有正向和反向容器才適合於列表。關於如何使用這些信息來解釋表格並根據複雜性保證提取從列表中分離矢量的一點的建議？

Answer 1

任何需要隨機訪問迭代器的算法都可以與std::vector一起使用，但不能與std::list一起使用。 std::sort就是一個例子;這就是爲什麼std::list有其自己的sort功能。