C++ STL优先级队列和带指针的重载

这是我第一次使用优先级队列。我正在尝试为学校实现Dijkstra的算法，我想我需要一个最小堆来完成这项工作。现在我的节点是指针，我想比较它们的权重，但我不认为我可以用指针重载>和<？我有没有办法做到这一点

到目前为止：

priority_queue<Node*, vector<Node*>, node_comparison> minHeap;

priority\u队列minHeap；

然后我有一个结构来比较节点的权重

struct node_comparison 
{
   bool operator<( const Node* a, const Node* b ) const 
   {
    return a->totalWeight < b->totalWeight;
   }
};

struct node\u比较
{
bool运算符总重量总重量；
}
};

---

然而，它说这个操作符函数的参数太多了。一段时间以来，我一直在试图弄清楚如何使用节点管理最小堆优先级队列，但一直被卡住。有什么想法吗？

如果我正确理解了你的问题，我相信你真正想要的是把

节点\u比较

变成一个函子（更具体地说，是一个二进制谓词）：

在内部，

std:：priority_queue

将或多或少地像我在上面的代码片段中那样实例化谓词，并以这种方式调用它来执行其元素之间的比较

---

与常规函数相比，函子的优势在于它们可以保存状态信息（您可能暂时不需要这些信息，但事实证明这通常是可取的）：

#包括
结构我的比较器
{
my_比较器（int x）：_x（x）{}
布尔运算符（）（int n，int m）常量
{
返回abs（n-x）

例如，上面的谓词根据整数与构造时提供的另一个整数的距离来比较整数。这就是它的使用方法：

#include <queue>
#include <iostream>

void foo(int pivot)
{
    my_comparator mc(pivot);
    std::priority_queue<int, std::deque<int>, my_comparator> pq(mc);

    pq.push(9);
    pq.push(2);
    pq.push(17);

    while (!pq.empty())
    {
        std::cout << pq.top();
        pq.pop();
    }
}

int main()
{
    foo(7);

    std::cout << std::endl;

    foo(10);
}

#包括
#包括
void foo（int pivot）
{
my_比较器mc（枢轴）；
std：：优先级队列pq（mc）；
推力器（9）；
推力器（2）；
推力器（17）；
而（！pq.empty（））
{
std:：cout您需要比较函子来实现
bool操作符（）（..）
，而不是
bool操作符totalWeighttotalWeight；
}
};
在中，请参见使用哪种方法。您需要为
节点*
实现。
Node* p1 = ...;
Node* p2 = ...;
node_comparison comp;
bool res = comp(p1, p2) // <== Invokes your overload of operator ()

#include <cmath>

struct my_comparator
{
    my_comparator(int x) : _x(x) { }

    bool operator () (int n, int m) const
    {
        return abs(n - _x) < abs(m - _x);
    }

    int _x;
};

#include <queue>
#include <iostream>

void foo(int pivot)
{
    my_comparator mc(pivot);
    std::priority_queue<int, std::deque<int>, my_comparator> pq(mc);

    pq.push(9);
    pq.push(2);
    pq.push(17);

    while (!pq.empty())
    {
        std::cout << pq.top();
        pq.pop();
    }
}

int main()
{
    foo(7);

    std::cout << std::endl;

    foo(10);
}

struct node_comparison 
{
   bool operator()( const Node* a, const Node* b ) const 
   {
    return a->totalWeight < b->totalWeight;
   }
};