1. ホーム
  2. c++

[解決済み] Min stl priority_queueを作成するにはどうすればよいですか?

2022-08-10 22:22:40

質問

デフォルトのstl優先キューはMaxです(Top関数は最大の要素を返します)。

簡単のために、int値の優先順位キューであるとします。

どのように解決するのでしょうか?

使用方法 std::greater を比較関数として使用します。

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