Luc*_*cas 1 c++ collections linked-list data-structures
我正在用C++开发基于OpenGL的模拟.我现在正在优化我的代码,我在整个代码中看到了std:list和std:vector的频繁使用.什么是性能更好:继续使用C++ stl数据结构或基于指针的链表？涉及std :: list和std :: vector的主要操作是打开一个迭代器并循环遍历数据结构中的所有项并应用一些处理
stl指针容器怎么样？
您不太可能开发出比内置更好的结构.唯一的下部是容器实际上包含存储在其中的对象的副本.如果你担心这个内存开销(多个结构体对同一个对象的多个副本,以及破坏表中的一致性),你应该考虑使用stl结构来指向你需要的东西.
从算法上讲,您需要的结构是在stl中实现的,因此您应该使用它.没有必要重新实现相同的结构.