[C++][STL] 우선순위큐

yerin6860·2020년 8월 22일
0

STL

목록 보기
3/3
post-thumbnail

** #include < queue >**

 < queue > 헤더파일 안에 구현되어 있음
 내림차순 자동 정렬
 맨 앞 요소에만 접근할 수 있음

▶ 변수 선언:

1. 기본형
 priority_queue<type> 변수명;						
2. 그 외
 priority_queue<type> 변수명(iter_1, iter_2);	: iter_1부터 iter_2까지를 내림차순 정렬하여 새로운 변수 생성
 priority_queue<type, std::greater<type>>	: 오름차순인 운선순위큐 생성
	

▶ Capacity:

 _.empty()	: 해당 변수의 size가 0인지 아닌지를 알려줌 (size == 0 ? 1 : 0)  
 _.size()	: 해당 변수의 size를 반환

▶ Access:

 _.top()	: 맨 앞 요소의 참조를 반환
 

▶ Insert & Erase:

1. 삽입
 _.push(value)	: value를 push_back하고, push_heap 알고리즘을 호출하여 모든 요소를 재정렬
2. 삭제
 _.pop()	: 맨 앞의 요소를 제거하고 크기를 줄임

0개의 댓글