우선순위큐 priority queue / c++

우선순위큐 사용법

#include < queue >

using namesapce std;

---

C++ 경우
루트에 최대값이 위치

Min heap 하고 싶을때 부호를 넣기전에 바꿔주고 꺼낼때 다시 바꿔주는 형식으로 구현 가능!

---

<함수>

• push(element) : 원소 삽입 / 비교함수에 따라 내부적으로 정렬
• pop() : 루트(맨앞)에 있는 원소 삭제
• top() : 루트(맨앞)에 있는 원소 반환
• empty() : 비었는지 확인
• size() : 우선순위 큐 크기 반환

---

<정렬 함수 커스터마이징>

1. greater, less 사용
   
   위와 같이 구현하면 최소값이 루트로 간다!!

sort 함수의 비교방식과 반대로 생각하자

2. 비교함수 구조체 선언
   
   

이 역시 sort 함수와 반대로 생각하자!

---