c++ - 循环通过 std::deque 并删除条目

Question

我正在尝试遍历 std::deque 并删除其所有内容。我可以一路做到：

for(auto & x: myDeque)
{
    // do something
    myDeque.pop_front();
}

或者我可以myDeque.clear()在循环结束后做。我想知道我应该使用哪种方式？谢谢！

Answer 1

几乎可以肯定，最好先执行循环来处理数据，然后单独执行 amyDeque.clear();来清空它。

从纯理论的角度来看，无论哪种方式都是 O(n)，但从实际的角度来看，clear几乎总是至少一样快，而且通常更快。可能的例外是，如果您正在处理一个大到无法放入缓存的双端队列。在这种情况下，一次对特定数据执行所需的所有操作（包括删除）可以避免将该数据重新加载到缓存中两次：一次用于处理，另一次用于销毁它。

特别是，双端队列通常实现为两级结构：非常类似于vector指向块的指针，其中每个块包含固定数量的数据项。当你这样做时pop_front，它必须查看第一个块，确定这个 pop_front 是否清空了第一个块。如果有，它会删除该块。如果不是，它只是更新一个索引来告诉它该块中的哪个位置当前是前面。

但是当你这样做时，clear它可以遍历数据，并销毁所有内容。

Answer 2

myDeque.clear()会容易得多，因为它会破坏自己的所有节点。使用它们提供的功能，因为大多数情况下，它可以高效地完成并减轻您的负担。

它的另一个优点是阅读您的代码的其他人会更容易理解正在发生的事情。