[STL] priority_queue

hanturtle·2020년 8월 4일
0

STL_cpp

목록 보기
2/4

🐢 기본 형태

#include <queue>
priority_queue<T, Container, Compare>

priority_queue< int, vector<int>, less<int> > pq;
priority_queue< int, vector<int>, greater<int> > pq;
순서대로 기본형태, Max_Heap, Min_Heap
T - 저장된 요소의 유형 (원하는 자료형 및 클래스 생성)
Container - 요소를 저장하는 데 사용할 기본 컨테이너의 유형.
Compare - 비교 유형(함수)



🐢 요소접근

  • top() : top에 있는 원소 반환


🐢 추가/삭제

  • push(element) : 우선순위 큐에 element 추가
  • pop() : 우선순위 큐에서 top에 있는 원소 삭제


🐢 기타

  • size() : 우선순위 큐에 있는 원소의 수를 반환
  • empty() : 비어있으면 true 아니면 false를 반환
profile
야무지게 행복하세요😘

0개의 댓글