std::set::emplace_hint
From cppreference.com
template <class... Args> std::pair<iterator, bool> 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 a pair consisting of a bool denoting whether the insertion took place and 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) |