◐ Shell
clean mode source ↗

std::multimap::insert — cppreference.com

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

<metanoindex/>

<tbody> </tbody>

iterator insert( const value_type& value );

 (1)

template <class P> iterator insert( P&& value );

 (2) (начиная с C++11)

iterator insert( iterator hint, const value_type& value ); iterator insert( const_iterator hint, const value_type& value );

 (3) (до C++11)
(начиная с C++11)

template <class P> iterator insert( const_iterator hint, P&& value );

 (4) (начиная с C++11)

template< class InputIt > void insert( InputIt first, InputIt last );

 (5)

void insert( std::initializer_list<value_type> ilist );

 (6) (начиная с C++11)

Inserts element(s) to the container.

1-2)

вставками value. If the container has elements with equivalent key, inserts at the upper bound of that range.(начиная с C++11)

Оригинал:

inserts value. If the container has elements with equivalent key, inserts at the upper bound of that range.(начиная с C++11)

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

3-4) inserts value in the position as close as possible, just prior(начиная с C++11), to hint.

5)

вставками элементов из диапазона [first, last).

Оригинал:

inserts elements from range [first, last).

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

6)

вставками элементов из списка инициализации ilist.

Оригинал:

inserts elements from initializer list ilist.

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

Итераторы и указатели остаются в рабочем состоянии.

Параметры

hint — итератор, используемый как предположение о том, куда вставить элементы
value — вставляемое значение
first, last — диапазон элементов, которые нужно вставить
ilist — список инициализаторов, который нужно вставить
Требования к типам
-InputIt должен соответствовать требованиям InputIterator.

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

1-2) итератор на вставленный элемент.

3-4) итератор на вставленный элемент.

5-6) ничего.

Сложность

1-2) Логарифмическая по размеру контейнера, O(log(size())).

3-4) Амортизированная константа, если вставка происходит в позицию прямо после хинта. Иначе — логарифмическая по размеру контейнера.

(до C++11)

3-4) Амортизированная константа, если вставка происходит в позицию прямо перед хинтом. Иначе — логарифмическая по размеру контейнера.

(начиная с C++11)

5-6) O(N*log(size() + N)), где N — сколько элементов вставить.

См. также