ポインタのset, multiset
ランダムアクセスもできる優先度付キューとしてmultisetを使ってた(priority_queueだとpopとpushしかできないので)。
しかし、その要素にクラスを入れれば、クラスでオーバーライドした<演算子によって昇順に並ぶけど、クラスのポインタを入れるとそのアドレスによって並べられてしまう。
多分、別に比較用の関数作って、それをコンストラクタで設定すればいいと思うんだけど、詳しい検証はまた今度しよう。
追記
特に面白みもまったくなく、予想通り比較用の関数作るだけだったので、詳しい検証はなし