C++ std :: vector performance [参照が必要]

Question

私はいくつかのデータ構造の並列実装を書いています。私は誰かが純粋なポインタとstd :: vectorの間のパフォーマンスの違いについて知っているかどうか調べたいと思います。信頼できるドキュメントを知っている場合は、URL /書籍名/何でも書いてください。ヒントは大歓迎！

Answer 1

差は使用との実装です。

Answer 2

未チェックの演算子[]を使用して適切なサイズに変更することで、通常のポインタと同じ速さで高速にstd :: vectorを作成できます。現実には、ベクトルは、エクストラを使用することを選択しない限り、実行時ではなく、ポインタに対するコンパイル時の抽象化です。イテレータのデバッグ、自動的かつ安全なリソース管理など、安全ベクトルの提供が大幅に増えています。未処理のポインタを使用する理由はありません。

編集：私の参照は、あなたがベクトルの安全性を失うことを考慮する前に行ったプロファイリングの実行です。

Answer 3

this answer in a similar questionによれば、動的に割り当てられた配列の要素へのアクセスは、std::vectorとほぼ同じになります。その質問には良い分析があり、this one as wellにあります。

Answer 4

あなたには、いくつかの手で書かれた動的配列でstd::vectorを比較する意味場合はこちらを参照のいくつかのポイントは以下のとおりです。

• 挿入時にリサイズ要因が重要です。この係数は標準では規定されていませんが、通常は1.5または2の間であり、挿入操作で償却された一定時間を保証する必要があります。
• アロケータ：多くのパフォーマンスは、使用されている割り当てメカニズムに依存します。ポインタも同じです。
• 生ポインタでは発生しない​​を呼び出すと、境界チェックがstd::vectorに発生する可能性があります。