首页 > 后端开发 > C++ > 正文

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

DDD
发布: 2024-10-24 13:31:02
原创
256 人浏览过

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

在 C 中声明具有自定义比较器的优先级队列

在 C 中,当尝试声明使用自定义比较器的优先级队列时,正确定义比较器至关重要。当比较器未声明为类或独立函数时,会出现错误“Compare”不是类型名称。

要解决此问题,您可以为比较器定义一个类并重载operator()它,如以下示例所示:

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

或者,您可以使用 std::function 来定义比较器,如下所示:

<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>
登录后复制

通过遵循以下方法,您可以在 C 中使用自定义比较器有效地声明优先级队列。

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

来源:php
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责声明 Sitemap
PHP中文网:公益在线PHP培训,帮助PHP学习者快速成长!