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將是空的，但是原來的隊列不變。