C++ STL 集合或链表

Question

我正在用 C++ 开发基于 OpenGL 的模拟。我现在正在优化我的代码，我在整个代码中看到了 std:list 和 std:vector 的频繁使用。什么更具性能:继续使用 C++ STL 数据结构或基于指针的链表？涉及 std::list 和 std::vector 的主要操作是打开一个迭代器并循环遍历数据结构中的所有项目并应用一些处理

Answer 1

指针的 STL 容器怎么样？

您不太可能开发出比内置结构性能更好的结构。唯一不足的部分是容器实际上确实包含存储在其中的对象的拷贝。如果您担心这种内存开销(多个结构存放相同对象的多个拷贝，破坏了整个表的一致性)，您应该考虑使用指针的 STL 结构来指向您需要的内容。

从算法上讲，你需要的结构是在STL中实现的，所以你应该使用它。无需重新实现相同的结构。