queue Class

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

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

Параметры

• Тип
  Тип данных элемента, который необходимо сохранить в очереди

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

Заметки

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

Эквивалентные основные классы контейнера для очереди, включают deque и список или любой другой контейнер последовательности, который поддерживает операции front, back, push_back и pop_front.Базовый класс контейнера инкапсулирован в переходника контейнера, который предоставляет только ограниченный набор функций элементов контейнера последовательности, как открытый интерфейс.

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

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

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

• Класс очереди поддерживает структуры данных до пришел - первым вышел " (FIFO).Хороший аналог, которые необходимо иметь ввиду были бы продаж выравниваясь вверх, кассира bank.Элементы (sales) могут быть добавлены к линии, а затем удаляются от начала линии.Назад и front и часть линии могут быть проверены.Ограничение к получить доступ только к front и задние элементы в этом случае причина для использования класса очереди.

• класс 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++

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