指针C++的优先级队列

Question

class Edge; 
class Node
{
        public:
        Node(): distance(numeric_limits<double>::infinity()), visited(false) {}
        Node(string a_id): distance(numeric_limits<double>::infinity()), visited(false), id(a_id) {}
        bool operator==(const Node& p) {return p.id == id; }

        string id;
        double distance;
        bool visited;
        string previous;
        vector<Edge*> edges; 
};
class Edge
{
    public:
        Edge(double weight, string id)
        {
            this->weight = weight;
            dest = new Node(id);
        }
        double weight;
        Node * dest;
};
class Comparator {
public:
    bool operator()(const Node* a, const Node* b)
    {
        return (a->distance > b->distance);
    }
};

这些是我的课程。我从节点指针向量创建了一个优先级队列：

priority_queue<Node*, vector<Node*>, Comparator > queue;

但是经过一些操作后，我得到了分段错误。

queue.push(nodes[0]);
queue.pop();
queue.push(nodes[1]);
queue.push(nodes[4]);

queue.pop();
queue.push(nodes[3]);
queue.push(nodes[5]);
queue.pop();
queue.push(nodes[6]);
queue.push(nodes[7]);
nodes[6]->distance=1;
queue.pop();

在最后一行

     queue.pop();

我得到了一个分段错误，我不明白为什么会发生这种情况。提前谢谢。

Answer 1

我添加了

#include <limits>
#include <queue>
#include <string>
#include <vector>
using namespace std;

到文件的顶部，并使用以下 main（）：

int main(int argc, char* argv[])
{
    priority_queue<Node*, vector<Node*>, Comparator > queue;
    vector<Node> vnode(10);
    vector<Node*> nodes(10);
    for (int i = 0; i < 10; ++i)
    {
        vnode[i].distance = i;
        nodes[i] = &vnode[i];
    }
    queue.push(nodes[0]);
    queue.pop();
    queue.push(nodes[1]);
    queue.push(nodes[4]);

    queue.pop();
    queue.push(nodes[3]);
    queue.push(nodes[5]);
    queue.pop();
    queue.push(nodes[6]);
    queue.push(nodes[7]);
    nodes[6]->distance=1;
    queue.pop();
}

它在没有段错误的情况下编译和运行，所以我猜你的节点不是全部初始化了吗？ 此外，行nodes[6]->distance=1;不会导致节点 6 接下来pop();它仍然在那里弹出节点 4，但随后首先使用节点 6、5 和 7 对队列的其余部分重新排序。