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

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

DDD
DDD原创
2024-10-24 13:31:02257浏览

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中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn