unordered_multiset::extract
unordered_multiset::extract (노드 분리)
extract()는 지정한 요소를 컨테이너에서 분리해 노드 핸들로 돌려줘요. 요소가 복사·이동되지 않고 내부 포인터만 바뀌어요.
출처: cppreference
본문
extract는 요소를 컨테이너에서 분리해 노드 핸들로 반환해요. 이때 요소가 복사되거나 이동되지 않고, 컨테이너 노드의 내부 포인터만 다시 연결돼요.
node_type extract( const_iterator position );
분리된 노드는 다른 컨테이너에 다시 삽입될 수 있어요.
반환값 (Return value)
분리된 요소를 담는 노드 핸들이에요.
복잡도 (Complexity)
평균적으로 상수 시간이에요.