std::vector::insert — cppreference.com

Материал из cppreference.com

`iterator insert( iterator pos, const T& value ); iterator insert( const_iterator pos, const T& value );`	(1)	(до C++11) (начиная с C++11)
`iterator insert( const_iterator pos, T&& value );`	(2)	(начиная с C++11)
`void insert( iterator pos, size_type count, const T& value ); iterator insert( const_iterator pos, size_type count, const T& value );`	(3)	(до C++11) (начиная с C++11)
`template< class InputIt > void insert( iterator pos, InputIt first, InputIt last); template< class InputIt > iterator insert( const_iterator pos, InputIt first, InputIt last );`	(4)	(до C++11) (начиная с C++11)
`iterator insert( const_iterator pos, std::initializer_list<T> ilist );`	(5)	(начиная с C++11)

Вставляет элементы в указанную позицию в контейнере.

1-2) Вставляет value перед элементом, на который указывает pos.

3) Вставляет count копий value перед элементом, на который указывает pos.

4) Вставляет элементы из диапазона [first, last) перед элементом, на который указывает pos.

5) Вставляет элементы из списка инициализации ilist.

Вызывает реаллокацию если новый size() больше, чем старый capacity().

Если новый size() больше, чем capacity(), все итераторы и указатели становятся нерабочими. В противном случае, нерабочими становятся только итераторы и указатели на элементы, идущие после вставленных.

Параметры

pos	—	Элемент, перед которым будет вставлено содержимое.
value	—	Значение элемента для вставки Оригинал: element value to insert Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
first, last	—	Диапазон элементов для вставки. Не может задаваться итераторами на контейнер, в который производится вставка.
ilist	—	Список инициализации для вставки из него.
Требования к типам
-`InputIt` должен соответствовать требованиям `InputIterator`.

Возвращаемое значение

1-2) Итератор, указывающий на вставленный value.

3) Итератор, указывающий на первый вставленный элемент, или pos если count==0.

4) Итератор, указывающий на первый вставленный элемент, или pos если first==last.

5) Итератор, указывающий на первый вставленный элемент, или pos если ilist пуст.

Сложность

1-2) Константа плюс линейная относительно расстояния между pos и концом контейнера. 3) Линейная относительно count плюс линейная относительно расстояния между pos и концом контейнера.

4) Линейная относительно std::distance(first, last) плюс линейная относительно расстояния между pos и концом контейнера.

5) Линейная относительно ilist.size() плюс линейная относительно расстояния между pos и концом контейнера.

См. также

Категории: