Wie deklariere ich eine Prioritätswarteschlange mit einem benutzerdefinierten Komparator in C?

Deklarieren einer Prioritätswarteschlange mit einem benutzerdefinierten Komparator in C

Wenn Sie in C versuchen, eine Prioritätswarteschlange zu deklarieren, die einen benutzerdefinierten Komparator verwendet, Es ist wichtig, den Komparator richtig zu definieren. Der Fehler „Compare“ ist kein Typname tritt auf, wenn der Komparator nicht als Klasse oder eigenständige Funktion deklariert ist.

Um dieses Problem zu beheben, können Sie eine Klasse für den Komparator definieren und den Operator() für überladen es, wie im folgenden Beispiel gezeigt:

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

Alternativ können Sie eine std::function verwenden, um den Komparator zu definieren, wie unten gezeigt:

<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>

Indem Sie diese Ansätze befolgen , können Sie mit einem benutzerdefinierten Komparator in C effektiv eine Prioritätswarteschlange deklarieren.

Das obige ist der detaillierte Inhalt vonWie deklariere ich eine Prioritätswarteschlange mit einem benutzerdefinierten Komparator in C?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!