인프런 커뮤니티 질문&답변

안녕하세요 교안공부중에 모르는 부분이 있어 질문드립니다.

교안 p121을 보면 구조체를 담은 우선순위큐에서 따로 sort()등의 함수를 사용하지 않고 데이터를 .push() 만 했을 뿐인데 출력하니 구조체 안에 선언된 연산자 오버로딩에 따라 정렬된 값을 출력하더라구요

어떤 방식으로 이게 가능한건가요? 우선순위 큐 자료구조만의 특징인가요? 이해가 잘 되지 않아서 vector를 이용하여 같은 방식으로 해보니 따로 정렬이 되지 않더라구요

교안 P121에 나온 '구조체를 담은 우선순위큐' 코드

#include <bits/stdc++.h>
using namespace std; 
struct Point{
    int y, x;
    Point(int y, int x) : y(y), x(x){} 
    Point(){y = -1; x = -1; }
    bool operator < (const Point & a) const{
        return x > a.x; 
    }
};

priority_queue<Point> pq; 
int main(){
    pq.push({1, 1}); 
    pq.push({2, 2}); 
    pq.push({3, 3}); 
    pq.push({4, 4}); 
    pq.push({5, 5}); 
    pq.push({6, 6});
    cout << pq.top().x << "\n"; 
return 0;
}

제가 작성한 vector를 이용한 코드는 다음과 같습니다

#include <bits/stdc++.h>
using namespace std;

struct Point {
    int y, x;
    Point(int y, int x) : y(y), x(x) {}
    Point() { y = -1; x = -1; }
    bool operator < (const Point & a) const {
        return x > a.x;    // x 멤버변수를 기준으로 내림차순 정렬
    }
};


vector<Point> v;

int main() {
    v.push_back({1, 1});
    v.push_back({2, 2});
    v.push_back({3, 3});
    v.push_back({4, 4});
    v.push_back({5, 5});
    v.push_back({6, 6});
    for(auto a : v) cout << a.y << " : " << a.x << '\n';

    return 0;
}

앞쪽에 보면 operator 연산자 오버로딩을 구조체안에 선언하지 않고 따로 cmp함수로 만들어 sort() 함수에 3번째 인자로 넣어서 정렬하는것은 이해하였습니다.

위의 코드에서 제가 잘못 작성한 부분이 있어서 정렬이 안되는건지, 아니면 우선순위큐 자료구조만 가능한 코드인것인지 아니면 아예 제가 뭔가를 잘못 이해하고 있는건지 잘 모르겠습니다.ㅠ