Question

我有一个要求：对于一个函数，我得到的输入是一个数字流。我的意思是，该函数在每次调用中都使用一个号码。我使用std:：queue来存储数字流。只有当满足某些条件时，我才需要处理收集的一组数字。如果条件不满足，我需要将所有元素放入队列，然后开始在其中存储新的数字。为了清空队列，我找不到clear（）方法。所以我循环如下：

while(!q.empty())
    q.pop();

我得到了一个有效的算法来清除std:：queue

如何有效地清除std:：队列

我的问题是：为什么std:：queue不支持clear（）函数？

由于std:：deque和td:：vector都支持clear（）方法，因此为std:：queue支持它的技术难点是什么？

还是我上面的用例非常罕见，因此不受支持？

Answer 1

根据http://www.cplusplus.com/reference/stl/queue/中，

队列被实现为容器适配器，容器适配器是使用特定容器类的封装对象作为其底层容器的类，提供一组特定的成员函数来访问it元素。

这意味着队列使用一个已经存在的容器，并且实际上是作为FIFO队列的这个容器的接口。

这意味着队列不会被清除。如果您需要清除队列，这意味着您实际上需要使用一个不是队列的对象，因此您应该使用实际的底层容器类型，默认情况下是deque。

Answer 2

除了已经说过的以外，您可以非常容易地清除队列：

queue<int> q;
...
q = queue<int>(); // Assign an empty queue

或在C++11中

q = {};

Answer 3

queue只是一些底层容器的适配器，默认情况下是一个deque，具有受限功能（如您在此处所述）。如果您想要完整的函数，请使用底层的deque，而不是queue。

Answer 4

将此添加到我不断增加的使STL可读的函数列表中：

template <typename T> 
void Clear(std::queue<T>& Queue) 
{
    Queue = std::queue<T>(); // Assign to empty queue
}

这只是sellibitze优秀答案的包装，但意味着我不必每次使用该技巧时都添加评论。

友情链接