c++ - 如何在 C++ 中向 std::priority_queue 添加键/优先级？

Question

我正在尝试使用 std::priority_queue 实现 Dijkstra 的寻路算法。我的队列是 Node* 类型，我需要它根据存储在 Node 中的 float gScore 从最小 gScore 到最大 gScore 来确定优先级。我已经阅读了文档，但我仍然不明白这是如何实现的。有什么想法吗？

我不明白 container_type(vector) 的类型是什么意思

std::priority_queue<Node*> queue;

非常感谢任何帮助!

Answer 1

您可以创建一个重载 () 的类

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

然后

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