std::vector

template<
    class T,
    class Allocator = std::allocator<T>
> class vector;

namespace pmr {
    template< class T >
    using vector = std::vector<T, std::pmr::polymorphic_allocator<T>>;
}

Элементы хранятся непрерывно, что означает, что к элементам можно получить доступ не только через итераторы, но также используя смещения к обычным указателям на элементы. Это означает, что указатель на элемент вектора может быть передан любой функции, которая ожидает указатель на элемент массива.

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

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

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

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

std::vector (для T отличных от bool) удовлетворяет требованиям Контейнера, Контейнера с поддержкой аллокаторов(с C++11), Последовательного контейнера, Непрерывного контейнера(с C++17) и Обратимого контейнера.

1. В libstdc++, shrink_to_fit() не доступен в режиме C++98.

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

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

Библиотека стандартных шаблонов предоставляет специализацию std::vector для типа bool, которая может быть оптимизирована для экономии места.

Итераторы и их недействительность

Типы членов

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

Независимые функции

Примечания

Пример

#include <iostream>
#include <vector>
 
int main()
{
    // Create a vector containing integers
    std::vector<int> v = {8, 4, 5, 9};
 
    // Add two more integers to vector
    v.push_back(6);
    v.push_back(9);
 
    // Overwrite element at position 2
    v[2] = -1;
 
    // Print out the vector
    for (int n : v)
        std::cout << n << ' ';
    std::cout << '\n';
}

8 4 -1 9 6 9

Отчеты об ошибках

Следующие отчеты об ошибках, изменяющие поведение, были применены ретроактивно к ранее опубликованным стандартам C++.