Стандартный контейнер Vector.Стандартный контейнер Deque

Стандартный контейнер Vector
Стандартный контейнер Deque
Различия между вектором и очередью
Выбор между вектором

Вектор – один из типов последовательных контейнеров.
Векторы реализуются, как динамические

Векторы по сравнению с очередями, например, более эффективны по времени с

#include
using namespace std;
int main(int argc, char* argv[])
{
vector

Vector 4 Варианты инициализации

#include
using namespace std;
int main(int argc, char* argv[])

(constructor) Конструктор вектора (public member function) (destructor) Деструктор вектора(public member function)

Доступ к элементам:
operator[] доступ к элементам(public member function)
at доступ к

// Пустой вектор
vector v;
// Добавление элементов в конец
for (int i =

Vector 8 Механизм работы некоторых функций для вектора

Deque – акроним для double-ended queue.
Очереди с двухсторонним доступом представляют собой

Объявление такого типа очередей может быть осуществлено с помощью различных библиотек,

Deque 3 Объявление

deque(); // пустая deque
deque( size_type size ); // deque

assign
Syntax: void assign( input_iterator void assign( input_iterator start, input_iterator end);

insert
Syntax: iterator iterator insert( iterator iterator insert( iterator pos, size_type num,

// очередь с десятью '1' в ней
deque dq( 10, 1 );

Vector и Deque очень схожи, но существует несколько различий:
1) в deque

1.  deque выполняет функции insert() and erase() за постоянное 0 (1)

Если планируете добавлять много новых элементов или хотите иметь доступ к