Wie fügt man in C++ einen Schlüssel/eine Priorität zu std :: priority_queue hinzu?

Question

Ich versuche Dijkstra Pathfinding-Algorithmus mit der std::priority_queue zu implementieren. Meine Queue ist vom Typ Node* und ich muss sie basierend auf einer float gScore gespeicherten Node von kleinsten gScore zu größten priorisieren. Ich habe die Dokumentation gelesen, aber ich verstehe immer noch nicht, wie das erreicht werden kann. Irgendwelche Ideen?

Ich verstehe nicht, was die Art von CONTAINER_TYPE bedeutet (Vektor)

std::priority_queue<Node*> queue; 

ich Hilfe sehr schätzen!

Answer 1

können Sie eine Klasse erstellen, die ()

class cmp 
{ 
    public: 
    bool operator()(const Node *a, const Node *b) const 
    { 
     return (a->gscore) > (b->gscore); 
    } 
}; 

Dann müssen überlasten

std::priority_queue<Node*,std::vector<Node*>,cmp); 

Answer 2

Sie eine Vergleichsfunktion. Ich denke, es wäre besser, in der unten angegebenen Weise zu implementieren, anstatt eine Klasse dafür zu deklarieren.

auto comp = [] (Node* a,Node* b) -> bool { return a->gscore < b->gscore; }; 
priority_queue< Node*, std::vector<Node*>, decltype(comp) > foo(comp);