blanketsky https://blog.hatena.ne.jp/blanketsky/ blanket log https://blanketsky.hatenadiary.org/ C++ よく嵌るのでメモ。 大きなものから出てくる 比較関数の実装法は頭に入れておく コンパイラのエラーメッセージに期待しない priority_queue<Hoge> pq; のように使うHogeクラス では、デフォルトでは比較に std::less<Hoge> が使われるので operator< の実装が必要。 class Hoge { ... bool operator<(const Hoge &a) const; }; 二つのconst を忘れると悲惨なことになります。 比較関数の部分を分離しようとすると、「型」が必要なので普通の関数でなくファンクタクラスが必要。 struct Compare… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblanketsky.hatenadiary.org%2Fentry%2F20070717%2F1184683160" title=" std::priority_queue - blanket log" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2007-07-17 23:39:20 rich https://blanketsky.hatenadiary.org/entry/20070717/1184683160 1.0 100%