86.Fds контейнеры шаблонов векторов

вектор

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

vector - имеет самый богатый набор функций

изменение размеров resize()

изменение емкости reserve()

определение емкости capacity()

доступ к элементам по индексу и итератору operator[], at(), front(), back()

вставка элементов в вектор insert(), push_back(), pop_back()

инициализация элементов assign()

Контейнер вектор

template < class T , class A = allocator < T > > сlass vector {

.......

public:

// vector – имя контейнера,

// T – тип элементов контейнера (value_type),

// A – распределитель памяти (allocator_type) - необязательный параметр.

// Типы - typedef….

// …….. - см. выше

// Итераторы

// …….. - см. выше

//

// Доступ к элементам

//

reference operator [] (size_type n); // доступ без проверки диапазона

const_reference operator [] (size_type n) const;

reference at (size_type n); // доступ с проверкой диапазона (если индекс

// выходит за пределы диапазона, возбуждается исключение out_of_range)

const_reference at (size_type n) const;

reference front (); // первый элемент вектора

const_reference front () const;

reference back (); // последний элемент вектора

const_reference back () const;

// Конструкторы и т.п.

//

// конструкторы, которые могут вызываться с одним параметром , во

// избежание случайного преобразования объявлены explicit, что означает,

// что конструктор может вызываться только явно (vector<int> v=10 - ошибка,

// попытка неявного преобразования 10 в vector<int>)

explicit vector (const A&=A()); //создается вектор нулевой длины

explicit vector (size_type n; const T& value = T(); const A& = A());

// создается вектор из n элементов со значением value (или с "нулями" типа

// Т, если второй параметр отсутствует; в этом случае конструктор

// умолчания в классе Т обязателен)

template <class I> vector (I first, I last, const A& = A()); // инициализация вектора копированием элементов из [first, last), I - итератор для чтения

vector (const vector < T, A > & obj ); // конструктор копирования

vector& operator = (const vector < T, A > & obj );

~vector();

//……

// Некоторые функции-члены класса vector

//

iterator erase (iterator i ); // удаляет элемент, на который указывает данный

// итератор. Возвращает итератор элемента, следующего за удаленным.

iterator erase (iterator st, iterator fin); // удалению подлежат все элементы

// между st и fin, но fin не удаляется. Возвращает fin.

Iterator insert ( iterator i , const Т& value = T()); // вставка некоторого

// значения value перед i. Возвращает итератор вставленного элемента).

void insert (iterator i , size_type n, const T&value); // вставка n копий

// элементов со значением value перед i.

void push_back ( const T&value ) ; // добавляет элемент в конец вектора

void pop_back () ; // удаляет последний элемент (не возвращает значение!)

size_type size() const; // выдает количество элементов вектора

bool empty () const; // возвращает истину, если вызывающий вектор пуст

void clear(); //удаляет все элементы вектора

……….

}