std::multimap<Key,T,Compare,Allocator>::emplace_hint

template< class... Args >
iterator emplace_hint( const_iterator hint, Args&&... args );

Вставляет новый элемент в контейнер как можно ближе к позиции непосредственно перед hint.

Конструктор типа элемента (value_type, то есть std::pair<const Key, T>) вызывается с теми же аргументами, которые переданы функции, с использованием std::forward<Args>(args)....

Итераторы и ссылки не становятся недействительными.

Параметры

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

Итератор на вставленный элемент.

Исключения

Если по какой-либо причине выбрасывается исключение, функция не оказывает никакого эффекта (гарантия строгой безопасности при исключениях).

Сложность

В общем случае логарифмическая относительно размера контейнера, но амортизированно постоянная, если новый элемент вставляется непосредственно перед hint.

Пример

См. также