우선순위 큐는 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();
}
}
|
cs |
추가 참고자료 :