26 Containers library [containers]

26.3 Sequence containers [sequences]

26.3.11 Class template vector [vector]

26.3.11.2 vector constructors, copy, and assignment [vector.cons]

explicit vector(const Allocator&);

Effects: Создает пустой vector, используя указанный распределитель.

Complexity: Постоянный.

explicit vector(size_type n, const Allocator& = Allocator());

Effects: Создает vector со n вставленными по умолчанию элементами с использованием указанного распределителя.

Requires: T должен быть DefaultInsertable в *this.

Complexity: Линейный вход n.

vector(size_type n, const T& value, const Allocator& = Allocator());

Effects: Создает vector с n копиями value, используя указанный распределитель.

Requires: T должен быть CopyInsertable в *this.

Complexity: Линейный вход n.

template <class InputIterator> vector(InputIterator first, InputIterator last, const Allocator& = Allocator());

Effects: Создает значение, vector равное диапазону [first, last), используя указанный распределитель.

Complexity: Выполняет только N вызовы конструктора копирования T (где N - расстояние между first и last) и не выполняет перераспределения, если итераторы first и last относятся к категориям прямого, двунаправленного или произвольного доступа. Он выполняет упорядоченные N вызовы конструктора копирования T и упорядочивает logN перераспределения, если они являются просто итераторами ввода.