ある要素が使われているか否かを管理するのにbitsetが便利だと思ったけど、bitsetって名称はどうなんだろう。 STLの文脈でsetって言われるとキーで自動でソートしてくれるbool型専用のコンテナというイメージをしてしまうような・・・STLの歴史なんて全く調…

ランダムアクセスもできる優先度付キューとしてmultisetを使ってた(priority_queueだとpopとpushしかできないので)。 しかし、その要素にクラスを入れれば、クラスでオーバーライドした演算子によって昇順に並ぶけど、クラスのポインタを入れるとそのアドレ…