오류를 피하기 위해 C에서 사용자 정의 비교기를 사용하여 우선순위 대기열을 올바르게 선언하는 방법은 무엇입니까?

C에서 우선순위 큐에 대한 사용자 정의 비교기 선언

C에서 우선순위 큐로 작업할 때 사용자 정의 비교기를 활용하여 정의하는 것이 중요합니다. 요소의 우선순위를 지정하는 논리. 그러나 사용자 정의 비교기를 사용하여 우선순위 큐를 선언하면 오류가 발생할 수 있습니다.

선언이 템플릿 인수에서 비교기 함수를 유형 이름으로 사용하려고 시도할 때 이러한 오류가 발생합니다. 예를 들어 비교 함수 bool Compare(Node a, Node b)가 있고 우선순위 큐를 다음과 같이 선언하는 경우

<code class="cpp">priority_queue<Node, vector<Node>, Compare> openSet;</code>

"Compare"는 유형 이름이 아닙니다. 오류가 발생합니다. 이 오류는 비교 함수 이름을 유형으로 잘못 사용하여 발생합니다. 비교기를 지정하는 올바른 방법은 이를 인라인 람다 함수 내에 포함하거나 연산자()를 오버로드하는 클래스를 생성하는 것입니다.

인라인 람다 함수를 사용하여 솔루션을 설명하기 위해 선언을 다음과 같이 다시 작성할 수 있습니다. :

<code class="cpp">priority_queue<Node, vector<Node>, std::function<bool(Node, Node)>> openSet([](Node a, Node b){ return a.compareTo(b); });</code>

또는 다음과 같이 비교기 및 오버로드 연산자()에 대한 클래스를 생성할 수 있습니다.

<code class="cpp">class Compare {
public:
    bool operator()(Node a, Node b){
        return a.compareTo(b);
    }
};

priority_queue<Node, vector<Node>, Compare> openSet;</code>

비교기 클래스/함수가 std::function<를 충족하는지 확인하세요. ;bool(노드, 노드)> 서명을 입력하면 코드가 성공적으로 컴파일됩니다. 이 접근 방식을 사용하면 사용자 정의 비교기를 사용하여 우선순위 큐가 올바르게 선언되므로 정의된 논리에 따라 요소의 우선순위를 효과적으로 지정할 수 있습니다.

위 내용은 오류를 피하기 위해 C에서 사용자 정의 비교기를 사용하여 우선순위 대기열을 올바르게 선언하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!