set_emplace
set_emplace (std::set::emplace — 제자리 구성 삽입)
std::set에 새 원소를 변환식으로 제자리(in-place) 구성해 삽입하는 멤버 함수예요. 같은 키가 이미 있으면 삽입하지 않아요.
출처: cppreference
본문
시그니처는 다음과 같아요.
template< class... Args >
std::pair<iterator, bool> emplace( Args&&... args ); // (since C++11)
컨테이너에 그 키를 가진 원소가 없을 때, 주어진 args로 제자리 구성된 새 원소를 삽입해요. 새 원소의 생성자는 emplace에 전달된 것과 똑같은 인자로, std::forward<Args>(args)...로 전달해 호출돼요. 컨테이너에 이미 그 키를 가진 원소가 있어도 원소가 구성될 수 있는데, 이 경우 새로 구성된 원소는 즉시 파괴돼요. emplace를 조심히 쓰면 불필요한 복사나 이동 연산을 피할 수 있어요.
매개변수
args: 원소의 생성자에 전달할 인자들.
반환값
- 키가 이미 있으면
{기존 원소를 가리키는 이터레이터, false}쌍. - 그렇지 않으면
{삽입된 원소를 가리키는 이터레이터, true}쌍.
복잡도
컨테이너 크기에 대해 로그(logarithmic)예요.
예제
#include <iostream>
#include <set>
int main()
{
std::set<int> s;
auto [it1, ok1] = s.emplace(3);
auto [it2, ok2] = s.emplace(3); // 이미 있음
std::cout << ok1 << ' ' << ok2 << '\n'; // 1 0
}