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) и обратимого контейнера.

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

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

Стандартная библиотека предоставляет специализацию 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++.

См. также