Первый параметр щаблона определяет тип элементов. Необязательный второй параметр щаблона определяет контейнер, который будет использоваться внутренней реализацией для хранения элементов. По умолчанию это дек.

Например, следующее объявление определяет очередь со строковыми элементами :

std::queue<stcl::string> buffer: Строковая очередь

Реализация очереди просто отображает операции с очередью на соответствующие операции с используемым контейнером (рис. 10.4). Допускается применение любого класса последовательного контейнера с поддержкой функций front(), back(), push back() и pop front(). Например, элементы очереди могут храниться в списке:

std::queue<std:;string.std::list<std:;string> > buffer:

backO

frontO

push{)

backO Очередь front()

push backO

i pop-frontO

popO

Рис. 10.4. Внутренний интерфейс очереди

Основной интерфейс

Основной интерфейс очередей состоит из функций push(}, front(), back() и рор(): О функция push() вставляет элемент в очередь;

О функция front() возвращает следующий элемент очереди (тот, который был вставлен раньще других);

О функция Ьаск() возвращает последний элемент очереди (тот, который был вставлен позже других);

О функция рор() удаляет элемент из очереди.

Обратите внимание: функция рор() удаляет следующий элемент, но не возвращает его, тогда как функции front() и Ьаск() возвращают следующий элемент без удаления. Следовательно, чтобы обработать следующий элемент и удалить его из очереди, всегда приходится вызывать функции front() и рор(). Такой интерфейс несколько неудобен, но он более эффективен при удалении следующего элемента без его обработки. Если очередь не содержит ни одного элемента,

В предыдущих версиях STL едииственлым параметром шаблона был тип контейнера, а объявление очереди с эле.ментами типа string выглядело так:

queue<deque<string> > buffer;

поведение функций front(), back() и рор() не определено. Наличие элементов в очереди проверяется функциями size() и empty().

Если стандартный интерфейс queueo вас не устраивает, вы легко можете написать более удобный интерфейс. Пример приведен на с. 436.

Пример использования очереди

Пример использования класса queueo:

cont/queuel.cpp Iinclude <iostream> #1nclude <queue> Iinclude <str1ng> using namespace std:

int mainC) {

queue<str1ng> q:

Вставка трех элементов в очередь q.pushC These ); q.pushCare ): q.pushCmore than ):

Вывод и удаление двух элементов из очереди

cout q.frontC):

q.popO;

cout q. front О: q.popO;

Вставка двух новых элементов q.pushCfour ); q.pushCwords! );

Удаление одного элемента q.popC):

Вывод и удаление двух элементов cout q.frontC): q.popO;

cout q.frontC) endl: q.popC):

Вывод количества элементов в очереди cout number of elements in the queue: q.sizeC) endl:

Результат выполнения программы выглядит так:

These are four words!

number of elements in the queue: 0

Строение класса queue

Типичная реализация класса queueo, как и реализация класса stacko, не требует особых комментариев:

namespace std {

template <class Т. class Container = deque<T> > class queue { public:

typedef typename Container:;value type valuejtype:

typedef typename Container::size type s1ze type:

typedef Container container type:

protected:

Container c; Контейнер public:

explicit queueCconst Containers = ContainerO);

bool emptyC) const

s1ze type sizeC) const

void push(const value type& x)

void popO

value type& frontO

const value type& frontO const

value type& backO

const value type& backO const

return C.emptyO: } return C.sizeO; } c.push back(x); ) c.popJrontO; } return C.frontO; ) return c,frontO; } return C.backO; } return C.backO; }

template <class T. class Container> bool operator==Cconst queue<T. Container>&, const queue<T. Container>&); template <class T. class Container> bool operator< (const queue<T. Container>&, const queue<T. Container>&); ... (Другие операторы сравнения)

Ниже приводятся более подробные описапия членов класса queueo,

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

очередь: ;value type

О Тип элементов. О Эквивалент:

контейнер: :value type