unordered_set::emplace_hint
unordered_set::emplace_hint (힌트를 쓴 요소 생성 삽입)
emplace_hint()는 새 요소를 제자리 생성해 삽입하되, 힌트 반복자를 참고해서 더 효율적으로 삽입해요.
출처: cppreference
본문
emplace_hint는 인자 args로 새 요소를 생성해 삽입해요. hint는 요소가 들어갈 위치에 대한 힌트로 사용돼요.
template< class... Args >
iterator emplace_hint( const_iterator hint, Args&&... args );
반환값 (Return value)
삽입된 요소를 가리키는 반복자예요.
복잡도 (Complexity)
평균적으로 상수 시간, 최악의 경우 컨테이너 크기에 선형이에요.