[C++] priority queue (우선순위 큐) 란?

📌 Priority_Queue란?

• Queue의 한 종류로 우선순위에 따라 정렬된 Queue
• 어떤 원소가 Push되면 주어진 우선순위에 맞춰서 Queue가 정렬되고, Pop은 정렬된 Queue의 앞에서 이루어짐
• Heap으로 구현되었기 때문에, 특정 원소를 Push해 생기는 정렬 과정은 O(logN) 만에 이루어짐

 

반응형

 

📌 라이브러리 기본 명령어

priority_queue<자료형, Container,비교함수> 변수명

• 선언한 자료형 변수들을 비교함수에 따라 정렬하는 priority_queue(우선순위큐) 선언

priority_queue<자료형> 변수명

• 선언한 자료형 변수들을 내림차순에 따라 정렬하는 priority_queue를 선언

ex)

priority_queue<int, vector< int >, cmp > pq

• int형 변수들을 cmp 우선순위에 따라 정렬하는 pq라는 이름의 우선순위 큐
• 추가 및 삭제
  • push(element) : 우선순위큐에 원소 삽입
  • pop() : 맨 앞의 원소 삭제
• 서칭
  • top() : 맨 앞에 있는 원소 반환
• 기타
  • empty() : Priority_queue가 비어있으면 true 아니면 false 반환
  • size() : 우선순위 큐의 크기를 반환
• 오름차순
  • greater< int > 를 넣어주면 오름차순
  • ex) 

priority_queue<int, vector< int >, greater< int >> pq;

 

 

 

---

Reference

[C++] STL Priority_Queue Library 기본 명령어 정리