イテレータをインクリメントする：++ ++よりも効率的です++？

Question

可能性の重複：
Is there a performance difference between i++ and ++i in C++?

が、私はイテレータがのstd ::ベクトルをループするために使用されているプログラムを書いています。誰かが、forステートメントで++を実行すると、より効率的なコードにつながると私に言った。言い換えれば、彼らはそれを言っている：

for (vector<string>::iterator it=my_vector.begin(); it != my_vector.end(); ++it) 

実行速く

for (vector<string>::iterator it=my_vector.begin(); it != my_vector.end(); it++) 

よりも、この本当ですか？そうであれば、効率改善の理由は何ですか？すべての++/++は、イテレータをベクトルの次のアイテムに移動するのですか？

Answer 1

時にははい。いくつかは、最適化され、同じになるでしょう。 std :: vector <（および他のstd-iterators）では、ほとんど同じように最適化されます。

Answer 2

はい。私が覚えている限り、++ ++は一時的なオブジェクトを作成するので++よりも効率的ですが、++はそれよりも効率的です。

Answer 3

はい++ ++はオブジェクトのコピーを返してからインクリメントする必要があるため、より効率的です。

Answer 4

プリインクリメントが遅いのは、ポストインクリメントが古い値のコピーを返さなければならないためです。 GotW #2のように、 "プリインクリメントはポストインクリメントより効率的です。ポストインクリメントの場合、オブジェクトはインクリメントしてから、古い値を含む一時的な値を返さなければなりません。これはintのような組み込み関数に対しても当てはまります。

GotW #55が、それは前置インクリメントプラスいくつかのより多くの作業を行う必要があることを示してポストインクリメントの正規の形式を、提供：

T T::operator++(int) 
{ 
    T old(*this); // remember our original value 
    ++*this;  // always implement postincrement 
        // in terms of preincrement 
    return old;  // return our original value 
} 

他の人が指摘したように、いくつかのコンパイラは、いくつかのケースでこれを離れて最適化するために、それが可能です、戻り値を使用しない場合は、この最適化に頼らないことをお勧めします。また、パフォーマンスの違いは、単純なコピーコンストラクタを持つタイプでは非常に小さいと思われますが、プリインクリメントを使用することはC++の優れた習慣であると思います。

Answer 5

++が一時コピーを作成する可能性があります。

また、C++では、ポストインクリメント演算子がオーバーロードされている可能性があります。

これらの両方は、パフォーマンスとプリインクリメントを低下させる可能性があります。実際にはどちらも問題ではないでしょう。特に、一時的なコピーは、Forループの3番目の式に副作用がないので、ほとんどのコンパイラによって最適化されます。

Answer 6

ベクターに違いはありません。

一般に、++itは、it++（過負荷の場合は適切な実装を前提としています）よりも遅くなる可能性は非常に低く、ほんの高速かもしれません。その理由は、反復子クラス自体がすべて複雑な場合、it++はitがインクリメントされる前に値を返さなければならないため、実装は一般的にコピーを作成するためです。

ベクトルイテレータは、おそらく「単なるポインタ」（最適化では、非デバッグビルド）であり、両方operator++ sがインライン化されます。戻り値は使用されないので、コピーは通常省略されます。だから違いはありません。私は++itと入力しているので、

と入力した方がいいですね。1）何らかのイテレータタイプのために何か変わるかもしれないし、そのタイプのために特別なことをしたくないのです。対照的に、「それを使用して、インクリメント」に、「それをインクリメント」：

2）個人的に私は接頭辞オペレーターがより明確に意図を表現すると思います。

1. それは
2. 増分は、それが
3. 復帰は、元の（非増分）が

++、実行するののコピーを作成する：

Answer 7

それは++以下の動作を行います次の操作：

1. インクリメントそれは++のコピーを作成するので、それは

それ

リターンは、「遅く」であると言うことができます。しかし、まともなコンパイラは、ほとんどの定義された型に対してこの違いを最適化します。いくつかのユーザー定義型では、はより速くなります。