std :: iteration hàng đợi

Question

Tôi cần phải lặp qua std::queue. www.cplusplus.com nói:

Theo mặc định, nếu không có lớp chứa nào được chỉ định cho một lớp hàng đợi cụ thể, sử dụng mẫu lớp chứa tiêu chuẩn.

Vì vậy, bằng cách nào đó tôi có thể truy cập vào deque cơ bản của hàng đợi và lặp lại qua nó?

Answer 1

Nếu bạn cần lặp lại trên queue thì bạn cần một thứ gì đó không phải hàng đợi. Điểm của bộ điều hợp container chuẩn là cung cấp một giao diện tối thiểu. Nếu bạn cần phải làm lặp lại là tốt, tại sao không chỉ sử dụng một deque (hoặc danh sách) để thay thế?

Answer 2

Nói tóm lại: Số

Có một hack, sử dụng vector như container underlaid, vì vậy queue::front sẽ trở lại tham chiếu hợp lệ, chuyển nó sang con trỏ một lặp cho đến khi < = queue::back

Answer 3

Nếu bạn cần phải lặp hàng đợi ... hàng đợi không phải là vùng chứa bạn cần.
Tại sao bạn chọn hàng đợi?
Tại sao bạn không sử dụng vùng chứa mà bạn có thể lặp lại?

---

1.If bạn chọn một hàng đợi sau đó bạn nói rằng bạn muốn quấn một container vào một giao diện 'đợi': - trước - lại - đẩy - pop - ...

nếu bạn cũng muốn lặp lại, hàng đợi có giao diện không chính xác. Một hàng đợi là một bộ chuyển đổi cung cấp một tập hợp con bị hạn chế trong những thùng chứa gốc

2.The nghĩa của một hàng đợi là một FIFO và theo định nghĩa một FIFO là không iterable

Answer 4

khi tôi đồng ý với những người khác rằng việc sử dụng trực tiếp của một iterable container là một giải pháp ưa thích, tôi muốn chỉ ra rằng tiêu chuẩn C++ đảm bảo đủ hỗ trợ cho một giải pháp do-it-yourself trong trường hợp bạn muốn nó vì bất kỳ lý do gì.

Cụ thể, bạn có thể kế thừa từ std::queue và sử dụng thành viên được bảo vệ Container c; để truy cập bắt đầu() và cuối() của vùng chứa cơ bản (miễn là phương pháp đó tồn tại ở đó). Dưới đây là một ví dụ mà làm việc trong VS 2010 và tested with ideone:

#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 là một bộ chuyển đổi container, và bạn có thể chỉ định container được sử dụng (mặc định nó sử dụng một deque). Nếu bạn cần chức năng vượt quá điều đó trong bộ điều hợp thì chỉ cần sử dụng trực tiếp deque hoặc một vùng chứa khác.

Answer 6

Tại sao không chỉ tạo bản sao của hàng đợi mà bạn muốn lặp lại và xóa từng mục một, in chúng khi bạn đi? Nếu bạn muốn làm nhiều hơn với các phần tử khi bạn lặp lại, thì hàng đợi là cấu trúc dữ liệu sai.

Answer 7

Xem hình ảnh trên https://stackoverflow.com/a/471461/383779 và sau đó quyết định xem thùng chứa nào phù hợp nhất với nhu cầu của bạn.

Answer 8

bạn có thể lưu hàng đợi ban đầu vào hàng đợi tạm thời.Sau đó, bạn chỉ cần làm pop bình thường trên hàng đợi tạm thời phải đi qua một bản gốc, ví dụ:

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(); 
} 

Cuối cùng, các tmp_q sẽ trống nhưng hàng đợi ban đầu là không bị ảnh hưởng.