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

std::queue qCopy(qlntegers);

В листинге 24.3 показаны различные способы создания экземпляра класса s t d : : queue .

0. 
   И СТИ Н Г 2 4 .3 . Создание экземпляра очереди библиотеки STL______________________________
   

1. 
   #include
   

2. 
   #include
   
0. 
   :
   

1. 
   int main ()
   

2. 
   {
   

3. 
   using namespace std;
   

0. 
   :
   

1. 
   // Очередь целых чисел
   

2. 
   queue qlntegers;
   

3. 
   

4. 
   // Очередь чисел типа double
   

5. 
   queue qDoubles;
   

1 2 :

0. 
   // Очередь чисел типа double, содержащихся в списке
   

0. 
   queue > qDoublesInList;
   

15:

0. 
   // Очередь создана как копия другой
   

0. 
   queue qCopy(qlntegers);
   

18:

0. 
   return 0;
   

20: }


Анализ

Пример демонстрирует, как может быть создан экземпляр обобщенного класса q u eu e библиотеки STL, чтобы получить очередь целых чисел (строка 8) и чисел типа d o u b le (строка 11). При создании экземпляра очереди q D o u b le s I n L is t в строке 14 было явно определено во втором параметре шаблона, что базовым контейнером, адаптированным очередью для ее внутренней организации, будет класс s t d : : l i s t . При отсутствии второ­ го параметра шаблона, как в первых двух очередях, для базового контейнера содержимого очереди по умолчанию используется класс s t d : : deque .

552 ЗАНЯТИЕ 24. Адаптивные контейнеры: стек и очередь

Функции-члены класса queue

Реализация контейнера s t d : : queue, как и s t d : : s ta c k , базируется на таких контейне­ рах библиотеки STL, как v e c to r , l i s t или deque . Класс q u eu e предоставляет только те функции-члены, которые реализуют поведенческие характеристики очереди. В табл. 24.2 приведены функции-члены класса q u eu e , используемые очередью целых чисел q l n t e - g e r s в листинге 24.3.

ТАБЛИЦА24.2. Функции-члены класса std: :queue

Функция	Описание
push	Вставляет элемент в конец очереди, т.е. в ее последнюю позицию