C++ STL双向链表性能比较

Question

我想知道是实现我自己的双向链表更好还是使用 stl list.h？ 在效率方面，两者的优缺点是什么？ 谢谢

Answer 1

了解的唯一方法是分析。这里有一些 tools.

如评论中所述，除非这是一项教育练习，否则您可能不想自己编写。

有 std::list 的替代方案，Boost.Intrusive 的性能可能优于 std::list。