循环遍历 std::deque 并删除条目

问题描述

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

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

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

解决方法

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

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

特别是，双端队列通常被实现为一个两级结构：很像一个指向块的指针 vector 的东西，其中每个块保存固定数量的数据项。当你执行 pop_front 时，它必须查看第一个块，弄清楚这个 pop_front 是否已经清空了第一个块。如果有，则删除该块。如果不是，它只是更新一个索引来告诉它该块中的哪个位置当前是最前面的。

但是当您执行 clear 时，它可以遍历数据并销毁所有内容。

,

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

它的另一个优点是，阅读您代码的其他人会更容易理解发生了什么。