Algorithm - pop_heap()

원형)

//기본형
template <class RandomAccessIterator>
  void pop_heap (RandomAccessIterator first, RandomAccessIterator last);
 
//사용자 정의형
template <class RandomAccessIterator, class Compare>
  void pop_heap (RandomAccessIterator first, RandomAccessIterator last,
                 Compare comp);

의미)

최대힙정렬이 된 경우에 [Iterator first,Iterator last)에 있는 데이터중에서 Iterator first가 가리키는 값(가장 큰 값)을 last -1 위치에 위치시킵니다 그리고 last -1에 있는 값은 힙에서 제외되며 그 외에 것들을 최대힙으로 재정렬합니다. 

소스)

#include<iostream>
#include<algorithm>
#include<vector>
 
void Print(const std::vector<int>& target)
{
    for (std::vector<int>::const_iterator iterPos = target.cbegin(); iterPos != target.cend(); iterPos++)
        std::cout << *iterPos << " ";
    std::cout << std::endl;
}
 
void main()
{
    std::vector<int> vector = { 10,5,20,15,30 };
    std::make_heap(vector.begin(), vector.end());
    Print(vector);
    std::pop_heap(vector.begin(), vector.end());
    Print(vector);
    vector.pop_back();
    Print(vector);
}

리턴값)

없음

결과)