如何解决循环遍历 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()
会容易得多,因为它会自行销毁所有节点。使用他们提供的功能,因为在大多数情况下,它可以高效地完成任务并减轻您的负担。
它的另一个优点是,阅读您代码的其他人会更容易理解发生了什么。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。