std::multiset<Key,Compare,Allocator>::emplace_hint

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

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

Конструкторы ключа и отображаемого значения вызываются с теми же аргументами, которые переданы функции, с использованием std::forward<Args>(args)....

Итераторы и ссылки не инвалидируются.

Параметры

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

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

Исключения

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

Сложность

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

Пример

См. также