ぐるっとぐりっど

日曜プログラマがいろいろ試してみたことを、後の自分のためにまとめておく場所

STL

bitsetという名前

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

ポインタのset, multiset

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