교안 p136 질문있습니다

안녕하세요. 교안 p136 예제 코드에서

#include <bits/stdc++.h>
using namespace std;
struct Point
{
    int y, x;
};
struct cmp
{
    bool operator()(Point a, Point b)
    {
        return a.x < b.x;
    }
};
priority_queue<Point, vector<Point>, cmp> 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;
}

operator가 오버로딩 된 것까진 알았는데 그럼 operator()는 ()라는 연산자를 오버로딩 한 것인가요..??

()라는 연산자는 무슨 의미를 가진 건가요..? ㅜㅜ 설명해주시면 감사하겠습니다.

priority_queue<Point, vector<Point>, cmp> pq;

그리고 이렇게 priority_queue를 선언할 때 인자가 세개 들어가는 게 각각 무슨 의미인지 설명해주실 수 있나요..? 검색을 해도 언급되는 부분을 못 찾겠어서요ㅜㅜ

안녕하세요 clain님 ㅎㅎ

operator()는 ()라는 연산자를 오버로딩 한 것인가요..??

cmp 구조체는 우선 순위 큐의 정렬 기준을 정의하는 사용자 정의 비교 연산자입니다. operator() 함수는 두 Point 객체 a와 b를 인자로 받고, a.x가 b.x보다 작을 때 true를 반환합니다. 이 비교 연산자는 우선 순위 큐가 Point의 x 값이 큰 순서대로 요소를 정렬하도록 합니다.

좀 더 자세하게 설명해볼까요?

operator()는 C++에서 함수 호출 연산자라고 불리며, 객체를 함수처럼 호출할 수 있게 해주는 연산자 오버로딩의 한 예입니다. 이 연산자를 클래스나 구조체 내에 오버로딩함으로써, 해당 타입의 객체에 대한 "호출 가능한 객체(callable object)" 또는 "함수 객체(function object)"를 만들 수 있습니다. 이는 함수객체(함수처럼호출), 우선순위큐 정렬에 사용될 수 있습니다.

operator()은 다음과 같이 정의될 수 있습니다.

class ClassName {
public:
    반환형 operator()(매개변수목록) {
        // 구현
    }
};

1.함수객체

class Adder {
public:
    int operator()(int a, int b) {
        return a + b;
    }
};

int main() {
    Adder adder;
    cout << adder(3, 4); // 7을 출력
    return 0;
}

여기서 Adder 클래스는 operator()를 오버로딩하여 두 정수를 받아 그 합을 반환합니다. adder 객체는 마치 함수처럼 호출될 수 있으며, adder(3, 4)는 7을 반환합니다.

우선순위큐의 비교연산자

struct cmp {
    bool operator()(const int& a, const int& b) {
        return a > b; // 최소 힙 구조
    }
};

priority_queue<int, vector<int>, Compare> pq;

cmp는 int 타입의 두 요소를 비교하여 첫 번째 요소가 두 번째 요소보다 큰 경우 true를 반환합니다. 이러한 비교 방식을 기준으로 priority_queue는 내부적으로 요소를 정렬합니다. 여기서 cmp함수 객체는 최소 힙(min heap) 구조의 우선 순위 큐를 만드는 데 사용됩니다.

priority_queue를 선언할 때 인자가 세개 들어가는 게 각각 무슨 의미

priority_queue<Point, vector<Point>, cmp>는 Point 타입의 요소를 저장하는 우선 순위 큐를 선언합니다. 이 큐는 cmp 구조체를 사용하여 요소를 정렬합니다. vector<Point>는 큐의 내부 컨테이너로 사용됩니다.

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

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

감사합니다.

강사 큰돌 올림.

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