std::vector — cppreference.com

<tbody> </tbody>

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

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

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

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

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

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

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

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

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

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

Аннулирование итератора

Типы элементы

Функции элементы

Функции, не являющиеся элементами

Примечание

Пример

#include <iostream>
#include <vector>

int main()
{
    // Создаём вектор, содержащий целые числа
    std::vector<int> v = {8, 4, 5, 9};

    // Добавляем к вектору ещё два целых числа
    v.push_back(6);
    v.push_back(9);

    // Перезаписываем элемент в позиции 2
    v[2] = -1;

    // Выводим вектор на экран
    for (int n : v) {
        std::cout << n << ' ';
    }
    std::cout << '\n';
}

Отчёты о дефектах

Следующие изменения поведения были применены с обратной силой к ранее опубликованным стандартам C++: