ソートにもいろいろあるんですよ。 単純な挿入ソートからバブルソートやマージソート、 ヒープソートに基数ソートにクイックソートなどなど。単純な計算量の違い以外にも安定なソートかどうかや、 メモリの使い方やら、データ構造による制約などなど。 それ…

単純に可変長のデータを追加して保持しておくためだけであれば std::listやstd::dequeなどの可変長コンテナを使うよりも、 std::vectorの方が速度的にも有利だし、 なによりコードをぱっとみてそう使うというのが一目で判る。 クラスのメンバー関数の一つを…

ソートしたいがためだけにstd::listを使っているという ちょっとどうなのよっていうプログラムを見たんでちっと書いてみる。