スワップのパフォーマンスに関する質問

Question

スワップに関する3つの質問があります。

（1）は、2つの同じ型STLコンテナaとbに関しては、以下の両方の操作が

swap(a,b); 
a.swap(b); 

をうまくいく私はイテレータの数を含む、例えば、（第2のコンテナに特化であることを理解最初のものは一般的なデータ型を扱うグローバルなアルゴリズムであり、内部のコピー構造を実行します。

私の質問は、私が最初に書く場合は、コンパイラは関係なく、または適切な専門分野が存在するかどうかを確認するために注意する必要がありますか？

（2）swap(a,b)はswap(b,a)と同じパフォーマンスになりますか？コピー構成が関係していて、オブジェクトのサイズがかなり異なる場合は、問題があると思われますか？

（3）オーバーロードされたオペレータ==が存在し、比較的高速である場合、スワップする前にa == bをチェックすると、不必要な操作を避けることができます。 std::swapがこのチェックを先に適用するか、またはそれに関係なく操作を実行しますか？

ありがとうございました！

Answer 1

1. グローバルswapテンプレートがswapをサポートする標準ライブラリのタイプごとに特化しています。スペシャリゼーションはメンバーswapを呼び出します。

2. swap(a, b)とswap(b, a)の間に違いはないはずです。 （私は、それが重要であるところの歪んだタイプを想像することができますが、それは決して実際には起こりません）。

3. いいえ、std::swapは、通常、等しいかどうかをチェックしません。多くの場合、それはスワップを行うよりも遅くなります。