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.

См. также