用以前移动过的输出迭代器调用move()是标准的C++吗？

Question

在研究算法设计和学习C++11的同时，我提出了堆排序的以下实现：

模板 void heapSort(它开始，它结束，Comp compFunc，std::random_access_iterator_tag) { std::make_heap(begin，end，compFunc)；std::sort_heap(begin，end，compFunc)；}std：：sort_heap( begin，end，compFunc)；} template void (它开始，它结束，Comp compFunc，IterCat) { typedef类型名称It::value_type value_type；std::vector randomAccessContainer；( randomAccessContainer.reserve(std::distance(begin，end)；std：：move(std，end，std::back_inserter(randomAccessContainer))；heapSort(std::begin(randomAccessContainer)，std::end(randomAccessContainer)，compFunc，std：：random_access_iterator_tag()；std::move(std::begin(randomAccessContainer)，std:end(RandomAccessContainer)，begin)；}

标准的C++首先从[begin, end)移动到新的容器，然后从该容器移回[begin, end)

Answer 1

标准的C++首先从[开始，结束)移动到一个新的容器，然后从那个容器移回[开始，结束]吗？

我最初对你使用“标准”一词感到困惑，并编辑了这个问题，因此它问这是否“合法”。这个问题的答案是：“是，这是完全合法的”。从原始范围中的元素移出后，它们仍然处于有效(尽管未指定)状态。

因此，对std::move()的第二个调用将只是移动-赋值元素，并且这些元素的类型应该有一个移动赋值操作符而不附带任何条件。只要是这样，我看不出有什么问题。

不过，在编辑了你的问题后，我开始怀疑你是否真的想问这是不是“标准”，意思是“普通做法”，所以我才恢复原来的措辞。

这个问题的答案是"Partly“。您通常会使用两个移动迭代器来初始化临时向量，而不是调用std::move。

std::vector<value_type> randomAccessContainer(
    std::make_move_iterator(begin),
    std::make_move_iterator(end)
    );

除此之外，在我看来，您的实现是正确的。

Answer 2

不不是。

我可以看出，如果不是这样的话，你将如何需要它成为一个随机访问容器。在这种情况下，更喜欢std::make_move_iterator

std::vector<value_type> randomAccessContainer(
     std::make_move_iterator(begin), 
     std::make_move_iterator(end));

在所有其他情况下，你会想要就地排序。(除非你在例外情况下不需要“任何效果”，也许)