c++ - 与指向对象的指针的 std::vector 相比，链表的性能

假设在访问每个元素之后，我们必须执行大量的处理（包括访问其他大型数据结构）。

就遍历而言，这两种方法在性能上不会或多或少相似吗？因为我们会为我们尝试访问的每个对象引发缓存未命中，因为分配的对象彼此不相邻。

标签： c++performancestlstdvectorstdlist

这取决于您使用的分配器。

如果处理时间比遍历更昂贵，那么毫无疑问，没有区别。

如果只看遍历时间，列表可能会更好，因为您可以同时分配列表条目（指针）及其数据，并且它们可能位于内存中。在指针向量的情况下，指针肯定会在它们指向的对象之外的其他位置。另一方面，缓存应该可以很好地处理两个内存访问流，因此，正如其中一条评论所建议的那样，您最好对其进行测量。