向量与STL中的列表 [英] vector vs. list in STL

问题描述

我注意到在Effective STL中

I noticed in Effective STL that

vector是默认情况下应该使用
的序列类型。 p>

vector is the type of sequence that should be used by default.

这是什么意思？看来忽略效率向量可以做任何事情。任何人都能给我一个方案，其中向量不是一个可行的选项，但必须使用 list ？

What's does it mean? It seems that ignore the efficiency vector can do anything. Could anybody offer me a scenario where vector is not a feasible option but list must be used?

推荐答案

您希望将很多项目重复插入序列的任何位置，但是在序列的末尾。

Situations where you want to insert a lot of items into anywhere but the end of a sequence repeatedly.

检查每种不同类型容器的复杂性保证：

Check out the complexity guarantees for each different type of container:

标准容器的复杂性保证是什么？

这篇关于向量与STL中的列表的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！