时间戳

首页 > 解决方案 > 循环通过 std::deque 并删除条目

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

问题描述

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

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

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

标签： c++stddeque

解决方案

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

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

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

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

推荐阅读