>>874
vector<T> なら new を呼ばないけど、T のコンストラクタ・コピーコンストラクタは
呼ばれるから、それほど軽い処理ではないよ。

もう少し要件を詰めた方が良いと思うな。何を重視してるの？　もし

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

だけなら list 使うのも手だし。