快速链表

问题描述

我当前的应用程序，我需要一个链接列表，我可以在其中访问和

以最快的速度遍历 - 添加/删除/插入元素

可能会尽可能慢。现在，我应该使用C / C ++标准

库中的哪个模板 - std :: list？或者那里有更好的

实现吗？


谢谢

Peter

Hi,

for my current application, I need a linked list in which I can access and
walk through at highest speed possible - adding/deleting/inserting elements
can be as slow as necessary. Now, which template out of the C/C++ standard
library should I use for this - std::list? Or is there a better
implementation out there?

thanks
Peter

推荐答案

std :: vector将是一个更好的选择给定你的使用模式，添加

减少内存消耗和碎片化的好处。


Jeff Flinn

std::vector would be a better option given your usage patterns, with the
added benefit of less memory consumption and fragmentation.

Jeff Flinn

这篇关于快速链表的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！