如何将一个 std::queue 的内容附加到另一个

How to append the contents of one std::queue to another

本文关键字：queue 另一个 std 一个      更新时间：2023-10-16

我需要能够将一个std：：queue的内容添加(附加(到另一个std：：queue，最好与使用std：:d eque：：insert的方式大致相同，但使用std：：vector？我宁愿继续使用 std：：vectors，而不是进行重大重写来实现 std：:d eques。

与我之前在同一项目中的一些帖子一样，在我可以使用哪些内容必须使用一些遗留代码方面，我的移动性有限。而这种限制在很大程度上与速度有关。尽管如此，该论坛的成员还是提出了一些优雅而独特的解决方案;我希望能找到另一个。

// This works...
std::deque<std::vector<uint8_t>> aaa;
std::deque<std::vector<uint8_t>> bbb;
aaa.insert(aaa.end(), bbb.begin(), bbb.end());
// This, of course, does not work...
std::queue<std::vector<uint8_t>> ccc;
std::queue<std::vector<uint8_t>> ddd;
ccc.insert(ccc.end(), ddd.begin(), ddd.end());

显然不会编译，因为 ccc 类型不支持插入 std：：queue

一些重要注意事项：永远不会有正在使用的容器(队列、deque等(需要FIFO以外的任何东西的情况。此外，该处理处理每秒处理 80,000 到 100,000 个元素的队列卷，通常非常小，有时非常大。

std::queue(

默认情况下(是std::deque之上的适配器，并且专门设计用于删除与FIFO队列结构无关的操作。

特别是插入一系列元素不是为 FIFO 容器定义的，首先使用 std::queue 的全部原因是限制逻辑上不属于 FIFO 容器接口的操作。

话虽如此，std::queue公开了它用作受保护成员变量C的基础容器，因此解决此限制的一种方法是从std::deque继承自定义适配器并公开底层容器。

但是，这有点违背了目的，并且可能您最好直接从std::deque开始？

我决定进行必要的修改以使用std：:d eque。std：:d eque的问题在于它允许从后面移除并推到前面。出于这个原因，我们的安全、最佳实践指南强烈建议使用 std：：queue。但我成功地提出了我的情况(将堆栈溢出扔到总线下面，哈哈(。再次感谢大家！

相关文章：