std::multimap<Key,T,Compare,Allocator>::emplace_hint - cppreference.com (original) (raw)
| template< class... Args >iterator emplace_hint( const_iterator hint, Args&&... args ); | | (since C++11) (constexpr since C++26) | | ----------------------------------------------------------------------------------------- | | ------------------------------------- |
Inserts a new element into the container as close as possible to the position just before hint.
The constructor of value_type (i.e., std::pair<const Key, T>) is called with exactly the same arguments as supplied to the function, forwarded with std::forward<Args>(args)....
No iterators or references are invalidated.
[edit] Parameters
| hint | - | iterator to the position before which the new element will be inserted |
|---|---|---|
| args | - | arguments to forward to the constructor of the element |
[edit] Return value
An iterator to the inserted element.
[edit] Exceptions
If an exception is thrown for any reason, this function has no effect (strong exception safety guarantee).
[edit] Complexity
Logarithmic in the size of the container in general, but amortized constant if the new element is inserted just before hint.
[edit] Example
[edit] See also
| | constructs element in-place (public member function) [edit] | | -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | | | inserts elements or nodes(since C++17) (public member function) [edit] |