[C++] 자주 사용되는 라이브러리 Tip

std::priority_queue

 

형식

template <class _Ty, class _Container = vector<_Ty>, class _Pr = less<typename _Container::value_type>>
class priority_queue

사용법

priority_queue<pair<int, int>, vector<pair<int, int>>, std::greater<pair<int, int>>> pq;

top( 배열의 0번째)에 가장 낮은 수가 오도록 정렬 :    std::greater
top( 배열의 0번째)에 가장 높은 수가 오도록 정렬 :    std::less

보기와 같이 선언한 priority_queue에 원소들 { 2, 4 }, { 3, 5 }, {1, 1}, {0, 4},{3, 1} 를
순서대로 push하며 top에는 { 0, 4}가 오게 됨.