[C++] priority queue (우선순위 큐) 란?
2024. 1. 26. 01:00
728x90
SMALL
📌 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
728x90
LIST
'Language > C++' 카테고리의 다른 글
[C++] class VS 구조체 (0) | 2024.01.26 |
---|---|
[C++] <vector> (0) | 2024.01.26 |
[C++] <algorithm> (1) | 2024.01.22 |
[C++] find()함수 (0) | 2024.01.22 |
[C++] cpp의 기본 내용 정리 (1) | 2024.01.22 |