vector<MyStruct> data;
みたいなデータを使って、ある種の処理をしているのですが、
vectorの途中の要素を削除したり、追加したり、forループで全データを
読み出したり、変更したりする処理も沢山入っています。
こういう場合、vectorを使わずに、malloc, freeを使ってポインタによる
リスト構造を作成したらもう少し速度が向上すると思うのですが、
質問ですが、
一般に、vectorを使うより、ポインタ式のほうが速度は向上しますか?
速度が向上するとした場合、処理内容にもよると思いますが、何倍くらいになる可能性がありますか?
せいぜい1.5倍とかそんな程度でしょうか?あるいは数倍速くなる可能性ありますか?
経験ある人、コメントお願いします。