[C++] 우선순위 큐 (Priority Queue STL) 를 이용한 정렬

우선순위 큐(Priority Queue) 사용방법 (STL)

• priority_queue<T, Container, Compare> :  Compare = greater(내림차순) less(오름차순-기본)
• push(a) : 큐에 원소 추가
• top() : greater라면 가장 큰 값, less라면 가장 작은 값 반환
• pop() : top의 원소 삭제
• empty() : 비어있으면 true 아니면 false
• size() : 사이즈 반환

 

예시코드

#include <iostream>
#include <queue>
using namespace std;
 
void HeapSort(int arr[], int MAX) {
    priority_queue<int, vector<int>, greater<int>> a;
    // 오름차순으로 나타나게함
 
    for (int i = 0; i < MAX; i++) {
        a.push(arr[i]);
    }
 
    for (int i = 0; i < MAX; i++) {
        arr[i] = a.top();
        a.pop();
    }
}
 
 
int main() {
    int MAX = 5;
    int* arr = new int[MAX] { 1, 3, 2, 4, 5 };
 
    HeapSort(arr, MAX);
 
    for (int i = 0; i < 5; i++) {
        cout << arr[i] << endl;
    }
 
}