std::sort 一个实现了移动构造函数的类



是否可以在不使用整个元素的情况下使用 std::sort?

std::vector<std::pair<int, myclass> > unsorted_vec;
for (some_iterations) {
unsorted_vec.emplace_back(rand(), std::move(instance_of_myclass));
}
std::sort(unsorted_vec.begin(), unsorted_vec.end(), 
[](auto & l, auto & r) { return l.first < r.first; });

上面的代码给出了以下编译错误,除非std::sort行被注释掉。

error: use of deleted function 'myclass & myclass::operator=(const myclass &)' is 
implicitly declared as delete because 'myclass' declares a move constructor.

现在我确实为 myclass 声明了一个移动构造函数,此外,我实际上希望删除引用构造函数。我的问题是,如何对这个数组进行排序?是否可以在不接触第二部分的情况下获得对我配对的第一部分的引用?

根据 std::sort 上的参考,您的类需要既是可移动可构造的,又是可移动可分配的,以便可排序

如果你的类本质上不是可移动的,那么这样的东西应该可以正常工作:

class myclass
{
public:
myclass(myclass const&) = delete; // or implement
myclass(myclass&& other) { /* stuff to construct */ }
myclass& operator=(myclass const&) = delete; // or implement
myclass& operator=(myclass&& other) { /* stuff to assign */ return *this; }
};

最新更新