우선순위 큐 사용법

우선순위 큐는 priority_queue<자료형, 구현체, 비교연산자>로 정의한다.

 

구현체는 기본적으로 vector<자료형> 형태로 정의한다.

비교연산자는 functional 라이브러리 추가를 통해 greater<int> 오름차순으로 정렬 가능하다.

 

#include <stdio.h>
#include <queue>
#include <functional>
using namespace std;
 
int main()
{
    priority_queue<int, vector<int>, less<int>> pq;
    
    pq.push(3);
    pq.push(1);
    pq.push(4);
    pq.push(1);
    pq.push(5);
    pq.push(9);
    
    while (!pq.empty()) 
    {
        printf("%d",pq.top());
        pq.pop();
    }
}

 

추가 참고자료 :

https://koosaga.com/9