Question

关于C++优先队列中 元素为指针的 运算符重载问题

typedef struct Node {
int nodeId;
Node *parentNode;
Node *leftNode;
Node *rightNode;
int weight;

bool operator < (const Node &a)const
{
return weight > a.weight; // 从小到大 ，weight 小的 优先级别高
}

};

这是 priority_queue<Node> myQueues; 的优先队列。

如果我想实现 priority_queue<Node*> myQueues 的优先队列。

该怎么写操作符重载啊？

Answer 1

不太明白你的问题，priority_queue<Node*> myQueues 的元素仅仅是指针，输入语言内置类型，就跟int,double等一样，不能实现重载。不过也许你的意思是 p->指向的单元（自定义数据类型）进行操作符重载，那实现就是你上面的那段代码。