std :: ітерація черги

Мені потрібно повторити std::queue. www.cplusplus.com каже:

За замовчуванням, якщо для певного класу черги не вказаний клас контейнера, використовується стандартний шаблон шаблону класу контейнера.

То чи можу я якось дістатися до основного деке та переглядати його?

Якщо вам потрібно виконати ітерацію, queueтоді вам потрібно щось більше, ніж черга. Суть стандартних адаптерів контейнерів полягає у забезпеченні мінімального інтерфейсу. Якщо вам також потрібно виконати ітерацію, чому б просто не використовувати замість цього деке (або список)?

Незважаючи на те, що я погоджуюсь з іншими, що безпосереднє використання ітеративного контейнера є кращим рішенням, я хочу зазначити, що стандарт С ++ гарантує достатню підтримку рішення «зроби сам», якщо ти хочеш це з якихось причин.

А саме, ви можете успадкувати std::queueта використовувати його захищений член Container c;для доступу до begin () і end () базового контейнера (за умови, що такі методи існують там). Ось приклад, який працює у VS 2010 та протестований із 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;
}

Ви можете зберегти вихідну чергу у тимчасову чергу. Тоді ви просто робите свій звичайний поп у тимчасовій черзі, щоб пройти вихідну, наприклад:

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

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

В кінці tmp_q буде порожнім, але вихідна черга недоторкана.

Одним непрямим рішенням може бути використання std :: deque замість цього. Він підтримує всі операції черги, і ви можете перебирати їх, просто використовуючи for(auto& x:qu). Це набагато ефективніше, ніж використання тимчасової копії черги для ітерації.

Чому б просто не зробити копію черги, яку ви хочете повторити, і видалити елементи по черзі, друкуючи їх по ходу? Якщо ви хочете зробити більше з елементами під час ітерації, то черга - це неправильна структура даних.

в той час як відповідь Олексія Куканова може бути більш ефективною, ви також можете пройти по черзі цілком природним чином, вискакуючи кожен елемент спереду черги, а потім відсуваючи його назад:

#include <iostream>
#include <queue>

using namespace std;

int main() {
    //populate queue
    queue<int> q;
    for (int i = 0; i < 10; ++i) q.push(i);

    // iterate through queue
    for (size_t i = 0; i < q.size(); ++i) {
        int elem = std::move(q.front());
        q.pop();
        elem *= elem;
        q.push(std::move(elem));
    }

    //print queue
    while (!q.empty()) {
        cout << q.front() << ' ';
        q.pop();
    }
}

вихід:

0 1 4 9 16 25 36 49 64 81 

Коротше: Ні.

Існує хакер, використовуйте вектор як підкладений контейнер, тому queue::frontповерне дійсне посилання, перетворить його на вказівник ітерації до <=queue::back

Я використовую щось подібне. Не дуже витончений, але повинен працювати.

    queue<int> tem; 

    while(!q1.empty()) // q1 is your initial queue. 
    {
        int u = q1.front(); 

        // do what you need to do with this value.  

        q1.pop(); 
        tem.push(u); 
    }


    while(!tem.empty())
    {
        int u = tem.front(); 
        tem.pop(); 
        q1.push(u); // putting it back in our original queue. 
    }

Це спрацює, тому що коли ви виштовхуєте щось із q1 і штовхаєте його в тем, це стає першим елементом тем. Отже, врешті-решт tem стає копією q1.

Якщо вам потрібно повторити чергу ... черга - це не той контейнер, який вам потрібен.
Чому ти вибрав чергу?
Чому б вам не взяти контейнер, який можна переглядати?

1. якщо ви виберете чергу, то скажете, що хочете обернути контейнер в інтерфейс "черги": - спереду - назад - push - поп - ...

якщо ви також хочете виконати ітерацію, у черзі неправильний інтерфейс. Черга - це адаптер, який забезпечує обмежену підмножину вихідного контейнера

2. Визначення черги - це FIFO, і за визначенням FIFO не є повторюваним

std::queueє контейнерним адаптером, і ви можете вказати використовуваний контейнер (за замовчуванням використовується a deque). Якщо вам потрібна функціональність, що перевищує функцію адаптера, просто використовуйте безпосередньо той dequeчи інший контейнер.