Question

我正在使用优先级队列实现算法。这是我的代码

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int first[2]={2,-2};
int second[2]={1,-1};
vector<pair<pair<int,int>,int>>vec;
class compare{
    public:
    bool operator()(pair<pair<int,int>,int>a,pair<pair<int,int>,int>b)
    {
        return a.second>b.second;
    }
};
int main() {
    long long int a,b,c,d;
    while(cin>>a>>b>>c>>d)
    {
        priority_queue(pair<pair<int,int>,int>,vector<pair<pair<int,int>,int>>,compare) q;
        map<pair<int,int>,bool>visited;
        map<pair<int,int>,int>dist;
        map<pair<int,int>,pair<int,int>> parent;
        for(int i=1;i<=9;i++)
        for(int j=1;j<=9;j++)
        {
            dist[make_pair(i,j)]=INT_MAX;
            visited[make_pair(i,j)]=false;
        }
        dist[make_pair(a,b)] = 0;
        visited[make_pair(a,b)] = true;
        q.push(make_pair(make_pair(a,b),0));
        while(!q.empty())
        {
            pair<int,int> node = q.top().first;
            int distance = q.top().second;
            q.pop();
            //followed by relaxation step 
        }
    }
    // your code goes here
    return 0;
}

问题是我收到以下错误：

rog.cpp: In function ‘int main()’:
prog.cpp:39:17: error: missing template arguments before ‘(’ token
   priority_queue(pair<pair<int,int>,int>,vector<pair<pair<int,int>,int>>,compare) q;
                 ^
prog.cpp:39:41: error: expected primary-expression before ‘,’ token
   priority_queue(pair<pair<int,int>,int>,vector<pair<pair<int,int>,int>>,compare) q;
                                         ^
prog.cpp:39:73: error: expected primary-expression before ‘,’ token
   priority_queue(pair<pair<int,int>,int>,vector<pair<pair<int,int>,int>>,compare) q;
                                                                         ^
prog.cpp:39:73: error: expected primary-expression before ‘)’ token
   priority_queue(pair<pair<int,int>,int>,vector<pair<pair<int,int>,int>>,compare) q;

我无法理解错误的含义究竟是什么。如果有人能为我澄清它，那将会有很大的帮助。

Answer 1

您没有使用正确的语法。而不是写

priority_queue(pair<pair<int,int>,int>,vector<pair<pair<int,int>,int>>,compare) q;

你应该写

priority_queue<pair<pair<int,int>,int>,vector<pair<pair<int,int>,int>>,compare> q;

有关详细信息，请参阅以下链接：http://en.cppreference.com/w/cpp/container/priority_queue

Answer 2

改变这个：

priority_queue(pair<pair<int,int>,int>,vector<pair<pair<int,int>,int>>,compare) q;

到此：

priority_queue<pair<pair<int,int>,int>,vector<pair<pair<int,int>,int>>,compare> q;

您将编译此代码。

但是，此代码无法读取。考虑使用typedef。

为什么我在使用优先级队列时'''令牌之前丢失模板参数？

2 个答案: