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

Deklarieren einer Prioritätswarteschlange in C mit einem benutzerdefinierten Komparator

Beim Arbeiten mit Prioritätswarteschlangen in C können beim Versuch, sie mit benutzerdefinierten Komparatorfunktionen zu deklarieren, Fehler auftreten. Lassen Sie uns die Gründe für diese Fehler untersuchen und herausfinden, wie Sie eine Prioritätswarteschlange mit einem benutzerdefinierten Komparator richtig deklarieren können.

Falsche Deklaration: Ursachen und Lösungen

Wie Sie bereits erwähnt haben, wird versucht, eine Priorität zu deklarieren Warteschlange mit dem folgenden Code löst Fehler aus:

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

Der Grund für den ersten Fehler („Compare ist kein Typname“) ist, dass Compare voraussichtlich ein Typ ist, insbesondere eine Klasse, die den Operator überschreibt ()-Funktion. Um dieses Problem zu beheben, müssen Sie eine Klasse namens „Compare“ erstellen und „operator()“ darin überladen.

Der zweite Fehler („expected a >'“) tritt auf, wenn die Compare`-Funktion nicht korrekt als a angegeben ist Typ. Um dies zu beheben, ändern Sie die Deklaration wie folgt:

<code class="cpp">priority_queue&lt;Node, vector&lt;Node&gt;, Compare::Compare&gt; openSet;</code>

Hier gibt Compare::Compare explizit die Funktion „operator()“ innerhalb der Compare-Klasse an.

Alternative Deklarationsoptionen

Es gibt alternative Möglichkeiten, eine Prioritätswarteschlange mit einem benutzerdefinierten Komparator zu deklarieren:

Verwenden von std::function:

<code class="cpp">priority_queue&lt;Node, vector&lt;Node&gt;, std::function&lt;bool(Node, Node)&gt;&gt; openSet(Compare);</code>

Verwenden von decltype und einem Lambda Ausdruck:

<code class="cpp">decltype(Compare) myComparator = Compare;
priority_queue&lt;Node, vector&lt;Node&gt;, decltype(Compare)&gt; openSet(myComparator);</code>

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