C++ за 21 день седьмое издание

Использование класса queue библиотеки STL

Для применения шаблона класса q u e u e библиотеки STL требуется включить его за­ головок . Это обобщенный класс, обеспечивающий вставку элементов только в конец и извлечение только с начала и не разрешающий доступ или просмотр элементов в середине. В некотором смысле поведение класса s t d : : q u eu e очень похоже на поведение очереди людей к кассе в супермаркете!

Создание экземпляра очереди

Ш аблон класса s t d : : q u eu e определен так:

template <


class типЭлемента,


class Контейнер = deque<Гил>


> class queue;

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

Использование класса queue библиотеки STL

551

s t d : : q u eu e для хранения данных. Возможными кандидатами на этот параметр шаблона

являются s t d : : l i s t , v e c t o r и deque . По умолчанию используется класс deque .

Самый простой экземпляр очереди целых чисел создается следующим образом:

std::queue qlntegers;

Если необходимо создать очередь, содержащую элементы типа d o u b le в контейнере s t d : : l i s t (вместо заданной по умолчанию двухсторонней очереди), используйте сле­ дующий код:

std::queue > qDoublesInList;

Точно так же как стек, очередь может быть создана как копия другой очереди: