std::queue

 

C++

Язык

Заголовочные файлы

Концепты

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

Ошибка

Утилиты

Строки

Контейнеры

Алгоритмы

Итераторы

Работа с числами

Ввод/вывод

Локализация

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

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

Потоки (C++11)

Файловая система (C++17)

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

 

Контейнеры

array (C++11)

vector

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

 

std::queue

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

queue::queue

queue::~queue

queue::operator=

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

queue::front

queue::back

Вместимость

queue::empty

queue::size

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

queue::push

queue::emplace

queue::pop

queue::swap

 

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

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

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

Типы-члены

Тип члена	Определение
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=	Задаёт значения в адаптере контейнера Оригинал: assigns values to the container adaptor Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
Доступ к элементам
front	Предоставляет доступ к первому элементу (public функция-член)
back	предоставляет доступ к последнему элементу (public функция-член)
Вместимость
empty	Проверяет отсутствие элементов в контейнере, используемом для реализации (public функция-член)
size	Возвращает количество элементов в контейнере (public функция-член)
Модификаторы
push	Вставляет элемент в конец. (public функция-член)
emplace (C++11)	Конструирует элементы "на месте" и вставляет их начиная с заданной позиции pos (public функция-член)
pop	Удаляет первый элемент. Оригинал: removes the first element Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
swap	Обменивает содержимое (public функция-член)
Члены-объекты
Container c	Базовый контейнер Оригинал: the underlying container Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (protected объект-член)

Внешние функции

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

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

a

std::uses_allocator<std::queue> (C++11)	Специализируется черта std::uses_allocator типа Оригинал: specializes the std::uses_allocator type trait Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции)