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

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

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

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

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

Параметры

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

Возвращает итератор на только что вставленный элемент.

Исключения

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

Сложность

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

См. также