首页 > 后端开发 > C++ > 如何在 C 中使用自定义比较器正确声明优先级队列?

如何在 C 中使用自定义比较器正确声明优先级队列?

Patricia Arquette
发布: 2024-10-24 14:05:02
原创
403 人浏览过

How to Correctly Declare a Priority Queue with a Custom Comparator in C  ?

使用自定义比较器在 C 中声明优先级队列

在 C 中使用优先级队列时,尝试使用自定义比较器函数声明它们时可能会遇到错误。让我们探讨这些错误背后的原因,并找出使用自定义比较器声明优先级队列的正确方法。

错误声明:原因和解决方案

正如您提到的,尝试声明优先级具有以下代码的队列会触发错误:

<code class="cpp">priority_queue<Node, vector<Node>, Compare> openSet;</code>
登录后复制

第一个错误(“Compare 不是类型名称”)的原因是 Compare 应该是一个类型,特别是重写运算符的类() 功能。要解决此问题,您需要创建一个名为 Compare 的类并在其中重载运算符()。

当 Compare` 函数未正确指定为类型。要解决此问题,请将声明修改为:

<code class="cpp">priority_queue<Node, vector<Node>, Compare::Compare> openSet;</code>
登录后复制

此处,Compare::Compare 显式指定 Compare 类中的运算符() 函数。

替代声明选项

还有其他方法可以使用自定义比较器声明优先级队列:

使用 std::function:

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

使用 decltype 和 Lambda表达方式:

<code class="cpp">decltype(Compare) myComparator = Compare;
priority_queue<Node, vector<Node>, decltype(Compare)> openSet(myComparator);</code>
登录后复制

以上是如何在 C 中使用自定义比较器正确声明优先级队列?的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:php
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板