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:

class Compare
{
public:
    bool operator() (Node a, Node b)
    {
        // Comparator logic
    }
};

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

bool Compare(Node a, Node b)
{
    // Comparator logic
}

std::priority_queue, std::function> pq(Compare);

Durch Befolgen dieser Ansätze können Sie effektiv eine Priorität deklarieren Warteschlange mit einem benutzerdefinierten Komparator in C .