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

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

C에서 사용자 정의 비교기를 사용하여 작업할 때 우선순위 대기열을 선언하면 문제가 발생할 수 있습니다. 구체적인 문제를 자세히 살펴보고 올바른 접근 방식을 살펴보겠습니다.

제공된 코드 조각에서 언급했듯이 Node 클래스 외부에 존재하는 비교 함수로 bool Compare(Node a, Node b)를 사용하고 있습니다. 문제를 해결하려면 다음을 고려하십시오.

1. 비교 클래스 정의: 함수 포인터를 사용하는 대신 오버로드된 연산자()를 사용하여 클래스를 정의할 수 있습니다. 구현. 예:

   <code class="cpp">class Compare {
   public:
       bool operator()(const Node& a, const Node& b) {
           // Your comparison logic here
       }
   };</code>

2. 우선 순위 대기열 선언: 비교 클래스를 정의한 후 다음 구문을 사용하여 우선 순위 대기열을 선언합니다.

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

또는 제한으로 인해 사용자 정의 클래스를 정의할 수 없는 경우 std::function 비교기 유형으로. 그러나 첫 번째 접근 방식만큼 효율적이지는 않을 수 있습니다.

<code class="cpp">bool Compare(const Node& a, const Node& b) {
    // Your comparison logic here
}

int main() {
    std::priority_queue<Node, vector<Node>, std::function<bool(const Node&, const Node&)>> openSet(Compare);
    return 0;
}</code>

이러한 접근 방식 중 하나를 고수하면 C에서 사용자 지정 비교기를 사용하여 우선순위 대기열을 효과적으로 선언할 수 있습니다.

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