std:: queue

Класс-шаблон std::queue является адаптером контейнера , который предоставляет функциональность очереди - а именно, структуры данных FIFO (первым пришел, первым ушел).

Шаблон класса действует как обёртка для базового контейнера - предоставляется только определённый набор функций. Очередь добавляет элементы в конец базового контейнера и извлекает их из начала.

Параметры шаблона

Типы членов

Объекты-члены

Функции-члены

Функции, не являющиеся членами класса

Вспомогательные классы

Примечания

Пример

#include <cassert>
#include <iostream>
#include <queue>
int main()
{
    std::queue<int> q;
    q.push(0); // back добавляет 0
    q.push(1); // q = 0 1
    q.push(2); // q = 0 1 2
    q.push(3); // q = 0 1 2 3
    assert(q.front() == 0);
    assert(q.back() == 3);
    assert(q.size() == 4);
    q.pop(); // удаляет передний элемент, 0
    assert(q.size() == 3);
    // Вывести и удалить все элементы. Обратите внимание, что std::queue
    // не поддерживает begin()/end(), поэтому цикл for по диапазону использовать нельзя.
    std::cout << "q: ";
    for (; !q.empty(); q.pop())
        std::cout << q.front() << ' ';
    std::cout << '\n';
    assert(q.size() == 0);
}

q: 1 2 3

Отчеты о дефектах

Следующие отчеты об изменениях поведения, влияющие на дефекты, были применены ретроактивно к ранее опубликованным стандартам C++.

1. ↑ Например, контейнеры, аналогичные std::vector<bool> с дополнительной поддержкой pop_front() . Решение этого DR
   добавило поддержку std::vector<bool> для std::stack и std::priority_queue . Изменения, касающиеся std::queue
   сделаны для сохранения согласованности.

Смотрите также