std ::队列迭代

Question

我需要遍历std::queue。 www.cplusplus.com说：

默认情况下，如果没有为特定队列类指定容器类，则使用标准容器类模板deque。

那么我可以以某种方式进入队列的底层deque并迭代它吗？

Answer 1

如果您需要迭代queue，那么您需要的不仅仅是队列。标准容器适配器的要点是提供最小的界面。如果您还需要进行迭代，那么为什么不使用deque（或list）呢？

Answer 2

总之：第

有一个hack，使用矢量作为垫层的容器，所以queue::front将返回有效的参考，将其转换为指针的迭代，直到< = queue::back

Answer 3

如果您需要遍历队列...队列不是你需要的容器。
你为什么选择一个队列？
你为什么不带一个你可以迭代的容器？

---

1.如果您选择一个队列，然后你说你想包装容器为“排队”界面： - 前 - 回 - 推 - 弹出 - ...

如果您还想迭代，则队列的接口不正确。队列是提供原始容器的限制的子适配器

2.队列的定义是一个FIFO，并通过定义一个FIFO不迭代

Answer 4

虽然我与其他人同意，直接使用的可迭代的容器是一个首选的解决方案，我想指出的是，C++标准可以保证为自己动手的解决方案提供足够的支持，以防出于任何原因需要它。

即，您可以继承std::queue并使用其受保护成员Container c;来访问底层容器的begin（）和end（）（前提是此类方法存在）。这是在2010年和tested with ideone VS工作的例子：

#include <queue> 
#include <deque> 
#include <iostream> 

template<typename T, typename Container=std::deque<T> > 
class iterable_queue : public std::queue<T,Container> 
{ 
public: 
    typedef typename Container::iterator iterator; 
    typedef typename Container::const_iterator const_iterator; 

    iterator begin() { return this->c.begin(); } 
    iterator end() { return this->c.end(); } 
    const_iterator begin() const { return this->c.begin(); } 
    const_iterator end() const { return this->c.end(); } 
}; 

int main() { 
    iterable_queue<int> int_queue; 
    for(int i=0; i<10; ++i) 
     int_queue.push(i); 
    for(auto it=int_queue.begin(); it!=int_queue.end();++it) 
     std::cout << *it << "\n"; 
    return 0; 
} 

Answer 5

std::queue是一个容器适配器，您可以指定使用的容器（默认为使用deque）。如果您需要超出适配器的功能，那么只需使用deque或其他容器。

Answer 6

为什么不直接复制要迭代的队列，并一次删除一个项目，随时打印它们？如果你想在迭代中对元素做更多的事情，那么队列就是错误的数据结构。

Answer 7

看到https://stackoverflow.com/a/471461/383779上的图像，然后决定哪种容器最适合您的需求。

Answer 8

您可以将原始队列保存到临时队列中。然后，你只需做临时队列您的正常弹出要经过原之一，例如：

queue tmp_q = original_q; //copy the original queue to the temporary queue 

while (!tmp_q.empty()) 
{ 
    q_element = tmp_q.top(); 
    std::cout << q_element <<"\n"; 
    tmp_q.pop(); 
} 

在年底，tmp_q将是空的，但是原来的队列不变。