Priority Queue - 멤버변수

Priority Queue는 특정 우선 순위에 따라서 삽입시에 정렬하며 정렬된 순서에 따라 출력을 하는 자표구조입니다.

#include<queue>
#include<vector>
#include<iostream>
#include<functional>
 
class mycomparison
{
    bool reverse;
public:
    mycomparison(const bool& revparam = false)
    {
        reverse = revparam;
    }
    bool operator() (const int& lhs, const int&rhs) const
    {
        if (reverse) return (lhs>rhs);
        else return (lhs<rhs);
    }
};
 
void print(std::priority_queue<int> Target_Queue)
{
    while (!Target_Queue.empty())
    {
        std::cout << Target_Queue.top() << " ";
        Target_Queue.pop();
    }
    std::cout << std::endl;
}
 
void print(std::priority_queue<int,std::vector<int>,std::greater<int>> Target_Queue)
{
    while (!Target_Queue.empty())
    {
        std::cout << Target_Queue.top() << " ";
        Target_Queue.pop();
    }
    std::cout << std::endl;
}
 
void print(std::priority_queue<int, std::vector<int>, mycomparison> Target_Queue)
{
    while (!Target_Queue.empty())
    {
        std::cout << Target_Queue.top() << " ";
        Target_Queue.pop();
    }
    std::cout << std::endl;
}
 
void main()
{
    int Array[] = { 1,2,3,4 };
    std::priority_queue<int> pQueue1;
    std::priority_queue<int> pQueue2(Array, Array + 3);
    std::priority_queue<int, std::vector<int>, std::greater<int>> pQueue3(Array, Array + 3);
    std::priority_queue<int, std::vector<int>, mycomparison> pQueue4(Array, Array + 4);
 
    print(pQueue1);
    print(pQueue2);
    print(pQueue3);
    print(pQueue4);
 
    std::priority_queue<int>::value_type;
    std::priority_queue<int>::container_type;
    std::priority_queue<int>::reference;
    std::priority_queue<int>::const_reference;
    std::priority_queue<int>::size_type;
}

priority_queue는 다음과 같이 선언을 합니다.

• priority_queue는 54,55,56,57번줄 처럼 초기화 및 생성을 할 수 있습니다.
  
  
1. 기본으로 선언합니다. (54줄)
   
   
2. 배열의 시작점과 끝점 포인터를 이용하여 그 사이의 데이터를 삽입하면서 삽입합니다.(55줄)
   
   
3. vector를 이용하여 생성하고 비교함수를 이용하여 정렬합니다.(56줄)
   
   
4. vector를 이용하여 생성하고 비교를 위한 클래스를 통해 정렬합니다.(57줄)
   
   
   
• priority_queue의 멤버변수는 다음과 같습니다
  
  

  멤버이름	내용	비고
  value_type	템플릿의 첫 파라메터
  container_type	템플릿의 두번쨰 파라메터
  reference	value_type&
  const_reference	const value_type&
  size_type	unsigned int 형 size_t 타입