std::multiset::emplace_hint

From cppreference.com
template <class... Args>
iterator emplace_hint( const_iterator hint, Args&&... args );
(since C++11)

Inserts a new element to the container, using hint as a suggestion where the element should go. The element is constructed in-place, i.e. no copy or move operations are performed. The constructor of the element is called with exactly the same arguments, as supplied to the function.

No iterators or references are invalidated.

Contents

[edit] Parameters

hint - iterator, used as a suggestion as to where to insert the new element
args - arguments to forward to the constructor of the element

[edit] Return value

Returns an iterator to the inserted element.

[edit] Complexity

Logarithmic in the size of the container in general, but amortized constant if the new element is inserted just before pos.

[edit] See also

(C++11)
constructs element in-place
(public member function)
inserts elements
(public member function)