STL 에서 제공하는 힙연산자

make_heap
push_heap
pop_heap
sort_heap
is_heap

이라는 함수들이 있는데 랜덤억세스가 가능한 반복자를 지원하는 컨테이너에서 사용이 가능하다.(배열, 백터등)
make_heap의 경우 지정된 구간을 힙상태로 만드는것.
pop 은 begin ~ last-1 까지를 힙으로 유지하고 구간의 마지막 위치에 pop한 결과가 나온다.
push는 힙구간 바로 뒤에 넣을 값을 입력해 놓고 push_heap의 구간을 입력한 장소까지 넣어서 사용하면 된다.

꽤나 사용법이 생소한 느낌이 들어서 체크.

댓글 남기기

이메일은 공개되지 않습니다. 필수 입력창은 * 로 표시되어 있습니다