unordered_set::emplace
unordered_set::emplace (요소 생성 삽입)
emplace()는 주어진 인자로 새 요소를 제자리 생성해 삽입해요. 같은 키의 요소가 이미 있으면 삽입하지 않아요.
출처: cppreference
본문
emplace는 인자 args로 새 요소를 컨테이너에 제자리 생성해요. 컨테이너에 같은 키의 요소가 없다면 삽입해요.
template< class... Args >
std::pair<iterator, bool> emplace( Args&&... args );
반환값 (Return value)
삽입되었거나 이미 있던 요소를 가리키는 반복자와, 새로 삽입됐으면 true를 담는 std::pair<iterator, bool>이에요.
복잡도 (Complexity)
평균적으로 상수 시간, 최악의 경우 컨테이너 크기에 선형이에요.