ソート（）は自動的に移動セマンティクスを使用していますか？

Question

isocpp.org状態ということ：

移動ベースのstd ::並べ替え（）とstd ::設定::挿入（）が速くベースのバージョンをコピーするよりも、 15倍であることが測定されている[...]場合あなたのタイプが移動 操作を持っている場合、 標準アルゴリズムから自動的にパフォーマンスの利益を得ることができます。あなたは何の動きコンストラクタを持っていないユーザー定義型にsort()を呼び出すか、代入演算子を移動した場合、使用される何の動きの意味がないことを

は、これが意味するのでしょうか？言い換えれば、C++ 11のパフォーマンス向上の多くの利点を得るには、既存のコードを編集して明示的に移動操作を追加する必要があります。

また、ソートする場合は、移動操作を定義する必要があるコンテナまたはコンテナ内の型、またはその両方ですか？あなたは何の動きコンストラクタを持っていないユーザー定義型にsort()を呼び出すか、代入演算子を移動した場合、使用される何の動きの意味がないことを

Answer 1

は、これが意味するのでしょうか？

正しい。クラスが移動できない場合は、コピーに戻ります

つまり、C++ 11のパフォーマンスが向上するという多くの利点を得るには、既存のコードを編集して明示的に移動操作を追加する必要があります。

あなたが確信できるのであれば、より多くのパフォーマンスが気に入らないかもしれません。クラスによってはautomatically generated move operationsが得られることに注意してください。

さらに、ソートする場合は、移動操作を定義する必要があるコンテナまたはコンテナ内の型、またはその両方ですか？

コンテナ自体は移動可能である必要はありません。 std::sortは、それに渡されるイテレータがValueSwappable（17.6.3.2）の要件を満たさなければならないことを、が要求します。であり、イテレータの逆参照によって返される型は、MoveConstructible（表20）およびMoveAssignable （表22）の要件を満たさなければならないこと。