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

Posted 2023-02-22

【中文标题】如何将一个 std::queue 的内容附加到另一个

【英文标题】：How to append the contents of one std::queue to another

【发布时间】：2019-07-12 15:51:47

【问题描述】：

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

与我之前在同一个项目中的一些帖子一样，我的流动性有限，因为我可以使用一些遗留代码。大部分限制与速度有关。尽管如此，这个论坛的成员还是提出了一些优雅而独特的解决方案；我希望能找到另一个。

// 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 不支持插入

一些重要说明：永远不会有正在使用的容器（队列、双端队列等）需要 FIFO 以外的任何东西的情况。此外，该处理处理的队列量在每秒 80,000 到 100,000 个元素的范围内，通常非常小，有时非常大。

【问题讨论】：

Merge two std::queue的可能重复

我曾尝试使用 std::list 解决这个问题，但性能指标下降了。我真的很震惊。我确信 std::list 具有重要且有价值的功能，但就此应用程序而言，它不能满足需求。

你真的在追多个std::vector<uint8_t>s吗？从您的问题来看，您似乎正在尝试使用std::vector 作为std::queue 的底层容器，这是不可能的

【参考方案1】：

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

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

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

但是，这在某种程度上违背了目的，您最好直接从std::deque 开始？

【讨论】：

nitpick:std::queue<T>适配std::deque<T>，你也可以有std::queue<T, std::list<T>>等

【参考方案2】：

我决定进行必要的修改以使用 std::deque。 std::deque 的问题在于它允许从后面移除并推到前面。我们的安全、最佳实践指南强烈建议使用 std::queue 正是出于这个原因。但是我成功地提出了我的案例（在公共汽车下扔了 Stack Overflow 哈哈）。再次感谢大家！