Класс queue

Статья
06/09/2015

Класс контейнера переходники шаблона, который предоставляет ограничение функции для некоторого типа основного контейнера, ограничивающ доступ плана и до переднего плана и возврата элементам. Элементы можно обратно на добавление или удаление из перед и элементы может производиться на любом конец очереди.

template < 
   class Type,  
   class Container = deque<Type>  
> 
class queue

Параметры

Тип
Тип данных элементов, сохраняемых в очереди
Container
Тип основного контейнера, используемого для реализации очередь.

Заметки

Элементы класса Тип обусловленные в качестве первого параметра шаблона объекта очереди являются синонимами с value_type и должен соответствовать типу элемента в базовом классе контейнера Контейнер обусловленного вторым параметром шаблона. Тип Должно быть присваиваемым, поэтому будет можно скопировать объекты этого типа и присвоения значений переменным этого типа.

Соответствующие основные классы контейнера для очереди являются deque и list или любой другой контейнер последовательности, который поддерживает операции front, backpush_back и pop_front. Основной класс контейнера инкапсулированы в переходника контейнера, который предоставляет только ограниченный набор функции-члены контейнера последовательности как открытый интерфейс.

Объекты очереди равно не подходит, если и только если элементы класса Тип равно соответствующее и менее чем соответствующий, если и только в том случае, если элементы класса Тип с меньшим, чем соответствующий.

3 Типа переходник контейнера указанного STL. стека, очередь и priority_queue. Каждое ограничение функции определенного базового класса контейнера для реализации точно управляемого интерфейса стандартная структура данных.

класс stack поддерживает a " последним пришел — первым обслужен out структура данных (LIFO). Хорошим эквивалент, которых следует придерживаться была бы стекой плит. Элементы (с) могут быть введены, проверяются, или удаляются только элементов с верхней части стека, который последний элемент в конец базового контейнера. Ограничение для получения только верхний элемент причина использования класса stack.
Класс очереди поддерживает a " первым пришел, первым вышел " структура данных (FIFO). Хорошим эквивалент, которых следует придерживаться были бы люди выравниваясь вверх для кассира ". Элементы (пользователи) могут быть добавлены в обратно линии и удаляются из начала линии. И перед и back линии могут быть проверены. Ограничение для доступа только перед и задние таким образом элементы причина использования класса очереди.
класс priority_queue является упорядоченным его элементов, чтобы наибольший элемент будет всегда в верхней позиции. Он поддерживает вставку элементов и проверки и удаление верхнего элемента. Хорошим эквивалент, которых следует придерживаться были бы люди выравниваясь вверх, где они размещаются возрастом, высотой, или другой критерием.

конструкторов;

очереди

Создает queue, пусты или, копия базового объекта контейнера.

Определения типов

container_type	Тип, предоставляющий базовый контейнер, который будет адаптации queue.
size_type	Тип целого числа без знака, которое может быть представлено число элементов в queue.
value_type	Тип, который представляет тип объекта, хранящейся в виде элемента в queue.

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

back	Возвращает ссылку на последний и самый последний добавленный элемент на обратно queue.
empty	Если тесты queue пусто.
front	Возвращает ссылку на первый элемент в начале queue.
pop	Удаляет элемент из начала queue.
push	Добавляет элемент в обратно queue.
size	Возвращает количество элементов в queue.

Требования

Header:<queue>

Пространство имен: std

См. также

Ссылки

Потокобезопасность в стандартной библиотеке C++

Библиотека стандартных шаблонов

Поделиться через