강의교재126 int형 우선순위큐

작성한 질문수 22

0

안녕하세요 우진님 ㅎㅎ

    while(pq.size()){
        cout << pq.top() << " : " << pq2.top() << " : " << pq3.top() << '\n';
        pq.pop(); pq2.pop(); pq3.pop();
    }

이 코드 말씀이시죠?

pq.pop()을 함으로써 pq에 있는 size가 감소하게 됩니다.

그래서 true -> true -> ... -> false(0이 되는 순간 false) 가 되며 무한루프가 종료되게 됩니다.

제가 디버깅 코드를 추가했는데 이렇게 한번 size를 체크해보시겠어요?

#include <bits/stdc++.h>
using namespace std;
priority_queue<int, vector<int>, greater<int> > pq; //오름차순
priority_queue<int> pq2; // 내림차순
priority_queue<int, vector<int>, less<int> > pq3; // 내림차순  
int main(){
    for(int i = 5; i >= 1; i--){
        pq.push(i); pq2.push(i); pq3.push(i);
    } 
    while(pq.size()){
        cout << pq.top() << " : " << pq2.top() << " : " << pq3.top() << '\n';
        pq.pop(); pq2.pop(); pq3.pop();
        cout << "size :: " << pq.size() << "\n";
    }
    return 0;
}
/*
1 : 5 : 5
2 : 4 : 4
3 : 3 : 3
4 : 2 : 2
5 : 1 : 1
*/

pq.pop(); pq2.pop(); pq3.pop(); 는 왜 한번씩 더 써주는건가요? 위에 있는 코드로도 충분하지 않나요?

>> pq.pop()을 해야 pq들의 가장 윗부분에 있는 요소를 제거할 수 있고 그래야 하나씩 빼면서 가장 상단에 있는 요소부터 차례대로 출력할 수 있습니다. 꼭 필요합니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.