priority_queue内のペア<int, int>の場合の優先順位の決定？

Question

priority_queueにpair<int, int>を挿入する場合、どの要素によって優先順位が決定されますか？どの要素が優先順位を決定するのか決定できますか？

Answer 1

はい、Compareテンプレートパラメータpriority_queueを使用して独自のコンパレータを提供できます。デフォルトでは、Tのように特化されてペアに呼び出され<オペレータ、原因となる要素の型、あるstd::less<T>へCompareデフォルト：

template <class T1, class T2> 
bool operator<(const pair<T1, T2>& x, const pair<T1, T2>& y) 
{ return x.first < y.first || (!(y.first < x.first) && x.second < y.second) } 

はここで別のコンパレータを使用する方法の例です：

#include <queue> 
#include <utility> 
#include <vector> 

using namespace std; 

struct CompareByFirst { 
    constexpr bool operator()(pair<int, int> const & a, 
           pair<int, int> const & b) const noexcept 
    { return a.first < b.first; } 
}; 

int main() { 
    priority_queue<pair<int, int>, 
        std::vector<pair<int, int> >, 
        CompareByFirst> myQueue; 
}