我正在寻找 C++ 的最佳数据结构，其中可以非常高效和快速地进行插入和删除。
这个数据结构的遍历应该也是很容易的。我应该和哪一个一起去？ C++ 中的 SET 呢？？
最佳答案
链接list提供高效的插入和删除任意元素。这里的删除是按迭代器删除，不是按值删除。遍历速度相当快。
A dequeue仅在末尾提供高效的插入和删除，但这些比链表更快，遍历也更快。
A set仅当您想按元素的值查找元素时才有意义，例如删除它们。否则将浪费检查重复项以及保持事物排序的开销。
关于c++ - C++ 中用于插入和删除的最佳数据结构/容器，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/11326571/