C++の関数オブジェクトの数が増えたり少なくなったりする

Question

関数オブジェクトのドキュメントは、それよりも大きくて小さくなっています。私はそれが何であるかを理解していますが、私はそれをまだ得ていません。私のコンテナを昇順または降順に並べ替えて使用するのでしょうか？次の2つの行が反対のことをしているように見えるので、私は特に混乱しています。

std::priority_queue<int, std::vector<int>, std::greater<int> > q2; 

for(int n : {1,8,5,6,3,4,0,9,7,2}) 
    q2.push(n); 

print_queue(p2); 

この印刷0、1、2、3、4、5、6、7、8、9しかし、これは与える

int x[10] = { 1,3,5,7,9,2,4,6,8,10 }; 
std::sort(x,x+10,std::greater<int>()); 

印刷10、9、8、7、例えば、「より大きい」一般的にどのように働くかを言うのではなく、誰かが私の例でどのように「より大きい」働きをすることができればいいでしょう。

Answer 1

あなたは常にキューの最小要素をポップします。優先度キューは、与えられた順序関係とは逆の順序で並べ替えられます。

template< 
    class T, 
    class Container = std::vector<T>, 
    class Compare = std::less<typename Container::value_type> 
> class priority_queue; 

それは「最大」RHS要素を取得するためにless<>()(lhs, rhs)を適用します。

デフォルトのテンプレートの定義は次のようになります。しかし、あなたの場合は、greater<>()(lhs, rhs)を適用して "最大" rhs要素を取得します（これはもちろん最小です）。一方、あなたが指定した注文タイプは保存されます。

std::sortしたがって、std::lessは昇順にソートされ、std::greaterは降順にソートされます。

Answer 2

std::greater<int>は、整数のソート順を逆にします。

std::priority_queuedequeues the next largest element by defaultですので、std::greater<int>を使用すると、これを反転して、次に小さい要素をデキューします。

同様に、std::sortは、デフォルトで昇順で要素をソートしますが、std::greater<int>を使用すると降順ソート順が表示されます。