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

Question

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

Answer 1

要知道的唯一方法是分析。以下是一些tools。

正如评论中已经说过的，除非这是一项教育练习，否则你可能不想自己编写。

有一个替代std :: list，Boost.Intrusive，它可能比std :: list具有更好的性能。