Priority Queues C ++中的“没有匹配的成员函数可以调用”

Question

I'm trying to implement a priority queue right now, but I keep getting an error saying that push is not a member function. I never used priority queue before, so I'm pretty sure I'm messing up somewhere...

struct X
{
    unordered_map<string, double> distance;
    unordered_map<string, string> vertices;
};

void make(std::string source)
{
    X distance;
    X parent;
    priority_queue<X, std::vector<X>, greater<void>> pq; //i'm pretty sure there's something wrong with the templates?
    distance.distance[source] = 0;
    pq.push(std::make_pair(start, 0));

Answer 1

当您传递其他内容（一对）时， push期望（并接受） X类型的参数。

Answer 2

The class has to be comparable and must respond to operators like < and > so that the queue can sort them:

class X {
    public:
    unordered_map<string, double> distance;
    unordered_map<string, string> vertices;
    int priority;
    bool operator< (const X& b) {
        return priority < b.priority;
    }
    bool operator> (const X& b) {
        return priority > b.priority;
    }
};

void make(std::string source) {
    priority_queue<X, vector<X>, greater<void>> pq;

    X element;
    element.distance[source] = 0;
    element.priority = 100;
    pq.push(element);
}