flat_multiset_emplace_hint
flat_multiset_emplace_hint (std::flat_multiset::emplace_hint — 힌트 제자리 삽입)
std::flat_multiset에 새 원소를 제자리 구성해 삽입하되, 힌트 위치 hint 바로 앞에 최대한 가깝게 넣는 멤버 함수예요. 힌트를 잘 주면 삽입 위치 탐색 비용을 줄일 수 있어요.
출처: cppreference
본문
시그니처는 다음과 같아요.
template< class... Args >
iterator emplace_hint( const_iterator hint, Args&&... args ); // (since C++23)
새 원소를 hint 바로 앞의 위치에 최대한 가깝게 컨테이너에 삽입해요. 키와 매핑값의 생성자는 함수에 전달된 것과 똑같은 인자로 호출되며, std::forward<Args>(args)...로 전달돼요.
매개변수
hint: 새 원소가 삽입될 위치 바로 앞을 가리키는 이터레이터args: 원소의 생성자에 전달할 인자들.
반환값
삽입된 원소를 가리키는 이터레이터.
예외
어떤 이유로든 예외가 던져지면 이 함수는 아무 효과도 없어요(강한 예외 안전 보장).
복잡도
내부 컨테이너 크기에 대해 로그(logarithmic)에다가 원소 복사/이동 비용이 추가돼요.