[WinAPI] STL 우선순위 큐(Priority Queue, PQueue)

현재 네크로댄서 모작을 작업중이다. 네크로댄서는 게임 특성 상 일정한 박자마다 움직일 수 있어야 한다.

이 박자를 체크하기 위해 우선순위 큐를 이용하고자 했다.

 

▶ 우선순위 큐

큐의 한 종류. 우선순위에 따라 정렬된 큐.

완전 이진트리의 힙 자료구조를 가지고 있다.

https://chanhuiseok.github.io/posts/ds-4/

자료구조 - 우선순위 큐(Priority Queue)와 힙(heap)

#include <queue> 라이브러리에 내장되어 있다.

 

선언은 다음과 같다.

priority_queue<int,vector<int>,greater<int>> name
//priority_queue<자료형, Container, 비교함수> 변수명 : 비교함수에 따라 정렬
priority_queue<int> name
//priority_queue<자료형> 변수명 : 변수를 내림차순으로 정렬

 

greater<자료형>을 넣을 시 오름차순으로 정렬해준다.

 

우선순위 큐의 함수

push(원소) : 원소 삽입(내부에서 자동정렬)
pop() : 맨 앞의 원소 삭제
top() : 맨 앞의 원소 반환
empty() : 우선순위 큐가 비어있으면 true, 아니면 false
size() : 우선순위 큐의 크기를 반환