>>982
VC++のまぬある
Vectors allow constant time insertions and deletions at the end of the sequence.
Inserting or deleting elements in the middle of a vector requires linear time.
The performance of the deque Class container is superior with respect to
insertions and deletions at the beginning and end of a sequence.

ケツに挿入する時もdequeの方が優勢と書いてアッー
メモリ配置の連続を保障しないといけないから、vectorの場合確保してる領域が尽きたらreallocするけどdequeなら分断しててもいいのでreallocせずに追加できる。
vectorが2万要素も途中でメモリ確保しなおさずにpush_backできると思えん。