лекции программирование / polevoy_cpp_2012_spring_lecture_04

vector<>

•динамический массив

•произвольный доступ

•быстрая вставка/удаление в конец

•медленная вставка/удаление в начало

•изменение числа элементов делает итераторы невалидными

Объявление vector

template <class T,

class Allocator = allocator<T> > class vector

vector<bool> - специализация

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

•по индексу

–замена встроенным массивам

•с концов

•через итератор

–обобщенный вариант

•последовательное расположение элементов в памяти

Доступ к элементам vector по индексу

•T& at(int i)

–с контролем выхода за пределы

•T& operator[](int i)

–без контроля выхода за пределы

пример:

data.at(iBest) = iCurrent;

iNext = data.at(j);

data[iBest] = iCurrent;

Доступ к элементам vector с концов

•T& front()

–первый элемент

•T& back()

–последний элемент

Доступ к элементам vector (если контейнер const)

const T& operator[](int i) const const T& at(int i) const

const T& front() const

const T& back() const

Размеры vector

•size

–число элементов

•empty

–проверка на пустоту

•capacity

–максимальное число элементов (буфер)

•max_size

–максимальное число элементов (системно)

•resize

–изменить число элементов

•reserve

–гарантировать размер буфера (не меньше)

Очистка массива

•void clear()

–удалить все элементы

Обмен содержимым для массивов

•void

swap(vector<T, Allocator>& vec)

пример:

best.swap(worst);