Контейнер C ++ STL Deque - std :: deque

Здесь вы узнаете о контейнере C ++ STL Deque, то есть std :: deque, и всех применимых к нему функциях.

Примечание: Deque следует произносить как «колода».

Он назван потому , что D ouble E nded Que у.е. (DEQUE). Задания подпадают под последовательность контейнеров. Они имеют двойной конец с особенностями расширения и сжатия на обоих концах. Это похоже на векторы. Но эффективнее, чем векторы, в случае вставки и удаления элементов не только в конце, но и в начале последовательности. Но здесь непрерывное распределение памяти не может быть гарантировано.

Также читайте:  C ++ STL Vector Container - std :: vector

C ++ STL Deque

Чтобы использовать deque, мы должны включить его заголовок <deque> т.е. #include <deque>

Другой синтаксис для объявления Deque

Создание пустой декы:

1	deque <int> dequeName;

Создание декы с 10 пустыми элементами:

1	deque <int> marks(10);

Создавая деку из 10 элементов, каждый элемент имеет значение 3:

1	deque <int> marks(10,3);

Массив для deque:

1 2	int array [5] = {1, 2, 3, 4, 5}; deque <int> ranks(array,array+5);

Копирование всех элементов deque в другой deque:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

#include<iostream> #include<deque>   using namespace std;   int main(){ deque <int> deq1(5,10); deque <int> deq2(deq1); for(int i=0; i<5; i++) cout << deq1[i] << " " ; cout << endl; for(int i=0; i<5; i++) cout << deq2[i] << " " ; return 0; }

Выход

10 10 10 10 10 
10 10 10 10 10

Вставка элементов в Deque

push_back (element):  вставляет элемент в конец deque.

push_front (element):  эта функция вставляет элемент в начало дека.

Функция insert ():  insert () может использоваться по-разному.

• Мы можем вставить элемент в определенную позицию, указанную итератором. Для этого мы используем два аргумента. Это (итератор, значение для вставки) соответственно.
• Мы можем вставить элемент, «п» нет. раз в передней части deque. Для этого мы используем три аргумента. Это (итератор, число n, вставленное значение) соответственно.
• Мы можем вставить элементы массива из определенного индекса в другой индекс. Для этого мы используем три аргумента (итератор, arrayStartIndex, arrayLastIndex);

assign ():  assign (num, value), это вставляет значение во времена deque num.

Пример программы для демонстрации различных способов вставки элемента в deque:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50

#include<iostream> #include<deque>   using namespace std;   int main(){ int element; deque <int> dek; cout << "enter an element to insert at back" << endl; cin >> element; dek.push_back (element); cout << "enter an element to insert at front" << endl; cin >> element; dek.push_front (element); deque <int> :: iterator it; it = dek.begin(); // inserting at particluar posiion using insert() cout << "inserting element 15 at start of the deque using iterator" << endl; dek.insert(it, 15); // inserting element, 2 times at the end of the deque cout << "inserting element 10, two times at end of the deque" << endl; it = dek.end(); dek.insert (it, 2, 10); // inserting first 3 elements of the array to front of the deque cout << "Inserting first 3 elemtns of the array(1,2,3) to at the fornt of the deque" << endl; it = dek.begin(); int array[5] = { 1, 2, 3, 4, 5}; dek.insert(it, array, array+3); cout << "firnal result is" << endl; for(int i=0; i<dek.size(); i++) cout << dek[i] << " "; // using assign() to insert elements cout << "using assign inserting into new deque" << endl; deque <int> newdq; newdq.assign(5,99); cout << "New deque elements are" << endl; for(int i=0; i<newdq.size(); i++) cout << newdq[i] << " "; return 0; }

Выход

введите элемент для вставки в конец 
10 
введите элемент для вставки в начало 
15 
вставки элемента 15 в начале deque, используя 
элемент 10 вставки итератора , два раза в конце 
dequestting первые 3 элемента массива (1,2,3 ), чтобы получить в качестве 
результата первого результата 
1 2 3 15 15 10 10 10, используя назначение вставки в новый раздел 
Новые элементы deque равны 
99 99 99 99 99

Удаление элементов формы Deque

pop_back ():  это удалит последний элемент deque.

pop_front ():  это удалит первый элемент deque.

erase ():  эта функция удаляет элемент, указанный итератором в определенной позиции.

clear (): эта функция удаляет все элементы из очереди.

Пример программы для демонстрации различных способов удаления элемента формы deque:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46

#include<iostream> #include<deque>   using namespace std;   int main(){ deque <int> dek; for(int i=0; i<7; i++)     dek.push_back(i); cout << "Initially deque contains elements are " << endl; for(int i=0; i<7; i++)     cout << dek[i] << " "; cout << endl; // uisng pop_back cout << "Deleting last element using pop_back" << endl; dek.pop_back(); // using pop_front cout << "Deleting first element using pop_fornt" << endl; dek.pop_front(); // deleting an element at particular position deque <int> :: iterator it; it = dek.begin(); cout << "deleting element at index 2" << endl; dek.erase(it+2); cout << "Resultant deque upto now-> " <<  endl; for(int i=0; i<dek.size(); i++)     cout << dek[i] << " "; cout << endl; // clear functios. cout << "using clear function" << endl; dek.clear(); // checking dek is empty or not. dek.empty() ? cout << "finally deque is empty" : cout << "deque is not empty"; return 0; }

Выход

Первоначально deque содержит элементы 
0 1 2 3 4 5 6 
Удаление последнего элемента с помощью pop_back 
Удаление первого элемента с помощью pop_fornt 
удаление элементов по индексу 2 
Результирующая deque до настоящего времени -> 
1 2 4 5 
с использованием функции clear 
Наконец Deque пуст

resize ():  Resize может применяться для увеличения или уменьшения текущего размера deque.

size ():  возвращает целое число, соответствующее количеству элементов в деке

Max_size ():  возвращает значение, зависящее от системы и архитектуры.

empty ():  это булева функция, которая возвращает true, если deque empty, возвращает false, если она не пустая.

swap (): я заменяю все элементы deque1 на deque2. И все значения от deque2 до deque1.

Пример программы для демонстрации вышеуказанных функций:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52

#include<iostream> #include<deque>   using namespace std;   int main(){ deque <int> dek; for(int i=0; i<5; i++)     dek.push_back(i); cout << "deque size is " << dek.size() << endl; // resizing dek.resize(3); cout << "deque size after resize is " << dek.size() << endl; cout << "maxsize of deque is " << dek.max_size() << endl; //checking empty condition dek.empty() ? cout << "finally deque is empty" : cout << "deque is not empty"; cout << endl; deque <int> d1(5,10); deque <int> d2(5,20); cout << "Elements of the deque1 before swap" << endl; for(int i=0; i<5; i++)     cout << d1[i] << " "; cout << endl; cout << "Elements of the deque2 before swap" << endl; for(int i=0; i<5; i++)     cout << d2[i] << " "; cout << endl; cout << "Elements of the deque1 after swap" << endl; d1.swap(d2); for(int i=0; i<5; i++)     cout << d1[i] << " "; cout << endl; cout << "Elements of the deque2 after swap" << endl; for(int i=0; i<5; i++)     cout << d2[i] << " "; cout << endl; return 0; }

Выход

размер deque равен 5, 
размер deque после изменения размера равен 3, 
максимальный размер deque равен 4611686018427387903 
deque not empty 
Элементы deque1 перед свопом 
10 10 10 10 10 
Элементы deque2 перед свопом 
20 20 20 20 20 
Элементы deque1 после свопа 
20 20 20 20 20 
Элементы deque2 после свопа 
10 10 10 10 10

Прокомментируйте ниже, если у вас есть вопросы или вы нашли какую-либо информацию неверной в вышеприведенном руководстве для C ++ STL Deque.