public member function
<set>

std::set::emplace

template <class... Args>
  pair<iterator,bool> emplace (Args&&... args);
Construct and insert element
Inserts a new element in the set, if unique. This new element is constructed in place using args as the arguments for its construction.

The insertion only takes place if no other element in the container is equivalent to the one being emplaced (elements in a set container are unique).

If inserted, this effectively increases the container size by one.

Internally, set containers keep all their elements sorted following the criterion specified by its comparison object. The element is always inserted in its respective position following this ordering.

The element is constructed in-place by calling allocator_traits::construct with args forwarded.

A similar member function exists, insert, which either copies or moves existing objects into the container.

Parameters

args
Arguments forwarded to construct the new element.

Return value

If the function successfully inserts the element (because no equivalent element existed already in the set), the function returns a pair of an iterator to the newly inserted element and a value of true.

Otherwise, it returns an iterator to the equivalent element within the container and a value of false.

Member type iterator is a bidirectional iterator type that points to an element.
pair is a class template declared in <utility> (see pair).

Example

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
// set::emplace
#include <iostream>
#include <set>
#include <string>

int main ()
{
  std::set<std::string> myset;

  myset.emplace("foo");
  myset.emplace("bar");
  auto ret = myset.emplace("foo");

  if (!ret.second) std::cout << "foo already exists in myset\n";

  return 0;
}

Output:
foo already exists in myset

Complexity

Logarithmic in the container size.

Iterator validity

No changes.

Data races

The container is modified.
Concurrently accessing existing elements is safe, although iterating ranges in the container is not.

Exception safety

Strong guarantee: if an exception is thrown, there are no changes in the container.
If allocator_traits::construct is not supported with the appropriate arguments, it causes undefined behavior.

See also