C++中用于插入和删除的最佳数据结构/容器

Aak*_*nuj 1 c++ data-structures

我正在寻找C++的最佳数据结构,其中插入和删除可以非常有效和快速地进行.

对于这种数据结构,遍历也应该非常容易.我应该选择哪一个?在C++中用SET怎么样?

MvG*_*MvG 5

链接的列表提供高效地插入和任意元素的删除.这里删除的是迭代器删除,而不是值.遍历非常快.

出列仅在端部处提供了高效的插入和删除,但这些都是比链表更快,遍历速度更快以及.

只有在想要按值找到元素时才设置一个集合,例如删除元素.否则,检查重复的开销以及保持排序的开销将被浪费.