0

我需要能够将一个 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 个元素的范围内，通常非常小，有时非常大。

4

2 回答 2

4

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

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

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

但是，这有点违背了目的，您最好直接从std::deque?

于 2019-07-12T15:54:52.407 回答
0

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

于 2019-07-13T04:59:58.477 回答