>>875
ありがとう。

>コンテナ内の要素の順序は気にしない
>単に挿入・削除を早くしたい

この通りです。で削除には削除要素と最後尾要素のスワップが発生すると。
そしてvectorを使うのはランダムアクセスを速くしたいという理由からです。
vector<T>の要素追加がそれほど軽い処理ではない
(vector<T*>のinsert(new T)に比べて？)とのことですが、
たしかにいま両者を試してみたところ大きな違いはありませんでした。
となればvector<T*>の方が便利そうですね…。