vectorとかの配列でpush_backすると
領域を再確保して配列の内容をコピーしなおすのでしょうか？

そうならばなんどもpush_backすることがわかってる場合は
テンポラリにある程度のサイズの配列を用意して配列の内容をコピー
それを元の配列にコピーしなおしたほうが早くなるのでしょうか？