>  기사  >  백엔드 개발  >  C에서 사용자 정의 비교기를 사용하여 우선순위 대기열을 선언하는 방법은 무엇입니까?

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

DDD
DDD원래의
2024-10-24 13:31:02257검색

How to Declare a Priority Queue with a Custom Comparator in C  ?

C에서 사용자 정의 비교기를 사용하여 우선순위 큐 선언

C에서 사용자 정의 비교기를 활용하는 우선순위 큐를 선언하려고 하면, 비교기를 올바르게 정의하는 것이 중요합니다. 비교기가 클래스 또는 독립형 함수로 선언되지 않은 경우 "비교"는 유형 이름이 아닙니다.

이 문제를 해결하려면 비교기에 대한 클래스를 정의하고 연산자()를 오버로드하면 됩니다. 다음 예에 설명된 대로:

<code class="cpp">class Compare
{
public:
    bool operator() (Node a, Node b)
    {
        // Comparator logic
    }
};</code>

또는 아래와 같이 std::function을 활용하여 비교기를 정의할 수 있습니다.

<code class="cpp">bool Compare(Node a, Node b)
{
    // Comparator logic
}

std::priority_queue<Node, std::vector<Node>, std::function<bool(Node, Node)>> pq(Compare);</code>

이러한 접근 방식을 따르면 됩니다. , C에서 사용자 정의 비교기를 사용하여 우선순위 큐를 효과적으로 선언할 수 있습니다.

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

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.