14

可能重复：
您何时更喜欢使用 std::list<T> 而不是 std::vector<T>？

我刚刚看了 Bjarne Stroustrup 的 GoingNative'12 演讲录音。我有点困惑。

在本次演讲中，他特别讨论了vectorvslist问题，并建议在许多情况下vector，即使您从中间密集地插入和删除，它也会更快，因为编译器可以优化很多东西，比如紧凑的结构。结论（据我了解）是：先使用vector，然后再考虑是否需要其他东西。这听起来很合理，但考虑到第一个观察结果，我应该考虑哪些标准？我一直认为，如果您密集地插入/删除 - 使用列表。在此处的某些主题中提出了类似的建议。看

std::vector 与 std::list 与 std::slist 的相对性能？

和

STL 中的向量与列表

现在根据 Stroustrup 的说法，我错了。

当然，我可以编写几个测试并尝试找出在每种特定情况下使用什么，但是有理论上的方法吗？

4

1 回答 1

18

优先选择的最重要动机是std::list迭代std::vector器的有效性，而不是性能。如果在插入或擦除时，容器中有其他迭代器，那么您可能需要std::list，因为它的插入不会使任何迭代器失效，而擦除只会使被擦除元素的迭代器失效。大约只有std::list在复制和赋值非常昂贵时才会在性能上获胜，在这种情况下，修改包含的类以降低复制和赋值的成本通常是更好的选择，而不是切换到std::list.

于 2012-11-01T10:09:50.290 回答