C++ STL 双链表性能比较

C++ STL doubly linked list performance comparison

本文关键字：性能比 比较 性能 链表 STL C++      更新时间：2023-10-16

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

知道的唯一方法是剖析。这里有一些工具。

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

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

相关文章：