std::deque::insert

 

C++

Язык

Заголовочные файлы

Концепты

Поддержка языка

Ошибка

Утилиты

Строки

Контейнеры

Алгоритмы

Итераторы

Работа с числами

Ввод/вывод

Локализация

Регулярные выражения (C++11)

Атомарные операции (C++11)

Потоки (C++11)

Файловая система (C++17)

Технические спецификации

 

Контейнеры

array Шаблон:lines

vector

deque

forward_list Шаблон:lines

list

set

multiset

map

multimap

unordered_set Шаблон:lines

unordered_multiset Шаблон:lines

unordered_map Шаблон:lines

unordered_multimap Шаблон:lines

stack

queue

priority_queue

 

std::deque

Функции-члены

deque::deque

deque::~deque

deque::operator=

deque::assign

deque::get_allocator

Элемент доступа Оригинал: Element access Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

deque::front

deque::back

Итераторы Оригинал: Iterators Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

deque::begindeque::cbegin Шаблон:lines

deque::enddeque::cend Шаблон:lines

deque::rbegindeque::crbegin Шаблон:lines

deque::renddeque::crend Шаблон:lines

Потенциала Оригинал: Capacity Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

deque::empty

deque::size

deque::max_size

deque::shrink_to_fit

Модификаторы

deque::clear

deque::insert

deque::emplace

deque::erase

deque::push_front

deque::emplace_front

deque::pop_front

deque::push_back

deque::emplace_back

deque::pop_back

deque::resize

deque::swap

 

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.

Все итераторы становятся нерабочими. Указатели также портятся, если не pos == begin() или pos == end(), в данных случаях они остаются в рабочем состоянии.

Параметры

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) pплюс линейная относительно расстояния между pos и ближайшим концом контейнера.

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

См. также

emplace (C++11)	Конструирует элементы "на месте" и вставляет их начиная с заданной позиции pos (public функция-член)
push_front	вставляет элементы в начало списка (public функция-член)
push_back	Добавляет элемент в конец (public функция-член)