C++、プライオリティキューは、アイテムは、私が優先キューに問題が持って

Question

にソートされていません。繰り返し新しい要素をプッシュした後

std::priority_queue <NodePrio, std::vector<NodePrio>, sortNodesByPrio> PQ; 

struct NodePrio 
{ 
Node *node; 
double priority; 

NodePrio() : node(NULL), priority(0) {} 
NodePrio(Node *node_, double priority_) : node(node_), priority(priority_) {} 
}; 

と

class sortNodesByPrio 
{ 
public: 
    bool operator() (const NodePrio &n1, const NodePrio &n2) const; 
} 


bool sortNodesByPrio::operator() (const NodePrio &n1, const NodePrio &n2) const 
{ 
return n1.priority < n2.priority; 
} 

を

PQ.push(NodePrio(node, distance)); 

、それらがソートされていない、任意の時点から（下記参照）...私はコードをデバッグしようとした、コンパレータのコードが繰り返し行われていた...

Step1: 
push (node, 55.33); 

PQ: 
[0] 55.33 

Step2: 
push (node, 105.91); 

PQ: 
[0] 105.91 
[1] 55.33 

Step 3: 
push (node, 45.18); 

PQ: 
[0] 105.91 
[1] 55.33 
[2] 45.18 

Step 4: 
push (node, 70.44); 

PQ: 
[0] 105.91 
[1] 70.44 
[2] 45.18 
[3] 55.33 //Bad sort 

Answer 1

は

return n1.priority() < n2.priority(); 

を変更してみてください

「サンプルの結果」に基づき

return n1.priority < n2.priority; 

Answer 2

にあなたが表示され、それはあなたがプライオリティキューが何であるかを理解していないように見えます。

優先キューでは、要素を（top()およびpop()を使用して）削除すると、要素が優先順位で削除されることが保証されます。要素は優先順位順に格納されず、ヒープに格納されます。

優先度キューが要素をどのように格納するかについては、お気に入りのアルゴリズムブックまたはWebサイトを参照してください。