Namespaces
Variants
Actions

std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>::emplace

From cppreference.com
 
 
 
std::unordered_multimap
 
template< class... Args >
iterator emplace( Args&&... args );
(since C++11)
(constexpr since C++26)

Inserts a new element into the container constructed in-place with the given args.

The constructor of the new element (i.e. std::pair <const Key, T>) is called with exactly the same arguments as supplied to emplace, forwarded via std::forward <Args>(args)....

If value_type is not EmplaceConstructible into unordered_multimap from args, the behavior is undefined.

If after the operation the new number of elements is greater than old max_load_factor() * bucket_count() a rehashing takes place.
If rehashing occurs (due to the insertion), all iterators are invalidated. Otherwise (no rehashing), iterators are not invalidated.

[edit] Parameters

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

Amortized constant on average, worst case linear in the size of the container.

[edit] Notes

Careful use of emplace allows the new element to be constructed while avoiding unnecessary copy or move operations.

[edit] Example

Run this code
#include <iostream>
#include <string>
#include <utility>
#include <unordered_map>
 
int main()
{
 std::unordered_multimap <std::string, std::string > m;
 
 // uses pair's move constructor
 m.emplace(std::make_pair (std::string ("a"), std::string ("a")));
 
 // uses pair's converting move constructor
 m.emplace(std::make_pair ("b", "abcd"));
 
 // uses pair's template constructor
 m.emplace("d", "ddd");
 
 // emplace with duplicate key 
 m.emplace("d", "DDD");
 
 // uses pair's piecewise constructor
 m.emplace(std::piecewise_construct,
 std::forward_as_tuple ("c"),
 std::forward_as_tuple (10, 'c'));
 
 for (const auto& p : m)
 std::cout << p.first << " => " << p.second << '\n';
}

Possible output:

a => a
b => abcd
c => cccccccccc
d => ddd
d => DDD

[edit] See also

constructs elements in-place using a hint
(public member function) [edit]
inserts elements or nodes(since C++17)
(public member function) [edit]
Retrieved from "https://en.cppreference.com/mwiki/index.php?title=cpp/container/unordered_multimap/emplace&oldid=136065"

AltStyle によって変換されたページ (->オリジナル) /