Algorithm - is_heap()

원형)

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

의미)

[Iterator first, Iterator last) 사이에 있는 데이터들이 heap으로 정렬이 되어있으면 true를 리턴합니다.

소스)

#include <iostream>
#include <algorithm>
#include <vector>
 
void print(std::vector<int> Target_Vector)
{
    for (std::vector<int>::iterator IterPos = Target_Vector.begin(); IterPos != Target_Vector.end(); ++IterPos)
        std::cout << *IterPos << " ";
    std::cout << std::endl;
}
void main() 
{
    std::vector<int> Vector = { 10,5,20,15,30 };
 
    if (std::is_heap(Vector.begin(), Vector.end()))
        std::cout << "is Heap!" << std::endl;
    else
        std::cout << "not Heap!" << std::endl;
    std::make_heap(Vector.begin(), Vector.end());
    print(Vector);
 
    if (std::is_heap(Vector.begin(), Vector.end()))
        std::cout << "is Heap!" << std::endl;
    else
        std::cout << "not Heap!" << std::endl;
 
}
 

내용)

[Iterator first, Iterator last) 사이에 있는 데이터들이 heap으로 정렬이 되어있으면 true를 리턴하고 그 이외의 경우엔 false를 리턴합니다. [Iterator first, Iterator last) 사이에 있는 데이터가 2개보다 적으면 항상 true를 리턴합니다.

결과)