c++ - 在 C++ 中为给定场景选择 List 或 Vector

Question

对于我的应用程序，我使用 STD vector 。我在末尾插入 vector ，但从 vector 中随机删除，即可以从中间、前面的任何位置删除元素。这两个只是要求，1)在末尾插入2)从任何地方删除。

所以我应该使用 STD List，因为删除会移动数据。或者我会出于任何原因在我的代码中保留 Vector？？

请发表评论，如果 Vector 是更好的选择，那么这里的 List 会更好吗？

Answer 1

使用 std::vector 而不是 std::list 的一个关键原因是 cache locality 。在这方面，列表很糟糕，因为它的元素可能(并且通常)在您的内存中支离 splinter 。这会显着降低性能。

有些人会建议几乎总是使用std::vector。就性能而言，缓存局部性往往比插入或删除的复杂性更重要。

Here's a video about Bjarne Stroustrup's opinion regarding subject .