https://kikairoya.hatenablog.com/entry/20100718/1279465696

[esper]

配列型はほぼdeque一択じゃん。

[megumish]

dequeを使う場面を検討するときに参考になる。

[yowano]

基本的にはvectorを選んでもアリ。ただし、中間への挿入やコピーコンストラクタの呼び出しが盛んに行われる場合は、vectorは避けるべき。ソート済みシーケンスを作る時は、是非dequeを使いたい。

[agw]

大変よくまとまっている。