std::vector

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

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

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

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

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

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

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

[править] Параметры шаблона

[править] Специализации

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

8 4 -1 9 6 9

[править] Отчёты о дефектах

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