如何强制std :: sort使用move构造函数和move-assignment？

Question

我有一个Data类，目前（不可复制）。 std::sort std::vector<Data>上的std::sort有效，因为我为Data定义了move-constructor和move-assignment。 我这样做是因为该类内部有很多数据，复制内容的速度太慢。 但是，出于不相关的原因，我现在正在考虑将复制构造函数Data(const Data& other)和标准赋值运算符（来自const Data& ）添加到类中。 我怎样才能确保当我排序的矢量Data ， std::sort仍然会使用移动构造函数和移动赋值？

Answer 1

如何确定对向量的向量进行排序时，std :: sort仍将使用move-constructor和move-assignment？

实际上，您不需要。 您必须确保使用的swap函数直接或间接利用了move构造函数中已经使用的任何技巧。 我认为这是如何运作的。 换句话说， sort需要良好的交换，而不必是副本。

“直接”的意思是简单地使用默认的std::swap ，它会在可能时使用move构造函数。

template <class T> void swap (T& a, T& b)
{
  T c(std::move(a)); a=std::move(b); b=std::move(c);
}

因此，很有可能，您不需要做任何特殊的事情，因为swap （或正如@MarcGlisse指出的那样，直接使用排序算法）将使用move构造函数。

Answer 2

只需为您的Data类提供move-constructor，move-assignment和free swap -function（在同一名称空间中）