unordered_multimap::extract
unordered_multimap::extract (노드 분리)
extract()는 지정한 요소를 컨테이너에서 분리해 노드 핸들(node handle)로 돌려줘요. 재할당 없이 요소를 옮길 때 유용해요. C++17에서 추가됐어요.
출처: cppreference
본문
extract는 요소를 컨테이너에서 분리해 독립적으로 다룰 수 있는 노드 핸들로 반환해요.
node_type extract( const_iterator position );
분리된 노드는 보관되다가 다른 컨테이너에 다시 삽입될 수 있어요. 요소를 지우지 않고 옮기므로 메모리 재할당이 일어나지 않아요.
반환값 (Return value)
분리된 요소를 담는 노드 핸들이에요.
복잡도 (Complexity)
평균적으로 상수 시간이에요.