どっかの外人開発者のブログで「vectorはいらない子、dequeを使おう」っていうデータが出てなかったか？
あらゆるパフォーマンスでvectorよりも平均的に優れているdeque。