C++ : STL Priority Queue

#include <queue>

​

priority_queue<자료형, 컨테이너 (생략가능 기본 vector 로 만들어지는듯), compare> : less<> or greater<>

​

맨 뒤부터 반환한다. less 면 오름차순 정렬이니까 제일 큰것부터 반환됨, greater는 내림차순 정렬이니까 제일 작은것 부터 반환될것.

​

내가 정렬 함수를 순위 높은걸 앞으로 가게 만들었을 때 priority_queue 는 순위 낮은걸 먼저 뱉게된다.

​

push, pop, top 등 사용가능