<分区>
我已经创建了一个节点优先级队列，我已经将节点“推”入队列，假设它将按照整数值的顺序对节点进行排序。我想我错了。该节点具有属性 int freq 和 char c。我希望它按整数顺序排序，从最小到最大。
priority_queue<Node*> Q;
for(i =0; i< 95; i++){
Q.push(node_array[i]);
}
for(i =0; i< 95; i++){
cout<< Q.top() << endl;
Q.pop();
}
我怎样才能让它按照“频率”的顺序排序？
最佳答案
您的 priority_queue 比较是比较指针，即内存地址。您需要提供一个节点比较二进制仿函数，它采用两个 Node* 并实现所需的逻辑:
struct node_cmp
{
bool operator()( const Node* a, const Node* b ) const
{
return a->someField < b->someField;
}
};
用它来实例化优先级队列:
std::priority_queue<Node*, std::vector<Node*>, node_cmp> Q;
关于c++ - 节点优先级队列，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/15646780/