std::multimap::emplace_hint

Parameters

position

Hint for the position where the element can be inserted.
The function optimizes its insertion time if position points to the element that will follow the inserted element (or to the end, if it would be the last).
Notice that this does not force the new element to be in that position within the multimap container (the elements in a multimap always follow a specific order).
const_iterator is a member type, defined as a bidirectional iterator type that points to elements.

args

Arguments used to construct a new object of the mapped type for the inserted element.

Arguments forwarded to construct the new element (of type pair<const key_type, mapped_type>).
This can be one of:
- Two arguments: one for the key, the other for the mapped value.
- A single argument of a pair type with a value for the key as first member, and a value for the mapped value as second.
- piecewise_construct as first argument, and two additional arguments with tuples to be forwarded as arguments for the key value and for the mapped value respectivelly.
See pair::pair for more info.

Return value

Example

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

// multimap::emplace_hint
#include <iostream>
#include <string>
#include <map>
int main ()
{
  std::multimap<std::string,int> mymultimap;
  auto it = mymultimap.end();
  it = mymultimap.emplace_hint(it,"foo",10);
  mymultimap.emplace_hint(it,"bar",20);
  mymultimap.emplace_hint(mymultimap.end(),"foo",30);
  std::cout << "mymultimap contains:";
  for (auto& x: mymultimap)
    std::cout << " [" << x.first << ':' << x.second << ']';
  std::cout << '\n';
  return 0;
}

mymultimap contains: [bar:20] [foo:10] [foo:30]

Complexity

Iterator validity

Data races

Exception safety

See also

multimap::emplace

Construct and insert element (public member function)

multimap::insert

Insert element (public member function)

multimap::erase

Erase elements (public member function)