Namespaces
Variants

std::unordered_set<Key,Hash,KeyEqual,Allocator>:: emplace

From cppreference.net

template < class ... Args >
std:: pair < iterator, bool > emplace ( Args && ... args ) ;
(C++11부터)
(C++26부터 constexpr)

컨테이너에 해당 키를 가진 요소가 없을 경우, 주어진 args 로 제자리에서 생성된 새로운 요소를 삽입합니다.

새로운 요소의 생성자는 emplace 에 제공된 인자들과 정확히 동일한 인자들로 호출되며, 이는 std:: forward < Args > ( args ) ... 를 통해 전달됩니다. 컨테이너에 해당 키를 가진 요소가 이미 존재하는 경우에도 요소가 생성될 수 있으며, 이 경우 새로 생성된 요소는 즉시 파괴됩니다.

만약 value_type EmplaceConstructible 가 아니어서 unordered_set args 로부터 생성할 수 없는 경우, 동작은 정의되지 않습니다.

만약 연산 후 새로운 원소의 개수가 기존 max_load_factor() * bucket_count() 보다 크면 재해싱이 발생합니다.
재해싱이 발생하는 경우(삽입으로 인해), 모든 반복자는 무효화됩니다. 그렇지 않은 경우(재해싱 없음), 반복자는 무효화되지 않습니다.

목차

매개변수

args - 요소의 생성자에 전달할 인수들

반환값

삽입된 요소(또는 삽입을 방해한 요소)에 대한 반복자와 삽입이 발생한 경우에만 bool 값이 true 로 설정된 쌍입니다.

예외

어떤 이유로든 예외가 발생하면, 이 함수는 아무런 효과를 가지지 않습니다( strong exception safety guarantee ).

복잡도

평균적으로 분할 상환된 상수 시간, 최악의 경우 컨테이너 크기에 선형적으로 증가합니다.

참고 사항

emplace 를 신중하게 사용하면 새로운 요소가 불필요한 복사 또는 이동 연산을 피하면서 생성될 수 있습니다.

예제

참고 항목

힌트를 사용하여 제자리에서 요소를 생성합니다
(public member function)
요소를 삽입합니다 또는 노드 (since C++17)
(public member function)