September 29, 2021

priority_queue

queue 헤더 파일에 포함되어 있다.

template <class T, class Container = vector<T>, class Compare = less<typename Container::value_type> > 
class priority_queue;

Template Parameters

• T : 원소들의 타입이다.
• Contatiner : priority queue가 기반을 두는 Container Object이다. 기본적으로 vector<T>이다.
• Compare : heap을 정렬하는데 쓰이는 Comparison 객체이다. 기본적으로 less<T>이다.

Member Functions

• empty : Contatiner가 비었는지 반환한다.
• size : 사이즈를 반환한다.
• top : top 원소의 값을 반환한다.
• push : 원소를 삽입한다.
• pop : top 원소를 삭제한다.

<aside> 💡 C++98 기준

</aside>

참고

priority_queue - C++ Reference