std :: priority_queue異なる比較

Question

クラスThingを保持する3つの異なるpriority_queueを作成し、それぞれをThingが保持する値で別々にソートしたいとします。私はオペレータメソッドを内部的に、またはオブジェクトの友人のどちらかに定義できますが、別のテストメソッドを使用する方法はありますか？演算子メソッドの代わりにそのメソッドを使用するように指示するにはどうすればよいですか？そして、パラメータリストとオペレータ過負荷の作成方法はどのように異なるでしょうか？

Answer 1

ほとんどのSTLコンテナと同様に、priority_queueはCompare class in its template argumentsを受け入れます。

struct MyCompare1 { 
    bool operator()(const Thing& t1, const Thing& t2) { 
    // your logic here 
    } 
}; 

std::priority_queue<Thing, std::vector<Thing>, MyCompare1> my_queue; 

Answer 2

デフォルトの代わりに使用されるカスタムコンパレータタイプを渡すことができます。これはpriority_queueのテンプレートパラメータです。

Answer 3

priority_queueを定義するときに、3番目のパラメータとして比較関数を指定できます。 2番目のパラメータは基になるコンテナのタイプで、通常はstd::vectorです。

std::priority_queue<Thing> pq1; 
std::priority_queue<Thing, std::vector<Thing>, std::greater<Thing> > pq2; 
std::priority_queue<Thing, std::vector<Thing>, [your comparator here] > pq3;