如何将std :: sort与没有复制构造函数的对象一起使用?

时间:2015-12-31 21:30:32

标签: c++ sorting c++11 move-semantics

我正在尝试对包含不可复制或默认可构造的对象的向量进行排序(但是可移动构造),但是我收到有关编译器无法找到swap的有效函数的错误。我认为拥有一个移动构造函数就足够了。我在这里缺少什么?

class MyType {
public:
    MyType(bool a) {}
    MyType(const MyType& that) = delete;
    MyType(MyType&& that) = default;
};

int main(void) {
    vector<MyType> v;
    v.emplace_back(true);
    sort(v.begin(), v.end(), [](MyType const& l, MyType const& r) {
        return true;
    });
}

1 个答案:

答案 0 :(得分:20)

您需要明确定义move assignment operator,因为std::sort也会尝试(不仅仅是移动构造)。请注意,由于存在用户提供的复制构造函数,以及存在用户提供的移动构造函数(即使它们是delete,编译器生成移动赋值运算符is prohibited -ed)。例如:

#include <vector>
#include <algorithm>

class MyType {
public:
    MyType(bool a) {}
    MyType(const MyType& that) = delete;
    MyType(MyType&& that) = default;
    MyType& operator=(MyType&&) = default; // need this, adapt to your own need
};

int main(void) {
    std::vector<MyType> v;
    v.emplace_back(true);
    std::sort(v.begin(), v.end(), [](MyType const& l, MyType const& r) {
        return true;
    });
}

Live on Coliru

slidesHoward Hinnant(在C ++ 11中移动语义的主要贡献者)非常有用,以及第17项:了解特殊成员函数生成来自Scott Meyers的Effective Modern C++