std::deque

今まで使う機会があまりないSTLのコンテナだなと思っていたけど、様々な条件でソートを行うような場合にはコレになるかも。
読み方も「デキュ〜」かと思っていたら「デック」だったしorz

条件	std::vector	std::list	std::deque
配列演算子	○	×	○
sort関数	×	○	×
std::sort	○	△	○
末端への要素の挿入	△	○	○

自分の身の回りにはとりあえstd::vector使かっとくっていう人が多いけど、とりあえず使うならstd::dequeの方がメモリ効率を考えると良いな。