std::queue

 

C++

Поддержка компилятором

Автономные и размещённые реализации

Язык

Стандартная библиотека

Заголовки стандартной библиотеки

Требования к именованию

Макросы тестирования функциональности (C++20)

Поддержка языка

Библиотека концептов (C++20)

Библиотека метапрограммирования (C++11)

Библиотека диагностики

Библиотека общих утилит

Библиотека строк

Библиотека контейнеров

Библиотека итераторов

Библиотека диапазонов (C++20)

Библиотека алгоритмов

Библиотека численных данных

Библиотека ввода/вывода

Библиотека локализаций

Регулярные выражения (C++11)

Атомарные операции (C++11)

Библиотека поддержки конкуренции (C++11)

Библиотека файловой системы (C++17)

Технические спецификации

Указатель символов

Внешние библиотеки

 

Библиотека контейнеров

Последовательные

array (C++11)

vector

vector<bool>

deque

forward_list (C++11)

list

Ассоциативные

set

multiset

map

multimap

Неупорядоченные ассоциативные

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

Адаптеры

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

Представления

span (C++20)

mdspan (C++23)

Недействительные итераторы

Таблица функций-элементов

Таблица функций, не являющихся элементами

 

std::queue

Функции-элементы

queue::queue

queue::~queue

queue::operator=

Доступ к элементам

queue::front

queue::back

Ёмкость

queue::empty

queue::size

Модификаторы

queue::push

queue::push_range (C++23)

queue::emplace (C++11)

queue::pop

queue::swap (C++11)

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

operator==operator!=operator<operator>operator<=operator>=operator<=> (C++20)

std::swap

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

std::uses_allocator (C++11)

Руководство по выводу(C++17)

 

Определено в заголовочном файле <queue>
template<     class T,     class Container = std::deque<T> > class queue;

std::queue это адаптер контейнера, реализующий функционал очереди, то есть структуры данных работающей по принципу FIFO (first in — first out, первым вошёл — первым вышел).

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

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

T	—	Тип хранимых элементов. Поведение неопределено, если T не того же типа, что и Container::value_type.
Container	—	Тип базового контейнера для хранения элементов. Контейнер должен соответствовать требованиям SequenceContainer. Кроме того, он должен предоставлять следующие функции с ожидаемой семантикой: back() front() push_back() pop_front() Стандартные контейнеры std::deque и std::list соответствовуют этим требованиям. По умолчанию, если класс контейнера для данного инстанциирования std::queue не указан, используется стандартный контейнер std::deque.

Типы-элементы

Тип элемент	Определение
container_type	Container
value_type	Container::value_type
size_type	Container::size_type
reference	Container::reference
const_reference	Container::const_reference

Функции-элементы

(конструктор)	создаёт queue (public функция-элемент)
(деструктор)	уничтожает queue (public функция-элемент)
operator=	присваивает значения адаптеру контейнера (public функция-элемент)
Доступ к элементам
front	предоставляет доступ к первому элементу (public функция-элемент)
back	предоставляет доступ к последнему элементу (public функция-элемент)
Ёмкость
empty	проверяет, пуст ли базовый контейнер (public функция-элемент)
size	возвращает количество элементов (public функция-элемент)
Модификаторы
push	вставляет элемент в конец (public функция-элемент)
push_range (C++23)	ставляет диапазон элементов в конец (public функция-элемент)
emplace (C++11)	создаёт элемент на месте в конце (public функция-элемент)
pop	удаляет первый элемент (public функция-элемент)
swap (C++11)	обменивает содержимое (public функция-элемент)
Объекты элементы
Container c	базовый контейнер (protected объект-элемент)

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

operator==operator!=operator<operator<=operator>operator>=operator<=> (C++20)	лексикографически сравнивает значения в queue (шаблон функции)
std::swap(std::queue) (C++11)	специализация алгоритма std::swap (шаблон функции)

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

std::uses_allocator<std::queue> (C++11)

специализирует свойство типа std::uses_allocator (специализация шаблона класса)

Принципы вывода

(начиная с C++17)

Примечание

Макрос тест функциональности	Значение	Стандарт	Комментарий
__cpp_lib_containers_ranges	202202L	(C++23)	Создание и вставка диапазовнов для контейнеров

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

Следующие изменения поведения были применены с обратной силой к ранее опубликованным стандартам C++:

Номер	Применён	Поведение в стандарте	Корректное поведение
LWG 307	C++98	std::queue не поддерживал контейнеры, использующие ссылочные прокси типы вместо (const) value_type&	поддерживает

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

deque	двусторонняя очередь (шаблон класса)
list	двусвязный список (шаблон класса)