Priority Queue沒有名爲top（）的成員？

Question

這是我比較類：

template <class T> 
class EdgeComparator{ 
    public: 
     bool operator()(std::pair<Edge<T>, int>& lhs, std::pair<Edge<T>, int>& rhs) const{ 
      return lhs.second <= rhs.second; 
     } 
}; 

這裏是我的優先級隊列初始化：

//Initialize the priority queue 
std::priority_queue< 
    std::pair<Edge<T>,int>, 
    std::vector<std::pair<Edge<T>,int>, 
    EdgeComparator<T>> 
> pQueue; 

這裏就是發生錯誤 - 對預編譯器奇怪的錯誤信息流後：

std::pair<Edge<T>, int> topEdge = pQueue.top(); 
./Prim.cpp:60:54: error: ‘class std::priority_queue<std::pair<Edge<int>, int>, std::vector<std::pair<Edge<int>, int>, EdgeComparator<int> >, std::less<std::pair<Edge<int>, int> > >’ has no member named ‘top’ 
     std::pair<Edge<T>, int> topEdge = pQueue.top(); 

ATTEMPT 1（對Comparator params增加了const）：

template <class T> 
class EdgeComparator{ 
    public: 
     bool operator()(const std::pair<Edge<T>, int>& lhs, const std::pair<Edge<T>, int>& rhs) const{ 
      return lhs.second <= rhs.second; 
     } 
}; 

Answer 1

我想我已經找到一個微妙的錯誤在這裏：

std::priority_queue< 
    std::pair<Edge<T>, int>, 
    std::vector<std::pair<Edge<T>, int>, 
            ^^ 
    EdgeComparator<T> > > pQueue; 
         ^^^ 

看起來應該走這條路：

std::priority_queue< 
    std::pair<Edge<T>, int>, 
    std::vector<std::pair<Edge<T>, int> >, 
             ^^^^ 
    EdgeComparator<T> > pQueue; 
        ^^^ 

第一個聲明並不建立適合我。此外，該錯誤消息說明我的建議。仔細一看：

./Prim.cpp:60:54: error: ‘class std::priority_queue<std::pair<Edge<int>, int>, 
std::vector<std::pair<Edge<int>, int>, EdgeComparator<int> >, 
std::less<std::pair<Edge<int>, int> > >’ has no member named ‘top’ 
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 

它的使用，而不是你自己的類EdgeComparator<>的標準比較std::less<>。因此，我得出結論，比較器模板參數在您的聲明中缺失，這是因爲缺少角度大括號，因此它站在錯誤的位置。