std::vector

 

C++

Язык

Понятия (концепции)

Утилиты

Строки

Контейнеры

Алгоритмы

Итераторы

Работа с числами

Ввод / вывод

Локализация

Регулярные выражения (C++11)

Атомарные примитивы (C++11)

Потоки (C++11)

 

Контейнеры

array (C++11)

vector

deque

forward_list (C++11)

list

set

multiset

map

multimap

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

stack

queue

priority_queue

 

std::vector

Функции-члены

vector::vector

vector::~vector

vector::operator=

vector::assign

vector::get_allocator

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

vector::at

vector::operator[]

vector::front

vector::back

vector::data (C++11)

Итераторы

vector::begin vector::cbegin (C++11)

vector::end vector::cend (C++11)

vector::rbegin vector::crbegin (C++11)

vector::rend vector::crend (C++11)

Размер

vector::empty

vector::size

vector::max_size

vector::reserve

vector::capacity

vector::shrink_to_fit (C++11)

Операции

vector::clear

vector::insert

vector::emplace (C++11)

vector::erase

vector::push_back

vector::emplace_back (C++11)

vector::pop_back

vector::resize

vector::swap

 

Определено в заголовочном файле <vector>
template<     class T,     class Allocator = std::allocator<T> > class vector;	(1)
namespace pmr {     template <class T>     using vector = std::vector<T, std::polymorphic_allocator<T>>; }	(2)

1) std::vector — последовательный контейнер, инкапсулирующий массивы переменного размера.

2) std::pmr::vector псевдоним шаблона, использующего polymorphic allocator

Элементы хранятся непрерывно, а значит доступны не только через итераторы, но и через смещения, добавляемые к указателям на элементы (data() или же, для непустых массивов, — &vect[0]). Это означает, что указатель на элемент вектора может передаваться в любую функцию, ожидающую указатель на элемент массива.

Шаблон:mark since c++03

Хранилище вектора обрабатывается автоматически, расширяясь и сужаясь по мере необходимости. Векторы обычно занимают больше места, чем статические массивы, поскольку некоторое количество памяти выделяется про запас на обработку будущего роста. Таким образом, память для вектора требуется выделять не при каждой вставке элемента, а только после исчерпания резервов. Общий объём выделенной памяти можно получить с помощью функции capacity(). Резервная память может быть возвращена системе через вызов shrink_to_fit().

Перераспределения обычно являются дорогостоящими операциями в плане производительности. Функция reserve() может использоваться для предварительного выделения памяти и устранения перераспределений, если заранее известно количество элементов.

Сложность (эффективность) обычных операций над векторами следующая:

• Произвольный доступ — постоянная O(1)
• Вставка и удаление элементов в конце — амортизированная постоянная O(1)
• Вставка и удаление элементов — линейная по расстоянию до конца вектора O(n)

std::vector соответствует требованиям Container, AllocatorAwareContainer, SequenceContainer, ContiguousContainer (для T отличных от bool) (начиная с C++17) и ReversibleContainer.

Параметры шаблона

T	-	Тип элементов. Тип T должен соответствовать требованиям CopyAssignable и CopyConstructible. (до C++11) Требования, налагаемые на элементы, зависят от конкретных операций, производимых с контейнером. Как правило, требуется, чтобы тип элементов соответствовал требованиям MoveConstructible и MoveAssignable, но многие функции-члены налагают более строгие требования. (начиная с C++11)
Allocator	-	Аллокатор, используемый для выделения памяти под элементы. Тип должен соответствовать требованиям Allocator.

Специализации

Стандартная библиотека содержит специализацию std::vector для типа bool, эффективно использующую память.

vector<bool>	Компактный динамический BitSet (шаблон класса)

Типы-члены

Тип-член	Определение
value_type	T
allocator_type	Allocator
size_type	Беззнаковый целочисленный тип (обычно size_t)
difference_type	Знаковый целочисленный тип (обычно std::ptrdiff_t)
reference	Allocator::reference (до C++11) value_type& (начиная с C++11)
const_reference	Allocator::const_reference (до C++11) const value_type& (начиная с C++11)
pointer	Allocator::pointer (до C++11) std::allocator_traits<Allocator>::pointer (начиная с C++11)
const_pointer	Allocator::const_pointer (до C++11) std::allocator_traits<Allocator>::const_pointer (начиная с C++11)
iterator	RandomAccessIterator
const_iterator	Константный итератор с произвольным доступом
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>

Функции-члены

(конструктор)	Создаёт vector (public функция-член)
(деструктор)	Уничтожает vector (public функция-член)
operator=	Задаёт значения в контейнере (public функция-член)
assign	Задаёт значения в контейнере (public функция-член)
get_allocator	Возвращает связанный аллокатор (public функция-член)
Доступ к элементам
at	Предоставляет доступ к указанному элементу с проверкой индекса (public функция-член)
operator[]	Предоставляет доступ к указанному элементу (public функция-член)
front	Предоставляет доступ к первому элементу (public функция-член)
back	Предоставляет доступ к последнему элементу (public функция-член)
data (C++11)	Предоставляет прямой доступ к внутреннему содержимому (public функция-член)
Итераторы
begin cbegin	Возвращает итератор на первый элемент (public функция-член)
end cend	Возвращает итератор на элемент, следующий за последним (public функция-член)
rbegin crbegin	Возвращает обратный итератор на первый элемент (public функция-член)
rend crend	Возвращает обратный итератор на элемент, следующий за последним (public функция-член)
Вместимость
empty	Проверяет отсутствие элементов в контейнере (public функция-член)
size	Возвращает количество элементов в контейнере (public функция-член)
max_size	Возвращает максимально допустимое количество элементов в контейнере (public функция-член)
reserve	Зарезервировать память. (public функция-член)
capacity	Возвращает количество элементов, которые могут одновременно храниться в выделенной области памяти (public функция-член)
shrink_to_fit (C++11)	Уменьшает использование памяти, высвобождая неиспользуемую (public функция-член)
Модификаторы
clear	Очищает контейнер (public функция-член)
insert	Вставляет элементы Оригинал: inserts elements Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
emplace (C++11)	Конструирует элементы "на месте" и вставляет их начиная с заданной позиции pos (public функция-член)
erase	Удаляет элементы (public функция-член)
push_back	Добавляет элемент в конец (public функция-член)
emplace_back (C++11)	Конструирует элементы "на месте" в конце контейнера (public функция-член)
pop_back	Удаляет последний элемент (public функция-член)
resize	Изменяет количество хранимых элементов (public функция-член)
swap	Обменивает содержимое (public функция-член)

Функции-не члены

operator== operator!= operator< operator<= operator> operator>=	Лексикографически сравнивает значения в vector (шаблон функции)
std::swap(std::vector)	Специализированный std::swap алгоритм (шаблон функции)

Пример

Запустить этот код

#include <iostream>
#include <vector>
 
int main ( ) {
    // Создание вектора, содержащего целые числа
    std::vector<int> v = {7, 5, 16, 8};
 
    // Добавление ещё двух целых чисел в вектор
    v.push_back(25);
    v.push_back(13);
 
    // Проход по вектору с выводом значений
    for ( int n : v ) {
        std::cout << n << '\n';
    }
}

Вывод:

7
5
16
8
25
13