Comment déclarer correctement une file d'attente prioritaire avec un comparateur personnalisé en C ?

Déclarer une file d'attente prioritaire en C avec un comparateur personnalisé

Lorsque vous travaillez avec des files d'attente prioritaires en C, on peut rencontrer des erreurs en essayant de les déclarer avec des fonctions de comparaison personnalisées. Explorons les raisons de ces erreurs et découvrons la bonne façon de déclarer une file d'attente prioritaire avec un comparateur personnalisé.

Déclaration incorrecte : causes et solutions

Comme vous l'avez mentionné, essayer de déclarer une priorité la file d'attente avec le code suivant déclenche des erreurs :

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

La raison de la première erreur ("Compare n'est pas un nom de type") est que Compare devrait être un type, en particulier une classe qui remplace l'opérateur () fonction. Pour résoudre ce problème, vous devez créer une classe appelée Compare et surcharger Operator() à l'intérieur.

La deuxième erreur ("attendu un >'") se produit lorsque la fonction Compare` n'est pas correctement spécifiée en tant que taper. Pour résoudre ce problème, modifiez la déclaration en :

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

Ici, Compare::Compare spécifie explicitement la fonction Operator() dans la classe Compare.

Options de déclaration alternatives

Il existe d'autres moyens de déclarer une file d'attente prioritaire avec un comparateur personnalisé :

En utilisant std::function :

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

En utilisant decltype et un Lambda Expression :

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

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!