std::deque::insert
| 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); |
(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) плюс линейная относительно расстояния между pos и ближайшим концом контейнера.
5) Линейная относительно ilist.size() плюс линейная относительно расстояния между pos и ближайшим концом контейнера.
[править] См. также
| (C++11) |
создаёт элемент на месте (public функция-элемент) |
| вставляет элемент в начало списка (public функция-элемент) | |
| добавляет элемент в конец (public функция-элемент) |
