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

Класс deque библиотеки STL

Класс d e q u e является классом динамического массива библиотеки STL, очень похо­ жим на класс v e c to r , но обеспечивающим вставку и удаление элементов как в конец, так и в начало массива. Экземпляр класса d eq u e для целых чисел можно создать так:

0. 
   Определение двухсторонней очереди целых чисел deque dqlntegers;
   

^СОВЕТ Чтобы использовать класс std::deque, включите его заголовок:


#include


Двухстороннюю очередь (deque) можно представить так, как показано на рис. 17.2.

................... -

Вставка

в начало
^

Элемент
[0]
Элемент
[1]
Вставка
в конец

Р И С . 17.2. Внутренняя организация двухсторонней очереди

Двухсторонняя очередь очень похожа на вектор, она обеспечивает вставку и извлече­ ние элементов с конца при помощи методов p u sh b a c k () и p o p _ b a c k (). Подобно век­ тору, двухсторонняя очередь также обеспечивает доступ к элементам с использованием семантики массива и оператора индексирования ([ ]). Двухсторонняя очередь отличается от вектора тем, что позволяет также вставлять и извлекать элементы с начала, используя методы p u s h _ f r o n t () и p o p _ f r o n t () (листинг 17.8).

0. 
   И СТ И Н Г 1 7 .8 . Создание экземпляра двухсторонней очереди STL, а также применение методов push front () и pop front () для вставки и извлечения элементов с начала
   

0. 
   #include
   

0. 
   #include
   
1. 
   #include
   
2. 
   
3. 
   int main ()
   

0. 
   {
   

0.